什么是散列文件和索引文件组织 (DBMS)？
让我们从了解散列文件组织开始。
散列文件组织
散列文件组织也称为直接文件组织。
在这个方法中，为了存储记录，计算了一个哈希函数，它提供了存储记录的块的地址。任何类型的数学函数都可以用作散列函数。它可以很简单也可以很复杂。
哈希函数应用于列或属性以获取块地址。记录是随机存储的。因此，它也被称为直接或随机文件组织。
如果生成的哈希函数在被视为键的列上，则该列可以称为哈希键，如果生成的哈希函数在被视为非键的列上，则该列可以称为哈希柱子。
索引文件组织
在索引文件组织中使用记录键来记录数据。记录键是一个唯一的ID，它标识一条记录，也可以告诉记录的顺序。
记录键存在于包含在每条记录中的字段中。记录的记录键可以是员工编号。
备用索引也可以位于索引文件系统中，这意味着可以通过相同的记录键访问不同排列的记录。
例如，可以通过员工部门而不是员工 ID 访问文件。
索引优于哈希的优点
索引文件组织相对于散列文件组织的优点如下 -
在索引文件组织中，可以轻松处理数据记录，这与散列文件组织不同，在散列文件组织中，数据是随机存储的，而且是一团糟。
可以使用索引文件组织中的相同键访问多个记录，而散列文件组织则不是这种情况。
哈希优于索引的优点
散列文件组织相对于索引文件组织的优点如下 -
在散列文件组织中，不需要在任何事务之后对记录进行排序。在索引文件组织中，需要不时进行重组以删除已删除的记录。
在索引文件组织中维护索引需要额外的成本，而在散列文件组织中则不然。
以上是 什么是散列文件和索引文件组织 (DBMS)？ 的全部内容， 来源链接： utcz.com/z/358007.html
