8.3文件的物理結構

與線性表的缺點相同，想在文件中插入新的記錄時，數據要整體往後移動。浪費時間。 一個文件中的記錄都是指針連接的，好處就是增加新記錄只需要修改指針，壞處就是要查找某一個記錄需要順序查找。 鏈式是整個磁盤一張索引表，索引分配是一個文件一個索引表，裏面存放每個盤塊的指針。 單級索引也有缺陷，如果文件很大，索引表也會很大，檢索就會花費比較多時間，引入多級索引。 主索引和次索引以及磁盤塊都是1kB，由於每一個

>>阅读原文<<