DBMS顺序文件组织

本文概述

  • 1.桩文件法
  • 插入新记录
  • 2.排序文件方法
  • 插入新记录
  • 顺序文件组织的优点
  • 顺序文件组织的缺点
此方法是最简单的文件组织方法。用这种方法, 文件被顺序存储。该方法可以通过两种方式实现:
1.桩文件法
  • 这是一个非常简单的方法。在这种方法中, 我们将记录按顺序存储, 即一个接一个地存储。在这里, 记录将按插入表的顺序插入。
  • 如果更新或删除任何记录, 将在存储块中搜索该记录。找到它后, 它将被标记为删除, 并插入新记录。
DBMS顺序文件组织

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

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

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

文章图片
顺序文件组织的优点
  • 它包含用于处理大量数据的快速有效方法。
  • 通过这种方法, 可以将文件轻松地存储在像磁带这样的廉价存储机制中。
  • 设计简单。不需要太多的努力来存储数据。
  • 当必须访问大多数记录(例如学生的成绩计算, 生成薪水单等)时, 使用此方法。
  • 此方法用于报告生成或统计计算。
顺序文件组织的缺点
  • 这将浪费时间, 因为我们无法跳到所需的特定记录, 但是我们必须顺序移动, 这会花费时间。
  • 排序文件方法需要更多时间和空间来对记录进行排序。

    推荐阅读