顺序文件组织

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

1.桩文件方法：

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

插入新记录：

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

2.排序文件方法：

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

插入新记录：

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

顺序文件组织的优点

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

顺序文件组织的缺点

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