chap6數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)(編輯修改稿)
2025-08-31 10:11 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ang F304 700 / / 22 變長(zhǎng)記錄的定長(zhǎng)表示形式 ? 指針形式 – 在每個(gè)記錄的后面加一個(gè)指針字段，用來(lái)連接同一類的記錄 167。 變長(zhǎng)記錄 1 LIU A102 600 5 2 WEN B103 750 / 3 LI C104 800 6 4 CAI D105 600 / 5 / E201 800 6 / F304 700 23 改進(jìn)的指針形式：分為固定塊和溢出塊 167。 變長(zhǎng)記錄 1 LIU A102 600 5 2 WEN B103 750 / 3 LI C104 800 6 4 CAI D105 600 / 5 E201 800 6 F304 700 文件結(jié)構(gòu) 25 167。 四種文件結(jié)構(gòu) 堆文件 – 記錄可以放在文件的任何位置上，一般以輸入順序?yàn)橹? – 刪除操作只是加個(gè)刪除標(biāo)志，新插入記錄總是在文件尾 順序文件 – 記錄是按查找鍵值升序或降序的順序存儲(chǔ) 26 167。 四種文件結(jié)構(gòu) 散列文件 – 據(jù)記錄的某個(gè)屬性值通過(guò)散列函數(shù)求得的值作為記錄的存儲(chǔ)地址（既 “ 塊號(hào) ” ）。這種技術(shù)通常與索引技術(shù)連用。 聚集文件 – 一個(gè)文件可以存儲(chǔ)多個(gè)關(guān)系的記錄 – 不同關(guān)系中有聯(lián)系的記錄存儲(chǔ)在同一塊內(nèi)，可以提高查找速度和 I/O速度。 27 167。 順序文件 根據(jù)查找鍵的值的順序存儲(chǔ)記錄的文件稱為順序文件。 在文件中，根據(jù)查找鍵的大小用指針把記錄鏈接起來(lái)。 ? 刪除： 可以通過(guò)修改指針來(lái)實(shí)現(xiàn) 28 167。 順序文件 ? 插入： – 定位：在指針鏈中，找到插入的位置（按照鍵的順序） – 插入：在找到記錄的塊內(nèi)，先看自由空間有無(wú)空閑，如有，則插入，并加入到指針鏈中；如沒有，則只能插入到溢出塊中 ? 盡量維持物理順序和查找鍵值的順序一致，以提高查找速度 29 167。 聚集文件 允許一個(gè)文件由多個(gè)關(guān)系組成，既多記錄類型文件。 例如：教學(xué)數(shù)據(jù)庫(kù)中，學(xué)生和成績(jī)記錄屬于兩個(gè)關(guān)系，如果他們的數(shù)據(jù)量很大，那么做聯(lián)結(jié)查詢速度很慢。如果把這些數(shù)據(jù)全部放在一個(gè)文件中，并且盡可能把每個(gè)學(xué)生的信息和其成績(jī)信息放在相鄰的位置上，那么在讀學(xué)生信息時(shí)，能夠把學(xué)生信息和連在一起的成績(jī)信息一次讀到內(nèi)存中。 30 167。 聚集文件 聚類文件 1 S1 Wang 20 M 4 2 S1 c1 80 3 S1 c2 70 4 S2 Liu 21 F 5 5 S3 Chen 22 M 6 S3 C1 90 索引技術(shù) 32 167。 索引機(jī)制的分類 （ 1）有序索引： 根據(jù)記錄中某種排序順序建立的索引； （ 2）散列索引： 根據(jù)記錄中的某個(gè)屬性值，通過(guò)散列函數(shù)得到的函數(shù)值，作為存儲(chǔ)空間的地址。 選取何種實(shí)現(xiàn)方法，可以參考以下幾個(gè)方面： ?存取類型 ?存取時(shí)間 ?插入時(shí)間 ?刪除時(shí)間 ?索引空間開銷 33 167。 有序索引的分類 索引文件由兩個(gè)成分組成： 索引和主文件 。 索引分兩類： （ 1）如果索引的查找鍵值的順序與主文件的順序一致，那么這種索引稱為主索引，也稱為“ 聚類索引 ” ； （ 2）如果查找鍵的值的順序與主文件的順序不一致，那么這種索引稱為 輔助索引 ，或 “ 非聚類索引 ” 。 34 167。 主索引 （ 1）稠密索引 對(duì)于主文件中每一個(gè)查找鍵值建立一個(gè)索引記錄，索引記錄包括查找鍵值和指向具有該值的記錄鏈表中第一個(gè)記錄的指針； （ 2）稀疏索引 在主文件中，若干個(gè)查找鍵的值才建立一個(gè)索引記錄。 35 167。 主索引 稀疏索引 1 He F128 800
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1