DBMS顺序文件组织
精华
小牛编辑
211浏览
2023-03-14
此方法是文件组织的最简单方法。 在此方法中,文件按顺序存储。 这种方法可以通过两种方式实现:
1.堆文件方法
- 这是一种非常简单的方法。 在这种方法中,将记录按顺序存储,即一个接一个地存储。 这里,记录将按照它们插入表中的顺序插入。
- 在更新或删除任何记录的情况下,将在存储器块中搜索记录。 找到后,它将被标记为删除,并插入新记录。
插入新记录
假设有四个记录R1,R3,依此类推,直到R9和R8为序列。 因此,记录表示表中的一行。 假设要在序列中插入新记录R2,然后将它放在文件的末尾。 在这里,记录是任何表格中的一行。
2. 排序文件方法
- 在此方法中,新记录始终插入文件的末尾,然后它将按升序或降序对序列进行排序。 记录的排序基于任何主键或任何其他键。
- 在修改任何记录的情况下,它将更新记录然后对文件进行排序,最后,更新的记录放在正确的位置。
插入新记录
假设存在预先存在的四个记录R1,R3等的排序序列,直到R6和R7。 假设必须在序列中插入新记录R2,然后将其插入文件的末尾,然后它将对序列进行排序。
顺序文件组织的优点
- 它包含一种快速有效的方法来处理大量数据。
- 在这种方法中,文件可以很容易地存储在比磁带更便宜的存储机制中。
- 它设计简单。它不需要做太多工作来存储数据。
- 当必须访问大多数记录时,例如学生的成绩计算,生成工资单等,使用此方法。
- 此方法用于报告生成或统计计算。
顺序文件组织的缺点
- 它会比较浪费时间,因为无法跳过所需的特定记录,但必须按顺序移动,这需要更多的时间。
- 排序文件方法需要更多时间和空间来对记录进行排序。