【正文】
。例如, R1 和R2 可能是持有信用卡的顧客記錄,而顧客要求每兩周將貨物運(yùn)送到同一個(gè)城市的同一個(gè)街區(qū),而從運(yùn)輸部門的管理者看, R1 和 R2 是按地理位置組織的運(yùn)輸記錄的順序項(xiàng),但是在 A/R 應(yīng)用中,可找到 R1 長表示的顧客,并且可根據(jù)其完全不同的賬號(hào)處理他們的賬目。因此,在一個(gè)具體應(yīng)用中,記錄 R1 和 R2 是邏輯相連 且順序處理的,但是,在計(jì)算機(jī)系統(tǒng)中,這些在一個(gè)應(yīng)用中邏輯相鄰的記錄,物理位置完全可能不在一起。 物理結(jié)構(gòu)。為了找到英語課的上課地點(diǎn)和教師名,首先查詢課程 /教師關(guān)系表得到名字(為“ Fit”),再查詢課程 /地點(diǎn)關(guān)系表得到地點(diǎn)(“ Main 142”),當(dāng)然,也可能有其他關(guān)系。關(guān)系型結(jié)構(gòu)由許多表格組成,數(shù)據(jù)則以“關(guān)系”的形式存儲(chǔ)在這些表中。數(shù)據(jù)管理軟件允許從文 件的任一記錄開始提取該結(jié)構(gòu)中的所需信息。 網(wǎng)狀結(jié)構(gòu)。在層次(樹型)結(jié)構(gòu)中存在主 從關(guān)系,惟一的根數(shù)據(jù)下是從屬的元或節(jié)點(diǎn),而每個(gè)元或樹枝都只有一個(gè)所有者,這樣,一個(gè) customer(顧客)擁有一個(gè) invoice(發(fā)票),而 invoice(發(fā)票)又有從屬項(xiàng)。 層次(樹型)結(jié)構(gòu)。公司保存一個(gè)發(fā)票文件以反映這下地交易,這種情況下可使用鏈表結(jié)構(gòu),以顯示給定時(shí)間內(nèi)未支付的發(fā)票。指針是記錄本中的一個(gè)相數(shù)據(jù)項(xiàng),它指出另一個(gè)邏輯相關(guān)的記錄的存儲(chǔ)位置,例如,顧客主文件中的記錄將包含每個(gè)顧客的姓名和地址,而且該文件中的每個(gè)記錄都由一個(gè)賬號(hào)標(biāo)識(shí)。DBMS 在存儲(chǔ)、訪問和檢索操作過程中可選用以下邏輯構(gòu)造技術(shù): 鏈表結(jié)構(gòu)。 邏輯結(jié)構(gòu)??茖W(xué)家、醫(yī)生、律師、財(cái)經(jīng)分析師、股票經(jīng)紀(jì)人等專家和各類研究者越來越多地依賴這些數(shù)據(jù)庫從大量的信息中做快速的查找訪問。索引數(shù)據(jù)庫包含參考書目或用于找到相關(guān)書籍、期刊及其它參考文獻(xiàn)的索引。最大型的 數(shù)據(jù)庫通常用天政府部門、企業(yè)、大專院校等。小型及稍大的數(shù)據(jù)庫在商業(yè)領(lǐng)域中占有越來越重要的地位。面向?qū)ο蟮臄?shù)據(jù)庫存儲(chǔ)并處理更復(fù)雜的稱為對(duì)象的數(shù)據(jù)結(jié)構(gòu),可組織成有層次的類,其中的每個(gè)類可以繼承層次鏈中更高一級(jí)類的特性,這種數(shù)據(jù)庫結(jié)構(gòu)最靈活,最具適應(yīng)性。一個(gè)表或一個(gè)“關(guān)系”,就是一個(gè)簡單的非結(jié)構(gòu)列表。網(wǎng)絡(luò)型數(shù)據(jù)庫的速度及多 樣性使其在企業(yè)中得到廣泛應(yīng)用。層次型數(shù)據(jù)庫在不同層的記錄集之間提供一個(gè)單一鏈接。 在非結(jié)構(gòu)化的數(shù)據(jù)庫中,按照實(shí)體的一個(gè)簡單列表組織記錄,很多個(gè)人計(jì)算機(jī)的簡易數(shù)據(jù)庫就是非結(jié)構(gòu)的。而且,大型企業(yè)和其它組織傾向于建立許多獨(dú)立的文件,其中包含相互關(guān)聯(lián)的甚至重疊的數(shù) 據(jù),這些數(shù)據(jù)、處理活動(dòng)經(jīng)常需要和其它文件的數(shù)據(jù)相連。通常情況下,用戶提供一個(gè)字符串,計(jì)算機(jī)在數(shù)據(jù)庫中尋找相應(yīng)的字符序列,并且給出字符串在何處出現(xiàn)。早期的系統(tǒng)是順序組織的(如 :字母順序、數(shù)字順序或時(shí)間順序);直接訪問存儲(chǔ)設(shè)備的研制成功使得通過索引隨機(jī)訪問數(shù)據(jù)成為可能。用戶使用鍵盤和各種排序命令,能夠快速查找、重排、分組并在查 找的許多記錄中選擇相應(yīng)的域,建立特定集上的報(bào)表。這些文件中的信息可分解成一個(gè)個(gè)記錄,每個(gè)記錄有一個(gè)或多個(gè)域。數(shù)據(jù)庫可存儲(chǔ)在磁盤或磁帶、光盤或某些輔助存儲(chǔ)設(shè)備上。 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 these publicly accessible databases now exist, covering topics ranging from law, medicine, and engineering to news and current events, games, classifi