计算机中的文件及不同的结构

一 概述

文件是由大量性质相同的记录组成的集合，按记录类型不同可分为操作系统文件和数据库文件。

文件的基本组织方式由顺序组织，索引组织，散列组织和链组织。

文件的存储存储结构可以采用基本组织相结合的方法，常用的结构有顺序结构，索引结构，散列结构。

二 顺序结构

顺序结构，相应文件为顺序文件，其记录按存入文件的先后次序顺序存放。顺序文件本质上是顺序表。若逻辑上相邻的两个记录在存储位置上相邻，则为连续文件；若记录之间以指针相链接，则称为串联文件。顺序文件只能顺序存取，要更新某个记录，必须复制整个文件。顺序文件连续存取的速度快，主要适用于顺序存取，批量修改的情况。

三 索引结构

索引结构，相应文件为索引文件，索引文件包括索引表和数据表，索引表中的索引项包括数据表中数据的关键字和相应地址，索引表有序，其物理顺序体现了文件的逻辑次序，实现了文件的线性结构。索引文件只能是磁盘文件，既能顺序存取，又可随机存取。

四 散列结构

散列结构，也称作计算寻址结构，相应文件称为散列文件，其记录是根据关键字值经散列函数计算确定其地址，存取速度快，不需要索引，节省存储时间。不能顺序存取，只能随机存取。

五 总结

其他文件均由顺序文件，索引文件看，散列文件派生而得。文件采用何种存储结构应该根据存储介质类型，记录的类型，大小和关键字的数目以及对文件做何种操作情况来决定。