計(jì)算機(jī)專業(yè)英語電子教案第11章(編輯修改稿)
2025-06-15 14:32 本頁面
【文章內(nèi)容簡介】 DBMS STRUCTURING TECHNIQUES 1. List structures. In this logical approach, records are linked together by the use of pointers. A pointer is a data item in one record that identifies the storage location of another logically related record. Records in a customer master file, for example, will contain the name and address of each customer, and each record in this file is identified by an account number. During an accounting period, a customer may buy a number of items on different days. Thus, the pany may maintain an invoice file to reflect these transactions. 鏈表結(jié)構(gòu) 。 在該邏輯方式中 ， 記錄通過指針鏈接在一起 。 指針是記錄中的一個(gè)數(shù)據(jù)項(xiàng) ， 它指出另一個(gè)邏輯相關(guān)的記錄的存儲(chǔ)位置 ， 例如 ， 顧客主文件中的記錄將包含每個(gè)顧客的姓名和地址 ， 而且該文件中的每個(gè)記錄都由一個(gè)賬號(hào)標(biāo)識(shí) 。 在記賬期間 ， 顧客可在不同時(shí)間購買許多東西 ,公司保存一個(gè)發(fā)票文件以反映這些交易 。 Chapter 11 Database Management 計(jì)算機(jī)專業(yè)英語 1112 DBMS STRUCTURING TECHNIQUES A list structure could be used in this situation to show the unpaid invoices at any given time. Each record in the customer file would contain a field that would point to the record location of the first invoice for that customer in the invoice file (fig111). This invoice record, in turn, would be linked to later invoices for the customer. The last invoice in the chain would be identified by the use of a special character as a pointer. 這種情況下可使用鏈表結(jié)構(gòu) ， 以顯示給定時(shí)間內(nèi)未支付的發(fā)票 。 顧客文件中的每個(gè)記錄都包含這樣一個(gè)字段 ， 該字段指向發(fā)票文件 (圖 111)中該顧客的第一個(gè)發(fā)票的記錄位置 ， 該發(fā)票記錄又依次與該顧客的下一個(gè)發(fā)票記錄相連 ，此鏈接的最后一個(gè)發(fā)票記錄由一個(gè)作為指針的特殊字符標(biāo)識(shí) 。 Chapter 11 Database Management 計(jì)算機(jī)專業(yè)英語 1113 Pointer Invoice number Invoice number Pointer Invoice number Invoice number Invoice number Invoice number Fig 111 List Structure Chapter 11 Database Management 計(jì)算機(jī)專業(yè)英語 1114 DBMS STRUCTURING TECHNIQUES Hierarchical (tree) structures. In this logical approach, data units are structured in multiple levels that graphically resemble an upside down tree with the root at the top and the branches formed below. There39。s a superiorsubordinate relationship in a hierarchical (tree) structure. Below the singleroot data ponent are subordinate elements or nodes, each of which, in turn, own one or more other elements (or none) [3]. Each element or branch in this structure below the root has only a single owner. Thus, as we see in fig112, a customer owns an invoice, and the invoice has subordinate items. The branches in a tree structure are not connected. 層次 (樹型 )結(jié)構(gòu) 。 該邏輯方式中 ， 數(shù)據(jù)單元的多級(jí)結(jié)構(gòu)類似一棵 “ 倒立 ” 的樹 ， 該樹的樹根在頂部 ， 而樹枝向下延伸 。 在層次 (樹型 )結(jié)構(gòu)中存在主 從關(guān)系 ， 唯一的根數(shù)據(jù)下是從屬的元或節(jié)點(diǎn) ， 而每個(gè)從屬的元或節(jié)點(diǎn)又依次 “ 擁有 ” 一個(gè)或多個(gè)其它元 (或者沒有 ) 。 該結(jié)構(gòu)中根下面的每個(gè)元或樹枝都只有一個(gè)所有者 ， 這樣 ， 正如我們?cè)趫D 112中所看到的 ， 一個(gè) customer(顧客 )擁有一個(gè) invoice(發(fā)票 )， 而 invoice(發(fā)票 )又有從屬項(xiàng) 。 在樹型結(jié)構(gòu)中 ， 樹枝不能相連 。 Chapter 11 Database Management 計(jì)算機(jī)專業(yè)英語 1115 DB
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1