1．倒排文件的組織方式和特點
??? 倒排文件和多重表文件不同。在次關鍵字索引中，具有相同次關鍵字的記錄之間不進行鏈接，而是列出具有該次關鍵字記錄的物理地址。
??? 倒排文件中的次關鍵字索引稱做倒排表。倒排表和主文件一起就構成了倒排文件。
2．倒排文件的查詢
??? 倒排表的主要優點是：在處理復雜的多關鍵字查詢時，可在倒排表中先完成查詢的交、并等邏輯運算，得到結果后再對記錄進行存取。這樣不必對每個記錄隨機存取，把對記錄的查詢轉換為地址集合的運算，從而提高查找速度。
3．倒排文件的更新
??? 在插入和刪除記錄時，還要修改倒排表。
4．列出主關鍵字的倒排表
????? 列出主關鍵字的倒排表的特點：
　　① 存取速度較慢
　　② 主關鍵字可看成是記錄的符號地址，對于存儲具有相對獨立性。
5．倒排文件與一般文件組織的區別
　　在一般的文件組織中，是先找記錄，然后再找到該記錄所含的各次關鍵字；而倒排文件中，是先給定次關鍵字，然后查找含有該次關鍵字的各個記錄，這種文件的查找次序正好與一般文件的查找次序相反，因此稱之為"倒排"。

?

原文地址:http://student.zjzk.cn/course_ware/data_structure/web/wenjian/wenjian10.6.2.htm

總結

以上是生活随笔為你收集整理的倒排文件的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。