目录

无结构文件（流式文件）

有结构文件（记录式文件）

分类：

顺序文件

特点：

存储方式：

逻辑结构：

优缺点：

索引文件

目的：

结构：

特点：

优缺点：

索引顺序文件

目的：

结构：

特点：

直接文件/散列文件

目的：

特点：

---

无结构文件（流式文件）

• 定义： 无结构文件，也称为流式文件，是由一系列无固定格式的二进制流或字符流组成的数据集合。这类文件不预设任何内部结构，数据是按顺序组织的，随着记录的积累而保存。

• 特点：

  • 顺序组织：数据是按顺序写入和读取的，没有特定的组织模式。
  • 穷举搜索：由于缺乏结构，查找特定信息通常需要遍历整个文件。
  • 适用性：适合那些对基本信息单位操作不频繁的文件，如文本文件、图像文件、音频文件等。

• 示例： 在Windows操作系统中，.txt文件就是一个典型的无结构文件，它由一系列字符组成，没有固定的记录格式。

有结构文件（记录式文件）

• 定义： 有结构文件，也称为记录式文件，由一组具有相似结构的记录组成。每条记录包含若干个数据项，通常有一个或多个数据项作为关键字，用于区分和识别不同的记录。

• 基本概念：

  • 定长记录：每条记录占用相同大小的存储空间，便于快速定位。
  • 可变长记录：记录的长度可以根据内容变化，但定位较复杂。
  • 物理存储：可以是顺序存储，也可以是链式存储，影响访问效率。
  • 逻辑结构：可以是串结构，也可以是顺序结构，决定了记录的排列和访问方式。
  • 随机访问：允许直接访问文件的任意位置，提高了访问灵活性。
  • 快速检索：通过关键字快速定位到特定记录，提高了检索效率。

分类：

顺序文件

特点：

顺序文件是一种简单的文件结构，其中记录是按照一定的顺序排列的。这些记录可以是定长的，即每条记录占用相同数量的存储空间，也可以是可变长的，即记录的长度可以根据内容的不同而变化。

存储方式：

顺序文件的存储通常采用顺序存储方式，这意味着文件中的记录是连续地存储在磁盘上的。对于定长记录的顺序文件，由于每条记录的长度固定，可以实现随机存取，即可以直接跳转到文件的特定位置来读取或写入记录。

逻辑结构：

• 串结构：

  • 定义：在串结构中，记录是按照它们被存入文件的时间顺序来排列的，与记录的关键字无关。
  • 检索效率：由于记录的排列与关键字无关，检索特定记录时可能需要遍历整个文件，因此检索效率较低。

• 顺序结构：

  • 定义：在顺序结构中，记录是按照关键字排序的，这样可以方便地按照关键字进行快速检索。
  • 检索优势：由于记录已经按照关键字排序，可以采用二分查找等高效算法来快速定位记录。

优缺点：

• 优点：顺序文件在执行批量操作时效率较高，因为记录是连续存储的，可以顺序读取或写入。
• 缺点：顺序文件的增删查改性能较低，尤其是在串结构中，任何插入或删除操作都可能需要移动大量记录，导致效率低下。

索引文件

目的：

索引文件的主要目的是提高检索速度，尤其是在处理大量数据时，通过索引可以快速定位到特定记录。

结构：

索引文件包含一个索引表，表中每个条目通常包含索引号、关键字、记录的长度以及指向记录实际存储位置的指针。

特点：

索引表本身是一个定长记录的顺序文件，它支持随机存取和快速检索。用户可以通过关键字快速找到对应的记录指针，然后直接访问记录。

优缺点：

• 优点：索引文件提供了快速的检索速度，特别是在大型文件中，这种速度优势更为明显。
• 缺点：索引表本身占用额外的存储空间，并且在记录被修改时，需要同时更新索引表，这可能会增加维护的复杂性和开销。

索引顺序文件

目的：

索引顺序文件的目的是减少索引表占用的空间，同时提供比普通顺序文件更高的检索效率。

结构：

索引顺序文件的索引表包含键（每组第一条记录的关键字）和逻辑地址（每组第一条记录的逻辑地址）。这种结构将文件分成多个部分，每部分都有自己的索引条目。

特点：

虽然索引顺序文件不能像索引文件那样快速检索，但它仍然支持随机存取，并且检索效率高于普通顺序文件，因为它只需要在较小的组内进行搜索。

直接文件/散列文件

目的：

直接文件或散列文件的目的在于通过哈希函数直接确定记录的物理地址，从而实现快速的数据访问。

特点：

• 存取速度：散列文件具有非常高的存取速度，因为哈希函数能够直接计算出记录的存储位置。
• 哈希冲突：然而，散列文件可能会遇到哈希冲突的问题，即不同的关键字通过哈希函数计算出相同的地址，这需要额外的机制来解决冲突。