1、引言
文件是什么?
文件是作为一个单元看待的外部相关数据的集合。文件的主要作用是存储数据。文件存储在辅助存储设备或二级存储设备中。文件时数据记录的集合。
2、存取方法
2.1顺序存取
1顺序文件
①更新顺序文件
顺序文件必须定期更新
与更新程序有关的4个文件:新主文件、旧主文件、事务文件和错误报告文件。
②文件更新过程
更新过程要求比较事务文件和主文件中的键。
2.2随机存取
1索引文件
在索引文件中,索引将键映射到地址。
索引文件可以把键和记录地址关联起来。
一种索引文件----倒排文件
2散列文件
散列文件用一个函数来完成映射,函数将键映射成地址。
①散列方法: 直接法;求模法也叫除余散列法;数字析取法;其他方法。
②冲突---同义词
冲突解决法:开放寻址;链表解决法;桶散列法;组合方法。
3、目录
目录是大多数操作系统提供的用来组织文件。目录完成的功能就像档案柜的文件夹。
3.1UNIX操作系统中的目录
1四种特殊目录
①根目录
②主目录
③工作目录(或当前目录)
④父目录
2路径和路径名
①绝对路径名
②相对路径名
4、文本文件和二进制文件
4.1文本文件
文本文件是一个字符文件。
4.2二进制文件
二进制文件是用计算机的内部格式存储的数据集合。