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

1、引言

    文件是什么？

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

2、存取方法

    2.1顺序存取

    1顺序文件

    ①更新顺序文件

    顺序文件必须定期更新

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

    ②文件更新过程

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

    2.2随机存取

    1索引文件

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

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

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

    2散列文件

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

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

    ②冲突---同义词

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

3、目录

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

    3.1UNIX操作系统中的目录

    1四种特殊目录

    ①根目录

    ②主目录

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

    ④父目录

    2路径和路径名

    ①绝对路径名

    ②相对路径名

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

    4.1文本文件

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

    4.2二进制文件

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