8.3文件的物理结构

与线性表的缺点相同，想在文件中插入新的记录时，数据要整体往后移动。浪费时间。 一个文件中的记录都是指针连接的，好处就是增加新记录只需要修改指针，坏处就是要查找某一个记录需要顺序查找。 链式是整个磁盘一张索引表，索引分配是一个文件一个索引表，里面存放每个盘块的指针。 单级索引也有缺陷，如果文件很大，索引表也会很大，检索就会花费比较多时间，引入多级索引。 主索引和次索引以及磁盘块都是1kB，由于每一个

>>阅读原文<<