6文件組織與文件格式(文件)
【正文】 值是唯一的，而次關(guān)鍵字的取值可以不唯一。倒排表和主文件一起就構(gòu)成了倒排文件。 2023/2/6 29 信息存儲與檢索 多重表文件 2023/2/6 30 信息存儲與檢索 ? 建立多重表索引 2023/2/6 31 信息存儲與檢索 ? 建立倒排文件索引 2023/2/6 32 信息存儲與檢索 （ 2）倒排文件的查詢 – 倒排表的主要優(yōu)點是：在處理復(fù)雜的多關(guān)鍵字查詢時，可在倒排表中先完成查詢的交、并等邏輯運算，得到結(jié)果后再對記錄進行存取。 2023/2/6 34 信息存儲與檢索 ? 倒排文件與一般文件組織的區(qū)別 在一般的文件組織中，是先找記錄，然后再找到該記錄所含的各次關(guān)鍵字；而倒排文件中，是先給定次關(guān)鍵字，然后查找含有該次關(guān)鍵字的各個記錄，這種文件的查找次序正好與一般文件的查找次序相反，因此稱之為 “倒排 ”。 2023/2/6 36 信息存儲與檢索 （ 1）基桶和溢出桶 – 在散列文件的存儲單位叫桶 (Bucket)。相對地，稱前m個記錄存放的桶為 “基桶 ”。 –記錄由選定的散列函數(shù)決定應(yīng)存放在哪個桶。由此得到的散列文件如下圖所示。 2023/2/6 40 信息存儲與檢索 （ 3）散列文件特點 ? 實現(xiàn)時，桶是語言界面上可操縱的外存存儲單位，可以是一個記錄、一個磁道、一個物理塊。 ? 散列文件只支持隨機訪問方式， 無法按記錄的存儲先后次序或者是關(guān)鍵字的升降序來順序訪問記錄。 ? 散列文件的缺點 – （ 1） 不能進行順序存取，只能按關(guān)鍵字隨機存 – （ 2） 詢問方式限于簡單詢問 – （ 3） 在經(jīng)過多次插入、刪除后，可能造成文件結(jié)構(gòu)不合理，需要重新組織文件。 –相對文件既支持對記錄的順序訪問又支持對記錄的隨機訪問。 描述散列文件的存儲方式。 :47:0504:47Feb236Feb23 1故人江海別，幾度隔山川。 2023年 2月 上午 4時 47分 :47February 6, 2023 1行動出成果，工作出財富。 04:47:0504:47:0504:472/6/2023 4:47:05 AM 1成功就是日復(fù)一日那一點點小小努力的積累。 2023年 2月 6日星期一 上午 4時 47分 5秒 04:47: 1楚塞三湘接，荊門九派通。 , February 6, 2023 閱讀一切好書如同和過去最杰出的人談話。勝人者有力，自勝者強。 2023年 2月 6日星期一 4時 47分 5秒 04:47:056 February 2023 1一個人即使已登上頂峰，也仍要自強不息。 2023年 2月 6日星期一 上午 4時 47分 5秒 04:47: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 :47:0504:47Feb236Feb23 1越是無能的人，越喜歡挑剔別人的錯兒。 2023年 2月 6日星期一 4時 47分 5秒 04:47:056 February 2023 1空山新雨后，天氣晚來秋。 04:47:0504:47:0504:47Monday, February 6, 2023 1不知香積寺，數(shù)里入云峰。 上午 4時 47分 5秒 上午 4時 47分 04:47: 沒有失敗，只有暫時停止成功！。 :47:0504:47:05February 6, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 , February 6, 2023 雨中黃葉樹，燈下白頭人。 簡述索引文件的存儲方式。 –指定了 RRN，就指定存儲在那個位置上的記錄。 – （ 2） 插入、刪除方便。 ? 構(gòu)造散列文件的要求是，選定一個散列函數(shù)并選定一個處理溢出記錄的算法。 （ 2） 將基桶的記錄讀人內(nèi)存，進行順序查找。桶的容量 m=3，桶數(shù) b=7。 ? 當(dāng)在基桶中沒有找到待查記錄時，就沿著指針到所指溢出桶中進行查找，因此，希望同一散列地址的溢出桶和基桶，在磁盤上的物理位置不要相距太遠，最好在同一柱面上。 假如一個桶能存放 m個記錄，則當(dāng)桶中已有 m個記錄時，存放第 m+1個記錄會發(fā)生 “溢出 ”。 2023/2/6 35 信息存儲與檢索 散列文件和相對文件 散列文件 –散列文件是利用散列存儲方式組織的文件，亦稱直接存取文件。 – 例：要找出所有工資級別小于 13的硬件人員，則只需將工資級別倒排表中的 次關(guān)鍵字為 10， 11和 12的物理地址集合先做“并 ”運算， 然后 與職務(wù)倒排表中的硬件人員的物理地址集合做 “交 ”運算 ： {108}∪ {102， 106} ∪ {101}) ∩{101， 102， 107，110}={101， 102} – 即符合條件的記錄，其物理地址是 101和 102。對每個需要查詢
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1