目录
一、概括
二、无结构文件
1、定义：
三、有结构文件
1、定义：
2、逻辑结构
（1）顺序文件:
按存储结构分类：
按关键字分类：
总结：
3、索引结构
4、索引顺序结构
（1）定义：
（2）检索效率分析：
（3）多级索引顺序文件
四、总结
一、概括
文件的逻辑结构指的是文件中数据之间的关系和组织方式。常见的文件逻辑结构有以下几种：
-
顺序结构：文件中的数据按照一定的顺序排列，只能顺序访问。
-
索引结构：文件中的数据按照关键字建立索引，可以通过索引快速地访问数据。
-
随机结构：文件中的数据可以通过指定的地址或偏移量随机访问。
-
树型结构：文件中的数据按照树型结构组织，可以方便地进行检索和查找。
-
关系结构：文件中的数据是通过多个表之间的关系建立的，可以方便地进行查询和分析。
文件的逻辑结构对于文件的读写性能和查询效率有很大的影响，需要根据实际需求选择适合的结构。
二、无结构文件
1、定义：
文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如:Windows操作系统中的.txt文件。
三、有结构文件
1、定义：
- 由一组相似的记录组成，又称“记录式文件”。
- 每条记录又若干个数据项组成。如:数据库表文件。
- 一般来说，每条记录有一个数据项可作为关键字（作为识别不同记录的ID)
- 根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录两种。
2、逻辑结构
（1）顺序文件:
文件中的记录一个接一个地顺序排列（逻辑上)，记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。
按存储结构分类：
按关键字分类：
总结：
3、索引结构
4、索引顺序结构
（1）定义：
（2）检索效率分析：
（3）多级索引顺序文件
平均查找次数：要查的级数*表长的一半
四、总结
