📌  相关文章
📜  DBMS哈希文件组织

📅  最后修改于: 2020-12-12 07:53:52             🧑  作者: Mango

哈希文件组织

哈希文件组织在记录的某些字段上使用哈希函数的计算。散列函数的输出确定要放置记录的磁盘块的位置。

当必须使用哈希键列接收记录时，将生成地址，并使用该地址检索整个记录。同样，当必须插入新记录时，则使用哈希键生成地址，然后直接插入记录。删除和更新的过程相同。

在这种方法中，无需进行搜索和排序整个文件。用这种方法，每条记录将随机存储在内存中。