DBMS顺序文件组织

本文概述

• 1.桩文件法
• 插入新记录
• 2.排序文件方法
• 插入新记录
• 顺序文件组织的优点
• 顺序文件组织的缺点

此方法是最简单的文件组织方法。用这种方法, 文件被顺序存储。该方法可以通过两种方式实现：

1.桩文件法

• 这是一个非常简单的方法。在这种方法中, 我们将记录按顺序存储, 即一个接一个地存储。在这里, 记录将按插入表的顺序插入。
• 如果更新或删除任何记录, 将在存储块中搜索该记录。找到它后, 它将被标记为删除, 并插入新记录。

插入新记录

假设我们有四个记录R1, R3, 依此类推, 直到R9和R8。因此, 记录只不过是表中的一行。假设我们要在序列中插入新记录R2, 那么它将被放置在文件的末尾。在这里, 记录只不过是任何表中的一行。

2.排序文件方法

• 在这种方法中, 新记录总是插入文件的末尾, 然后它将按升序或降序对序列进行排序。记录的排序基于任何主键或任何其他键。
• 在修改任何记录的情况下, 它将更新记录, 然后对文件进行排序, 最后, 将更新的记录放置在正确的位置。

插入新记录

假设存在一个预先存在的, 由四个记录R1, R3等到R6和R7的排序序列。假设必须在序列中插入新记录R2, 然后将其插入文件的末尾, 然后对序列进行排序。

顺序文件组织的优点

• 它包含用于处理大量数据的快速有效方法。
• 通过这种方法, 可以将文件轻松地存储在像磁带这样的廉价存储机制中。
• 设计简单。不需要太多的努力来存储数据。
• 当必须访问大多数记录（例如学生的成绩计算, 生成薪水单等）时, 使用此方法。
• 此方法用于报告生成或统计计算。

顺序文件组织的缺点

• 这将浪费时间, 因为我们无法跳到所需的特定记录, 但是我们必须顺序移动, 这会花费时间。
• 排序文件方法需要更多时间和空间来对记录进行排序。