DBMS顺序文件组织

2022-04-21 DBMS

本文概述

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

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

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

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

文章图片
2.排序文件方法

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

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

文章图片
顺序文件组织的优点

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

顺序文件组织的缺点

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

推荐阅读

上一篇：DBMS第二范式（2NF）

下一篇：DBMS专业化解析