一、文件存储结构
分为:顺序文件、索引文件、哈希文件
顺序文件:一个记录块(struct)逐个存储,最后是一个EOF Marker
索引文件:索引和数据文件组成,索引由键key和地址组成,如公司职员文件按保险号或者姓名进行索引。索引排序形成“倒排文件”
哈希文件:没有索引,根据键计算来确定数据地址,键的数量大于记录时,发生冲突。
哈希存储冲突解决方法是,1、开放寻址 发现地址被占用,继续用下一地址,直到有空闲的没被占用的单元
2、链表解决法 发现地址被占,在该记录后设置一个链接指针,存地址
3、桶哈希法 用相对空间较大的桶,将相同的映射存入桶的不同单元
二、文件形式
文本文件和二进制文件
3.1415按照文本文件来存,则3、.、1、4、1、5逐个按ANSCII存储;如果是二进制,则按4位存
参考:1、第13章 文件结构