一 概述
文件是由大量性质相同的记录组成的集合,按记录类型不同可分为操作系统文件和数据库文件。
文件的基本组织方式由顺序组织,索引组织,散列组织和链组织。
文件的存储存储结构可以采用基本组织相结合的方法,常用的结构有顺序结构,索引结构,散列结构。
二 顺序结构
顺序结构,相应文件为顺序文件,其记录按存入文件的先后次序顺序存放。顺序文件本质上是顺序表。若逻辑上相邻的两个记录在存储位置上相邻,则为连续文件;若记录之间以指针相链接,则称为串联文件。顺序文件只能顺序存取,要更新某个记录,必须复制整个文件。顺序文件连续存取的速度快,主要适用于顺序存取,批量修改的情况。
三 索引结构
索引结构,相应文件为索引文件,索引文件包括索引表和数据表,索引表中的索引项包括数据表中数据的关键字和相应地址,索引表有序,其物理顺序体现了文件的逻辑次序,实现了文件的线性结构。索引文件只能是磁盘文件,既能顺序存取,又可随机存取。
四 散列结构
散列结构,也称作计算寻址结构,相应文件称为散列文件,其记录是根据关键字值经散列函数计算确定其地址,存取速度快,不需要索引,节省存储时间。不能顺序存取,只能随机存取。
五 总结
其他文件均由顺序文件,索引文件看,散列文件派生而得。文件采用何种存储结构应该根据存储介质类型,记录的类型,大小和关键字的数目以及对文件做何种操作情况来决定。