【正文】 面。 缺點： 不能進行順序存取 ；在經(jīng)過多 次插入和刪除操作之后，需進 行“ 重組文件 ”的操作。為 區(qū)別起見， 稱直接“散列”的數(shù)據(jù)塊為 “基桶” ，而因“溢出”存放的數(shù)據(jù)塊為 “溢出桶” 。 二、 VSAM文件 VSAM(Vistual Storage Access Method) 文件是利用操作系統(tǒng)中提供的 虛擬存儲器 的功能組織的文件，免除了用戶為讀 /寫記錄時直接對外存進行的操作， 對用戶而言，文件只有控制區(qū)間和控制區(qū)域等邏輯存儲單位 。 優(yōu)點 ： ? 1） 不需要建立多級索引； ? 2） 初建索引不需要進行排序； ? 3）插入或刪除記錄時，修改索引方便。 操作特點 ： ? 1． 便于 進行順序存取； ? 2． 不便于 進行直接存取 ， 為取第 i個記錄 ， 必須先讀出前 i1個記錄 ，對于磁盤上的等長記錄的連續(xù)文件可以進行折半查找； ? 3．插入新的記錄 只能 加在文件的末尾； ? 4．刪除記錄時， 只作標記 ； ? 5．更新記錄必須 生成新的文件 。 有關(guān)文件的基本概念 二、文件 可按其中記錄的類型不同而 分成 兩類 ： 其一 為 操作系統(tǒng)的文件 ，文件中的記 錄僅是一個字符組。 批處理的時間分析 ： 假設(shè)對外存進行一次讀 /取為 s個 記錄，則整個批處理過程中 讀 /寫外存 的次數(shù)為 2?（ ?m/s?+?(m+n)/s?） （其中 s為對外存進行一次讀 /取的記錄 數(shù)）。 結(jié)構(gòu)特點： 索 引 順 序 文 件 一、 ISAM文件 ISAM(Index Sequential Access Method) (索引順序存取方法 )是一種專為磁 盤存取設(shè)計的文件組織方法。 ３． 順序集 本身是一個單鏈表，它 包含文件的全部索引項，同時，順 序集中的每個結(jié)點即為 B+樹的葉子 結(jié)點， 索引集 中的結(jié)點即為 B+樹的 非葉結(jié)點。 多 關(guān) 鍵 字 文 件 一、多關(guān)鍵字文件的特點 除需要對主關(guān)鍵字建立“主索引” 外， 尚需對各個次關(guān)鍵字建立 “次索引”。一般情況下，假設(shè)桶 的大小為 m，則允許哈希地址產(chǎn)生 m1 次的沖突，當(dāng)發(fā)生第 m次沖突時，才 需要進行“沖突處理”，對散列文件而 言，通常采用鏈地址法出路沖突。 ４．柱面索引的位置 ISAM文件占有多個柱面，其柱 面索引本身占有一個柱面，為使“磁頭”的平均移動距離最小，柱面索引應(yīng)設(shè)在數(shù)據(jù)文件所占全部柱面的中間位置上。 索 引表 采用查找樹表或哈希表。 連續(xù)文件 ：次序相繼的兩個物理記錄 其存儲位置相鄰 。由于操作系 統(tǒng)中的文件僅是 一維的連續(xù)字符