文件结构分析

一、文件存储结构

分为：顺序文件、索引文件、哈希文件

顺序文件：一个记录块(struct)逐个存储，最后是一个EOF Marker

索引文件：索引和数据文件组成，索引由键key和地址组成，如公司职员文件按保险号或者姓名进行索引。索引排序形成“倒排文件”

哈希文件：没有索引，根据键计算来确定数据地址，键的数量大于记录时，发生冲突。

哈希存储冲突解决方法是，1、开放寻址   发现地址被占用，继续用下一地址，直到有空闲的没被占用的单元

2、链表解决法  发现地址被占，在该记录后设置一个链接指针，存地址

3、桶哈希法  用相对空间较大的桶，将相同的映射存入桶的不同单元

二、文件形式

文本文件和二进制文件

3.1415按照文本文件来存，则3、.、1、4、1、5逐个按ANSCII存储；如果是二进制，则按4位存

参考：1、第13章 文件结构