第四章 文件管理 二、文件的逻辑结构

目录

一、概括

二、无结构文件

1、定义：

三、有结构文件

1、定义：

2、逻辑结构

（1）顺序文件:

按存储结构分类：

按关键字分类：

总结：

3、索引结构

4、索引顺序结构

（1）定义：

（2）检索效率分析：

（3）多级索引顺序文件

四、总结

一、概括

文件的逻辑结构指的是文件中数据之间的关系和组织方式。常见的文件逻辑结构有以下几种：

1. 顺序结构：文件中的数据按照一定的顺序排列，只能顺序访问。

2. 索引结构：文件中的数据按照关键字建立索引，可以通过索引快速地访问数据。

3. 随机结构：文件中的数据可以通过指定的地址或偏移量随机访问。

4. 树型结构：文件中的数据按照树型结构组织，可以方便地进行检索和查找。

5. 关系结构：文件中的数据是通过多个表之间的关系建立的，可以方便地进行查询和分析。

文件的逻辑结构对于文件的读写性能和查询效率有很大的影响，需要根据实际需求选择适合的结构。

二、无结构文件

1、定义：

文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如:Windows操作系统中的.txt文件。

三、有结构文件

1、定义：

• 由一组相似的记录组成，又称“记录式文件”。
• 每条记录又若干个数据项组成。如:数据库表文件。
• 一般来说，每条记录有一个数据项可作为关键字（作为识别不同记录的ID)
• 根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录两种。
   

2、逻辑结构

（1）顺序文件:

文件中的记录一个接一个地顺序排列（逻辑上)，记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。

按存储结构分类：

按关键字分类：

总结：

3、索引结构

4、索引顺序结构

（1）定义：

（2）检索效率分析：

（3）多级索引顺序文件

平均查找次数：要查的级数*表长的一半

四、总结