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