倒排文件
1.倒排文件的組織方式和特點
??? 倒排文件和多重表文件不同。在次關鍵字索引中,具有相同次關鍵字的記錄之間不進行鏈接,而是列出具有該次關鍵字記錄的物理地址。
??? 倒排文件中的次關鍵字索引稱做倒排表。倒排表和主文件一起就構成了倒排文件。
2.倒排文件的查詢
??? 倒排表的主要優點是:在處理復雜的多關鍵字查詢時,可在倒排表中先完成查詢的交、并等邏輯運算,得到結果后再對記錄進行存取。這樣不必對每個記錄隨機存取,把對記錄的查詢轉換為地址集合的運算,從而提高查找速度。
3.倒排文件的更新
??? 在插入和刪除記錄時,還要修改倒排表。
4.列出主關鍵字的倒排表
????? 列出主關鍵字的倒排表的特點:
① 存取速度較慢
② 主關鍵字可看成是記錄的符號地址,對于存儲具有相對獨立性。
5.倒排文件與一般文件組織的區別
在一般的文件組織中,是先找記錄,然后再找到該記錄所含的各次關鍵字;而倒排文件中,是先給定次關鍵字,然后查找含有該次關鍵字的各個記錄,這種文件的查找次序正好與一般文件的查找次序相反,因此稱之為"倒排"。
?
原文地址:http://student.zjzk.cn/course_ware/data_structure/web/wenjian/wenjian10.6.2.htm
總結
- 上一篇: 利用Python turtle库制作夜空
- 下一篇: 手把手教你画架构图,看一次就会了!