熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

文件 - 多關鍵字文件 - 倒排文件

2013-11-15 15:30:28  來源: 數據結構 

  倒排文件

  倒排文件的組織方式和特點

  倒排文件和多重表文件不同在次關鍵字索引中具有相同次關鍵字的記錄之間不進行鏈接而是列出具有該次關鍵字記錄的物

  理地址

  倒排文件中的次關鍵字索引稱做倒排表倒排表和主文件一起就構成了倒排文件

  

  【例】將上表所示的多重表文件去掉兩個鏈接字段後作為主文件所建立的職務倒排表和工資級別倒排表如下圖所示

  

  倒排文件的查詢

  倒排表的主要優點是在處理復雜的多關鍵字查詢時可在倒排表中先完成查詢的交並等邏輯運算得到結果後再對記錄進行

  存取這樣不必對每個記錄隨機存取把對記錄的查詢轉換為地址集合的運算從而提高查找速度

  【例】要找出所有工資級別小於的硬件人員則只需將工資級別倒排表中的次關鍵字為的物理地址集合先做

  算然後與職務倒排表中的硬件人員的物理地址集合做運算

  {}∩{}∩{})∩{}={}

  即符合條件的記錄其物理地址是

  倒排文件的更新

  在插入和刪除記錄時還要修改倒排表

  列出主關鍵字的倒排表

  列出主關鍵字的倒排表的特點

  ① 存取速度較慢

  ② 主關鍵字可看成是記錄的符號地址對於存儲具有相對獨立性

  【例】下面的表就是按上述方法對多重表文件所組織的職務倒排表

  

  倒排文件與一般文件組織的區別

  在一般的文件組織中是先找記錄然後再找到該記錄所含的各次關鍵字;而倒排文件中是先給定次關鍵字然後查找含有

  該次關鍵字的各個記錄這種文件的查找次序正好與一般文件的查找次序相反因此稱之為倒排

  注意

  多重表文件實際上也是倒排文件只不過索引的方法不同


From:http://tw.wingwit.com/Article/program/sjjg/201311/23530.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.