计算机文件结构？

编辑：星期三 | 时间：2023-12-10 20:39:50

一概述

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

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

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

二顺序结构

顺序结构，相应文件为顺序文件，其记录按存入文件的先后次序顺序存放。顺序文件本质上是顺序表。

若逻辑上相邻的两个记录在存储位置上相邻，则为连续文件；若记录之间以指针相链接，则称为串联文件。顺序文件只能顺序存取，要更新某个记录，必须复制整个文件。

顺序文件连续存取的速度快，主要适用于顺序存取，批量修改的情况。

三索引结构

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

四散列结构

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