什么是哈希文件和索引文件组织（DBMS）？

让我们首先了解哈希文件组织。

哈希文件组织

哈希文件组织也称为直接文件组织。

在这种方法中，为了存储记录，会计算一个哈希函数，该函数提供存储记录的块的地址。任何类型的数学函数都可以用作哈希函数。它可以很简单，也可以很复杂。

哈希函数应用于列或属性以获取块地址。记录是随机存储的。因此，它也称为直接或随机文件组织。

如果生成的哈希函数位于被视为键的列上，则该列可以称为哈希键；如果生成的哈希函数位于被视为非键的列上，则该列可以称为哈希列。

索引文件组织

在索引文件组织中，使用记录键来记录数据。记录键是一个唯一的 ID，用于识别记录，并且还可以指示记录的顺序。

记录键存在于每个记录中包含的字段中。记录的记录键可能是员工编号。

索引文件系统中也可以存在备用索引，这意味着可以通过相同的记录键访问记录的不同排列。

例如，可以通过员工部门而不是员工 ID 访问文件。

索引优于哈希的优点

索引文件组织优于哈希文件组织的优点如下：

  • 在索引文件组织中，数据记录可以很容易地被处理，而在哈希文件组织中，数据是随机存储的，并且非常混乱。

  • 在索引文件组织中，可以使用相同的键访问多个记录，而在哈希文件组织中则不是这样。

哈希优于索引的优点

哈希文件组织优于索引文件组织的优点如下：

  • 在哈希文件组织中，记录无需在任何事务后进行排序。而在索引文件组织中，需要不时地进行重组以去除已删除的记录。

  • 在索引文件组织中，维护索引会产生额外的成本，而在哈希文件组织中则不会。

更新于： 2021年7月8日

6K+ 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告