文件与外排序课件.pptVIP

２．操作的特點：檢索插入刪除一、ISAM檔檢索----可有兩種方式：按關鍵字存取—從主索引開始,到柱面索引，到磁軌索引，最後取得記錄，先後訪問四次外存。順序存取—依關鍵字最小至大順序存取。一、ISAM檔插入:修改本磁軌的索引項(包括基本索引項和溢出索引項)。將該磁軌上關鍵字最大的記錄移出到本柱面的溢出區中;將記錄插入在某個磁軌的合適位置上;一、ISAM檔刪除:在被刪記錄當前存儲位置上作“刪除標記”。一、ISAM檔３．檔重組在經過多次的插入和刪除操作之後，大量的記錄進入檔的“溢出區”,而“基本存儲區”中出現很多已被刪去的記錄空間，此時的檔結構很不合理。因此，對ISAM檔，需要週期地進行重整。一、ISAM檔４．柱面索引的位置ISAM檔佔有多個柱面，其柱面索引本身佔有一個柱面，為使“磁頭”的平均移動距離最小，柱面索引應設在數據檔所占全部柱面的中間位置上。一、ISAM檔二、VSAM檔VSAM(VistualStorageAccessMethod)檔是利用操作系統中提供的虛擬記憶體的功能組織的檔；免除了用戶為讀/寫記錄時直接