chap6數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)-文庫(kù)吧
2025-07-20 10:11 本頁(yè)面
【正文】 ENAME:CHAR(10)。 ENO:CHAR(10)。 SALARY:REAL。 END。 假設(shè)一個(gè)實(shí)數(shù)占 8個(gè)字節(jié)，那么每個(gè)記錄占 28個(gè)字節(jié)。在系統(tǒng)運(yùn)行時(shí)，有兩個(gè)問(wèn)題： （ 1）如果要?jiǎng)h除一個(gè)記錄，必須在被刪位置填補(bǔ)上一個(gè)記錄，或者設(shè)法使文件忽略該位置； （ 2）記錄有可能橫跨兩個(gè)塊。 14 刪除操作時(shí)的考慮 （ 1）把被刪除記錄后面的記錄依次移上去； （ 2）把文件中最后一個(gè)記錄填補(bǔ)到被刪除位置； （ 3）把被刪除結(jié)點(diǎn)用指針鏈接起來(lái) 在每個(gè)記錄中增加一個(gè)指針，在文件中增設(shè)一個(gè)文件首部。文件首部中包括文件中的有關(guān)信息，其中有一個(gè)指針指向第一個(gè)被刪除記錄位置，所有被刪結(jié)點(diǎn)用指針鏈接，構(gòu)成一個(gè)棧結(jié)構(gòu)的空閑記錄鏈表。 167。 定長(zhǎng)記錄 15 插入操作時(shí)的考慮 如果采用把被刪記錄鏈接起來(lái)的方法，那么插入操作可采用下列方法： （ 1）在空閑記錄鏈表的第一個(gè)空閑記錄中，填上插入記錄的值，同時(shí)使首部指針指向下一個(gè)空閑記錄； （ 2）如果空閑記錄鏈表為空，那么只能把新記錄插到文件尾。 167。 定長(zhǎng)記錄 16 167。 變長(zhǎng)記錄 一個(gè)文件中存儲(chǔ)了多種不同的記錄類型記錄；文件中允許記錄類型的記錄是變長(zhǎng)的；允許記錄中某個(gè)字段可以出現(xiàn)重復(fù)組等。這些都是變長(zhǎng)記錄格式。 上例文件中的記錄也可以設(shè)計(jì)成變長(zhǎng)的。 TYPE EMP_LIST=RECORD ENAME:CHAR(10)。 ENO_INFO:ARRAY[1… ∞ ]OF RECORD ENO:CHAR(10)。 SALARY:REAL。 END END 17 變長(zhǎng)記錄的表示有 字節(jié)串形式 和 定長(zhǎng)形式 兩種。 變長(zhǎng)記錄的字節(jié)串表示形式 （ 1）把每個(gè)記錄看成是連續(xù)的字節(jié)串，然后在每個(gè)記錄的尾部附加 “ 記錄尾部標(biāo)志符 ” 。 （ 2）在記錄的開(kāi)始加一個(gè)記錄長(zhǎng)度的字段來(lái)實(shí)現(xiàn)。 167。 變長(zhǎng)記錄 B125 600 A102 LIU 700 A103 WU B123 650 A104 LI 18 缺點(diǎn)： （ 1）由于各記錄的長(zhǎng)度不一，因此被刪記錄的位置難于重新使用。即使制定很多技術(shù)規(guī)則，仍然會(huì)導(dǎo)致磁盤(pán)中出現(xiàn)大量小的空間浪費(fèi)。 （ 2）如果文件中的記錄要伸長(zhǎng)，很難實(shí)現(xiàn)。所以，現(xiàn)在實(shí)際中一般使用一種改進(jìn)的字節(jié)串表示形式，稱為 “ 分槽式頁(yè)結(jié)構(gòu) ” 。 167。 變長(zhǎng)記錄 19 分槽式頁(yè)結(jié)構(gòu)： 在每塊的開(kāi)始處設(shè)置一個(gè) “ 塊首部 ” ，包含下列信息： （ 1）塊中記錄數(shù)目 （ 2）指向塊中自由空間尾部的指針 （ 3）登記每個(gè)記錄的開(kāi)始位置和大小信息 167。 變長(zhǎng)記錄 20 分槽式頁(yè)結(jié)構(gòu) 167。 變長(zhǎng)記錄 記錄大小 記錄位置 記錄數(shù)目 自由空間 … 塊首部 指向自由空間尾部 21 變長(zhǎng)記錄的定長(zhǎng)表示形式 ? 預(yù)留空間法 – 取所有變長(zhǎng)記錄中最長(zhǎng)的一個(gè)記錄的長(zhǎng)度作為存儲(chǔ)空間的記錄長(zhǎng)度，來(lái)存儲(chǔ)變長(zhǎng)記錄。 167。 變長(zhǎng)記錄 1 LIU A102 600 B104 800 2 WEN B103 750 / / 3 LI C104 800 / / 4 CAI D105 600 / / 5 Wang E201 800 C306 650 6 Zh
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1