《计算机科学导论》 文件结构基础知识

1、引言

文件是什么？

文件是作为一个单元看待的外部相关数据的集合。文件的主要作用是存储数据。文件存储在辅助存储设备或二级存储设备中。文件时数据记录的集合。

2、存取方法

2.1顺序存取

1顺序文件

①更新顺序文件

顺序文件必须定期更新

与更新程序有关的4个文件：新主文件、旧主文件、事务文件和错误报告文件。

②文件更新过程

更新过程要求比较事务文件和主文件中的键。

2.2随机存取

1索引文件

在索引文件中，索引将键映射到地址。

索引文件可以把键和记录地址关联起来。

一种索引文件----倒排文件

2散列文件

散列文件用一个函数来完成映射，函数将键映射成地址。

①散列方法： 直接法；求模法也叫除余散列法；数字析取法；其他方法。

②冲突---同义词

冲突解决法：开放寻址；链表解决法；桶散列法；组合方法。

3、目录

目录是大多数操作系统提供的用来组织文件。目录完成的功能就像档案柜的文件夹。

3.1UNIX操作系统中的目录

1四种特殊目录

①根目录

②主目录

③工作目录（或当前目录）

④父目录

2路径和路径名

①绝对路径名

②相对路径名

4、文本文件和二进制文件

4.1文本文件

文本文件是一个字符文件。

4.2二进制文件

二进制文件是用计算机的内部格式存储的数据集合。