【正文】
plication. However, in a puter system it’s quite possible that these records that are logically contiguous in one application are not physically stored together. Rather, the physical structure of the records in media and hardware may depend not only on the I/O and storage devices and techniques used, but also on the different logical relationships that users may assign to the data found in R1and R2. For example, R1 and R2 may be records of credit customers who have shipments send to the same block in the same city every 2 weeks. From the shipping department manager’s perspective, then, R1 and R2 are sequential entries on a geographically anized shipping report. But in the A/R application, the customers represented by R1 and R2 may be identified, and their accounts may be processed, according to their account numbers which are widely separated. In short, then, the physical location of the stored records in many puterbased information systems is invisible to users. 數(shù)據(jù)庫管理系統(tǒng)的組織技術 順序的、直接的以及其他的文件處理方式常用于單個文件中數(shù)據(jù)的組織和構造,而 DBMS可綜 合幾個文件的數(shù)據(jù)項以回答用戶對信息的查詢,這就意味著 DBMS能夠訪問和檢索非關鍵記錄字段的數(shù)據(jù),即 DBMS 能夠將幾個大文件夾中邏輯相關的數(shù)據(jù)組織并連接在一起。 邏輯結構。確定這些邏輯關系是數(shù)據(jù)管理者的任務,由數(shù)據(jù)定義語言完成。DBMS 在存儲、訪問和檢索操作過程中可選用以下邏輯構造技術: 鏈表結構。在該邏輯方式中,記錄通過指針鏈接在一起。指針是記錄本中的一個相數(shù)據(jù)項,它指出另一個邏輯相關的記錄的存儲位置,例如,顧客主文件中的記錄將包含每個顧客的姓名和地址,而且該文件中的每個記錄都由一個賬號標識。在記賬期間,顧 客可在不同時間購買許多東西。公司保存一個發(fā)票文件以反映這下地交易,這種情況下可使用鏈表結構,以顯示給定時間內未支付的發(fā)票。顧客文件中的每個記錄都包含這樣一個字段,該字段指向發(fā)票文件中該顧客的第一個發(fā)票的記錄位置,該發(fā)票記錄又依次與該顧客的下一個發(fā)票記錄相連,此鏈接的最后一個發(fā)票記錄由一個作為指針的特殊字符標識。 層次(樹型)結構。該邏輯方式中,數(shù)據(jù)單元的多級結構類似一棵“倒立”的樹,該樹的樹根在頂部,而樹枝向下延伸。在層次(樹型)結構中存在主 從關系,惟一的根數(shù)據(jù)下是從屬的元或節(jié)點,而每個元或樹枝都只有一個所有者,這樣,一個 customer(顧客)擁有一個 invoice(發(fā)票),而 invoice(發(fā)票)又有從屬項。在樹型結構中,樹枝不能相連。 網狀結構。網狀結構不像樹型結構那樣不允許樹枝相連,它允許節(jié)點間多個方向連接,這樣,每個節(jié)點都可能有幾個所有者,中央電視臺它又可能擁有任意多個其他數(shù)據(jù)單元。數(shù)據(jù)管理軟件允許從文 件的任一記錄開始提取該結構中的所需信息。 關系型結構。關系型結構由許多表格組成,數(shù)據(jù)則以“關系”的形式存儲在這些表中。例如,可建立一些關系表,將大學課程同任課教師及上課地點連接起來。為了找到英語課的上課地點和教師名,首先查詢課程 /教師關系表得到名字(為“ Fit”),再查詢課程 /地點關系表得到地點(“ Main 142”),當然,也可能有其他關系。這是一個相當新穎的數(shù)據(jù)庫組織技術,將來有望得到廣泛應用。 物理結構。人們總是為了各自的目的,按邏輯方式設想或組織數(shù)據(jù)。因此,在一個具體應用中,記錄 R1 和 R2 是邏輯相連 且順序處理的,但是,在計算機系統(tǒng)中,這些在一個應用中邏輯相鄰的記錄,物理位置完全可能不在一起。記錄在介質和硬件中的物理結構不僅取決于所采用的 I/O 設備、存儲設備及輸入輸出和存取技術,而且還取決于用戶定義的 R1 和 R2 中數(shù)據(jù)的邏輯關系。例如, R1 和R2 可能是持有信用卡的顧客記錄,而顧客要求每兩周將貨物運送到同一個城市的同一個街區(qū),而從運輸部門的管理者看, R1 和 R2 是按地理位置組織的運輸記錄的順序項,但是在 A/R 應用中,可找到 R1 長表示的顧客,并且可根據(jù)其完全不同的賬號處理他們的賬目。簡言之,在許多計算機化的信息 記錄中,存儲記錄的物理位置用戶是看不見的。