索引文件

按文件的组织形式,可把有结构文件分为:顺序文件、索引文件、索引顺序文件。

索引文件

为文件建立一张索引表(索引块),为文件中每个记录在索引表中分别设置一个表项,索引表的表项中含有相应记录的关键字和存放该记录的逻辑地址。该文件的目录项(FCB)中存放了该索引块的开始地址。

索引块也存放在磁盘。当文件很大,可以采用多级索引,如三级索引需要访问四次磁盘。

没引入索引文件时,对具有某关键字的记录是顺序检索的(依次检索每个记录,与每个记录的关键字比较,进行查找);引入索引文件后,根据关键字检索索引表,再利用表项中指向记录的指针值去访问所需记录。

加快了记录的检索速度,实现直接存取。

顺序存取时顺序文件方式快;随机存取时,索引文件的速度快。

 

    原文作者:君骚兮
    原文地址: https://blog.csdn.net/yqajsj/article/details/102994900
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞