vdzaaa國際貿(mào)易(參考版)
2024-08-04 16:06本頁面
【正文】 在插入和刪除記錄時，倒排表也要作相應的修改，值得注意的是 倒排表中具有同一次關(guān)鍵字的記錄號是有序排列的，則修改時要作相 應移動。 (a) 專業(yè)倒排表 軟 件 01， 02， 07， 08 計算機 03， 05 應 用 04， 06， 09， 10 350~399 02， 05， 06， 07， 09， 10 400~449 01， 03， 04， 08 (b) 已修學分倒排表 圖 倒排文件索引示例 甲 02， 04， 06， 07， 08， 09， 10 乙 03， 05， 07 丙 01， 02， 03， 04， 08 丁 01， 03， 05， 09 (c) 選修課目倒排表 倒排表作索引的好處在于檢索記錄較快。通常稱倒排文件中的次關(guān)鍵字索引為倒排表，具有相同次 關(guān)鍵字的記錄之間不設(shè)指針相鏈，而在倒排表中該次關(guān)鍵字的 一項中存放這些記錄的物理記錄號。每個索引項包括次關(guān)鍵字、頭 指針和鏈表長度。 （ 1）特點 多重表文件（ Multilist File）的特點是： ① 記錄按主關(guān)鍵字的順序構(gòu)成一個串聯(lián)文件，并建立主關(guān)鍵字的索引 （稱為主索引）； ② 對每一個次關(guān)鍵字項建立次關(guān)鍵字索引（稱為次索引），所有具有 同一次關(guān)鍵字的記 錄構(gòu)成一個鏈表。 此時亦需重組文件。 桶編號 基桶 溢出桶 0 063 184 1 589 505 008 330 2 3 269 164 4 109 620 5 278 215 810 110 355 6 930 083 384 圖 直接存取文件示例 （ 6）直接存取文件的特點 優(yōu)點：文件隨機存放，記錄不需進行排序；插入、刪除方便， 存取速度快，不需要索引區(qū)，節(jié)省存儲空間。用除留余數(shù)法作哈 希函數(shù) H(key)＝ key MOD 7。 （ 3）圖形表示 例如，某一文件有 18個記錄，其關(guān)鍵字分別為 278， 109， 063， 930， 589， 184， 505， 269， 008， 083， 164， 215， 330， 810， 620， 110， 384， 355。溢出桶和基桶大小相同，相互之間用指針相鏈接。 2. 溢出 ：同義詞的個數(shù)超出桶的容量 m。 （ 2）溢出處理 1. 若干個記錄組成一個存儲單位，在散列文件中，這個存儲單位 叫做 桶 （ Bucket）。 控制區(qū)間： I/O操作基本單元， 其中的數(shù)據(jù)連續(xù)存儲 ￡ 直接存取文件（散列文件） （ 1）定義 直接存取文件 指的是利用雜湊（ Hash）法進行組織的文件。所有的索引項都由最大關(guān)鍵字和指針兩部分信息組 成，這些高層的索引項形成 B＋樹的非終端結(jié)點。每個控制區(qū) 間的索引項由兩部分信息組成，即該控制區(qū)間中最大關(guān)鍵字和指向控制 區(qū)間的指針。順序集和索引集一起構(gòu)成一棵 B＋ 樹， 為文件的索引部分。
教學課件相關(guān)推薦
鄂ICP備17016276號-1