09年自考《數據結構》各章要點二[12]

　　順序文件的插入刪除和修改只能通過復制整個文件實現

　　索引文件的組織方式通常是在主文件之外建立一張索引表指明邏輯記錄和物理記錄之間一一對應的關系它和主文件一起構成索引文件

　　索引非順序文件中的索引表為稠密索引索引順序文件中的索引表為稀疏索引

　　若記錄很大使得索引表也很大時可對索引表再建立索引稱為查找表是一種靜態索引

　　索引順序文件常用的有兩種

　　·ISAM索引順序存取方法是專為磁盤存取文件設計的采用靜態索引結構

　　·VSAM虛擬存儲存取方法采用B+樹作為動態索引結構由索引集順序集數據集組成

　　散列文件是利用散列存儲方式組織的文件亦稱為直接存取文件

　　散列文件

　　·優點是文件隨機存放記錄不需要排序;插入刪除方便;存取速度快;不需要索引區節省存儲空間

　　·缺點是不能進行順序存取只能按關鍵字隨機存取且詢問方式限地簡單詢問需要重新組織文件

　　多重表文件對需要查詢的次關鍵字建立相應的索引對相同次關鍵字的記錄建一個鏈表並將鏈表頭指針長度次關鍵字作為索引表的索引項

　　倒排表次關鍵字索引表稱倒排表主文件和倒排表構成倒排文件

[]  []  []  []  []  []  []  []  []  []  []  []  

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