第六章 文 件 管 理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文呢件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制.pptVIP

有结构文件 根据记录的长度可分为定长记录文件和不定长记录文件。 定长记录：文件中所有的记录长度是相同的。具有相同的数据项顺序和长度。 变长纪录：指文件中的各记录长度不相同。 有结构文件 根据记录的组织方式分为下列文件： 顺序文件。由一系列记录按某种顺序排列所形成的文件。通常是定长记录。 索引文件。当记录可变长时，通常为之建立一张索引表，并为每个记录设置一个表项以加快对记录检索的速度。 索引顺序文件。上述两种方式的结合。为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 索引文件的特点 在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找出相应的表项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。而每当要向索引文件增加一个新记录时就需对索引表进行修改。由于索引文件可有较快的检索速度，故用于要求及时性较高的场合。 索引文件的主要问题是除了有主文件外，还需配备一张索引表，而且每个记录都要有一个索引项，因此提高了存储费用。 6.3 外存分配方式 6.3.1 连续分配 图 6-7 磁盘空间的连续分配 2. 连续分配的主要优缺点 连续分配的主要优点如下： 顺序访问容易。 (2) 顺序访问速度快。 连续分配的主要缺点如下： 要求有连续的存储空间。 (2) 必须事先知道文件的长度。 6.3.2 链接分配 1.