文件 - 多關鍵字文件 - 多重表文件

　　多關鍵字文件

　　多關鍵字文件

　　包含有多個次關鍵字索引的文件稱為多關鍵字文件

　　注意

　　次關鍵字索引本身可以是順序表或樹表

　　多關鍵字文件和其他文件的區別

　　

　　多重表文件

　　 多重表文件的組織方式

　　多重表文件是將索引方法和鏈接方法相結合的一種組織方式

　　具體組織方式

　　對每個需要查詢的次關鍵字建立一個索引同時將具有相同次關鍵字的記錄鏈接成一個鏈表並將此鏈表的頭指針鏈表長度及

　　次關鍵字作為索引表的一個索引項通常多重表文件的主文件是一個順序文件

　　

　　【例】上表是一個多重表文件的示例主關鍵字是職工號次關鍵字是職務和工資級別它設有兩個鏈接字段分別將具有相

　　同職務和相同工資級別的記錄鏈在一起由此形成的職務索引和工資級別索引見下面的職務索引表和工資級別索引表有了這些索引

　　便易於處理各種有關次關鍵字的查詢

　　

　　 多重表文件的查詢操作

　　() 單關鍵字簡單查詢基本思想

　　據給定值在對應次關鍵字索引表中找到對應索引項從頭指針出發列出該鏈表上所有記錄

　　【例】針對上面的多重表查詢所有軟件人員則只需在職務索引表中先找到次關鍵字軟件人員的索引項然後從它的頭指針

　　出發列出該鏈表上所有的記錄即可

　　() 多關鍵字組合查詢基本思想

　　【例】若要查詢工資級別為的所有硬件人員則既可以從職務索引的硬件人員的頭指針出發也可以從工資級別索引

　　的的頭指針出發讀出鏈表上的每個記錄判定它是否滿足查詢條件

　　注意

　　在查找同時滿足兩多個關鍵字條件得記錄時可先比較兩(多)個索引鏈表的長度然後選較短的鏈表進行查找

　　多重表的更新操作

　　插入新記錄

　　相同次關鍵字鏈表不按主關鍵字大小鏈接時在主文件中插入新記錄後將記錄在各個次關鍵字鏈表中插在鏈表的頭指針之後即

　　可

　　刪除記錄

　　在刪去一個記錄的同時需在每個次關鍵字的鏈表中刪去該記錄

From:http://tw.wingwit.com/Article/program/sjjg/201311/23532.html