databasemanagement(英文版)(編輯修改稿)
2025-01-26 01:42 本頁面
【文章內(nèi)容簡介】 60。forthispurpose.TheDBMSmaythenemployoneofthefollowinglogicalstructuringtechniquesduringstorageaccess,andretrievaloperations[1]: 邏輯結(jié)構(gòu)。確定這些邏輯關(guān)系是數(shù)據(jù)管理者的任務，由數(shù)據(jù)定義語言完成。 DBMS在存儲、訪問和檢索操作過程中可選用以下邏輯構(gòu)造技術(shù) : 10計算機專業(yè)英語Chapter 11 Database ManagementDBMSSTRUCTURINGTECHNIQUES1.Liststructures.Inthislogicalapproach,recordsarelinkedtogetherbytheuseofpointers.Apointerisadataiteminonerecordthatidentifiesthestoragelocationofanotherlogicallyrelatedrecord.Recordsinacustomermasterfile,forexample,willcontainthenameandaddressofeachcustomer,andeachrecordinthisfileisidentifiedbyanaccountnumber.Duringanaccountingperiod,acustomermaybuyanumberofitemsondifferentdays.Thus,thepanymaymaintainaninvoicefiletoreflectthesetransactions.鏈表結(jié)構(gòu)。在該邏輯方式中，記錄通過指針鏈接在一起。指針是記錄中的一個數(shù)據(jù)項，它指出另一個邏輯相關(guān)的記錄的存儲位置，例如，顧客主文件中的記錄將包含每個顧客的姓名和地址，而且該文件中的每個記錄都由一個賬號標識。在記賬期間，顧客可在不同時間購買許多東西 ,公司保存一個發(fā)票文件以反映這些交易。11計算機專業(yè)英語Chapter 11 Database ManagementDBMSSTRUCTURINGTECHNIQUESAliststructurecouldbeusedinthissituationtoshowtheunpaidinvoicesatanygiventime.Eachrecordinthecustomerfilewouldcontainafieldthatwouldpointtotherecordlocationofthefirstinvoiceforthatcustomerintheinvoicefile(fig111).Thisinvoicerecord,inturn,wouldbelinkedtolaterinvoicesforthecustomer.Thelastinvoiceinthechainwouldbeidentifiedbytheuseofaspecialcharacterasapointer.這種情況下可使用鏈表結(jié)構(gòu)，以顯示給定時間內(nèi)未支付的發(fā)票。顧客文件中的每個記錄都包含這樣一個字段，該字段指向發(fā)票文件 (圖 111)中該顧客的第一個發(fā)票的記錄位置，該發(fā)票記錄又依次與該顧客的下一個發(fā)票記錄相連，此鏈接的最后一個發(fā)票記錄由一個作為指針的特殊字符標識。12計算機專業(yè)英語Chapter 11 Database ManagementPointerInvoicenumberInvoicenumberPointerInvoicenumberInvoicenumberInvoicenumberInvoicenumberFig 111 List Structure13計算機專業(yè)英語Chapter 11 Database ManagementDBMSSTRUCTURINGTECHNIQUESHierarchical (tree) structures. In this logical approach, data units arestructuredinmultiplelevelsthatgraphicallyresembleanupsidedowntreewiththerootatthetopandthebranchesformedbelow.There39。sasuperiorsubordinaterelationshipinahierarchical(tree)structure.Belowthesinglerootdataponentaresubordinateelementsornodes,eachofwhich,inturn,ownoneormoreotherelements(ornone)[3].Eachelementorbranchinthisstructurebelowtheroothasonlyasingleowner.Thus,asweseeinfig
教學課件相關(guān)推薦
鄂ICP備17016276號-1