第五章數(shù)據(jù)庫的存儲結構(編輯修改稿)
2025-11-16 12:19 本頁面
【文章內(nèi)容簡介】 標記 堆文件 記錄 1 記錄 2 記錄 3 記錄 5 記錄 6 記錄 4 記錄 7 記錄 8 堆文件 記錄 1 記錄 3 記錄 5 記錄 6 記錄 4 記錄 7 記錄 8 記錄 2 堆文件 記錄 1 記錄 3 記錄 5 記錄 7 記錄 8 集中刪除記錄，并進行記錄重排 解決方法 直接文件中，將記錄的某一屬性用散列函數(shù)直接映射成記錄的地址，被散列的屬性稱為散列鍵。 Student(SNO,SNAME,SEX,BIRTHDATE,DEPT) 散列函數(shù) H(SNO)=Address 900412 李林 … 計算機系 H(900412)=@addr @addr 存儲空間 900412 李林 … 計算機系 ? 鍵所映射的地址范圍固定 （地址范圍設的太大或太小都不好 ,為什么？ ） 。 上述原因?qū)е轮苯游募壳霸跀?shù)據(jù)庫系統(tǒng)中使用不多。 直接文件存在的問題： ? 地址重疊問題 （處理地址重疊增加了開銷） 。 ? 直接文件只對散列鍵的訪問有效。 ? 不便于處理變長記錄。 ? 對于通用的 DBMS很難找到通用的散列函數(shù)。 索引相當于一個映射機構，把關系中相應記錄的某個（些）屬性的鍵值轉(zhuǎn)換為該記錄的存儲地址（或地址集）。 @addr1 @addr2 @addr3 … … SNO Address 學生表的索引文件 900412 @addr2 900417 @addr1 900418 @addr3 存儲空間 900418 周力 … 計算機系 900412 李林 … 計算機系 900417 陳燕 … 計算機系 … … ? 索引與散列的區(qū)別 ——索引文件有記錄才占用 存儲空間，使用散列空文件也占用全部文件空間。 ? 索引本省占用空間，但索引一般較記錄小得多 針對非散列鍵和非索引屬性的訪問，都不能有效發(fā)揮直接文件或索引文件的優(yōu)勢。散列或索引失效時，兩者誰的訪問代價更大？ —— 以主鍵為索引鍵 (primary index)。 —— 以非主鍵為索引鍵 (secendary index)， 建立次索引可以提高查詢的效率，但增加了索引維護的開銷。 —— 主索引 +次索引的極端情況（文件的所有屬性上都建立索引），有利于多屬性值的查找，但數(shù)據(jù)更新時開銷很大。 為了便于檢索，索引項總是按索引鍵排序。 受按門牌號找住戶的啟示（ 住戶在 “ 物理 ”上按門牌號碼排序 ），提出 非稠密索引 。 注意：索引項 ?記錄 ,并不是文件中的記錄按索引鍵排序 文件中的記錄按索引鍵排序嗎？ ? 非稠密索引與稠密索引 —— 非稠密索引 ，代價是文件要按索引鍵排序 ，只能為一個索引鍵（一般為主鍵）建立非稠密索引 （為什么？） ，若干個記錄組成一個單元存儲區(qū)，單元存儲區(qū)中的記錄按索引鍵排序。 ，可向溢出區(qū)溢出（用指針指向溢出區(qū)），但溢出太多時，指針鏈接次數(shù)增加，將導致數(shù)據(jù)庫性能下降。 （ 通常最高一級索引應盡量保證可以常駐內(nèi)存 ）。 1 2 3 4 5 6 7 8 9 10 11 12 121 134 167 182 203 211 223 229 231 237 241 13 14 15 16 … 255 259 267 271 … 單元存儲區(qū) 182 4 201 223 7 223 241 12 251 271 16 271 289 19 289 311 24 311 419 28 419 430 31 430 單元存儲
教學課件相關推薦
鄂ICP備17016276號-1