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