【正文】
ore plex data structures, called “objects”, which are anized into hierarchical classes that may inherit properties from classes higher in the chain。數(shù)據(jù)庫(kù)可存儲(chǔ)在磁盤或磁帶、光盤或某些輔助存儲(chǔ)設(shè)備上。用戶使用鍵盤和各種排序命令,能夠快速查找、重排、分組并在查 找的許多記錄中選擇相應(yīng)的域,建立特定集上的報(bào)表。通常情況下,用戶提供一個(gè)字符串,計(jì)算機(jī)在數(shù)據(jù)庫(kù)中尋找相應(yīng)的字符序列,并且給出字符串在何處出現(xiàn)。 在非結(jié)構(gòu)化的數(shù)據(jù)庫(kù)中,按照實(shí)體的一個(gè)簡(jiǎn)單列表組織記錄,很多個(gè)人計(jì)算機(jī)的簡(jiǎn)易數(shù)據(jù)庫(kù)就是非結(jié)構(gòu)的。網(wǎng)絡(luò)型數(shù)據(jù)庫(kù)的速度及多 樣性使其在企業(yè)中得到廣泛應(yīng)用。面向?qū)ο蟮臄?shù)據(jù)庫(kù)存儲(chǔ)并處理更復(fù)雜的稱為對(duì)象的數(shù)據(jù)結(jié)構(gòu),可組織成有層次的類,其中的每個(gè)類可以繼承層次鏈中更高一級(jí)類的特性,這種數(shù)據(jù)庫(kù)結(jié)構(gòu)最靈活,最具適應(yīng)性。最大型的 數(shù)據(jù)庫(kù)通常用天政府部門、企業(yè)、大專院校等??茖W(xué)家、醫(yī)生、律師、財(cái)經(jīng)分析師、股票經(jīng)紀(jì)人等專家和各類研究者越來(lái)越多地依賴這些數(shù)據(jù)庫(kù)從大量的信息中做快速的查找訪問(wèn)。DBMS 在存儲(chǔ)、訪問(wèn)和檢索操作過(guò)程中可選用以下邏輯構(gòu)造技術(shù): 鏈表結(jié)構(gòu)。公司保存一個(gè)發(fā)票文件以反映這下地交易,這種情況下可使用鏈表結(jié)構(gòu),以顯示給定時(shí)間內(nèi)未支付的發(fā)票。在層次(樹(shù)型)結(jié)構(gòu)中存在主 從關(guān)系,惟一的根數(shù)據(jù)下是從屬的元或節(jié)點(diǎn),而每個(gè)元或樹(shù)枝都只有一個(gè)所有者,這樣,一個(gè) customer(顧客)擁有一個(gè) invoice(發(fā)票),而 invoice(發(fā)票)又有從屬項(xiàng)。數(shù)據(jù)管理軟件允許從文 件的任一記錄開(kāi)始提取該結(jié)構(gòu)中的所需信息。為了找到英語(yǔ)課的上課地點(diǎn)和教師名,首先查詢課程 /教師關(guān)系表得到名字(為“ Fit”),再查詢課程 /地點(diǎn)關(guān)系表得到地點(diǎn)(“ Main 142”),當(dāng)然,也可能有其他關(guān)系。因此,在一個(gè)具體應(yīng)用中,記錄 R1 和 R2 是邏輯相連 且順序處理的,但是,在計(jì)算機(jī)系統(tǒng)中,這些在一個(gè)應(yīng)用中邏輯相鄰的記錄,物理位置完全可能不在一起。 。例如, R1 和R2 可能是持有信用卡的顧客記錄,而顧客要求每?jī)芍軐⒇浳镞\(yùn)送到同一個(gè)城市的同一個(gè)街區(qū),而從運(yùn)輸部門的管理者看, R1 和 R2 是按地理位置組織的運(yùn)輸記錄的順序項(xiàng),但是在 A/R 應(yīng)用中,可找到 R1 長(zhǎng)表示的顧客,并且可根據(jù)其完全不同的賬號(hào)處理他們的賬目。 物理結(jié)構(gòu)。關(guān)系型結(jié)構(gòu)由許多表格組成,數(shù)據(jù)則以“關(guān)系”的形式存儲(chǔ)在這些表中。 網(wǎng)狀結(jié)構(gòu)。 層次(樹(shù)型)結(jié)構(gòu)。指針是記錄本中的一個(gè)相數(shù)據(jù)項(xiàng),它指出另一個(gè)邏輯相關(guān)的記錄的存儲(chǔ)位置,例如,顧客主文件中的記錄將包含每個(gè)顧客的姓名和地址,而且該文件中的每個(gè)記錄都由一個(gè)賬號(hào)標(biāo)識(shí)。 邏輯結(jié)構(gòu)。索引數(shù)據(jù)庫(kù)包含參考書(shū)目或用于找到相關(guān)書(shū)籍、期刊及其它參考文獻(xiàn)的索引。小型及稍大的數(shù)據(jù)庫(kù)在商業(yè)領(lǐng)域中占有越來(lái)越重要的地位。一個(gè)表或一個(gè)“關(guān)系”,就是一個(gè)簡(jiǎn)單的非結(jié)構(gòu)列表。層次型數(shù)據(jù)庫(kù)在不同層的記錄集之間提供一個(gè)單一鏈接。而且,大型企業(yè)和其它組織傾向于建立許多獨(dú)立的文件,其中包含相互關(guān)聯(lián)的甚至重疊的數(shù) 據(jù),這些數(shù)據(jù)、處理活動(dòng)經(jīng)常需要和其它文件的數(shù)據(jù)相連。早期的系統(tǒng)是順序組織的(如 :字母順序、數(shù)字順序或時(shí)間順序);直接訪問(wèn)存儲(chǔ)設(shè)備的研制成功使得通過(guò)索引隨機(jī)訪問(wèn)數(shù)據(jù)成為可能。這些文件中的信息可分解成一個(gè)個(gè)記錄,每個(gè)記錄有一個(gè)或多個(gè)域。 numberoriented database primarily contain information such as statistics, tables, financial data, and raw scientific and technical data. Small databases can be maintained on personalputer systems and may be used by individuals at home. These and larger databases have bee increasingly important in business life. Typical mercial applications include airline reservations, production management, medical records in hospitals, and legal records of insurance panies. The largest databases are usually maintained by governmental agencies, business anizations, and universities. These databases may contain texts of such materials as catalogs of various kinds. Reference databases contain bibliographies or indexes that serve as guides to the location of information in books, periodicals, and other published literature. Thousands of th