当前位置: 首页 > 教程 > 数据库管理系统 >

DBMS哈希文件组织

精华
小牛编辑
241浏览
2023-03-14

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

当必须使用哈希键列接收记录时,则生成地址,并使用该地址检索整个记录。 以同样的方式,当必须插入新记录时,使用哈希键生成地址并直接插入记录。 在删除和更新的情况下应用相同的过程。

在这种方法中,没有必要搜索和排序整个文件。 因为在此方法中,每条记录将随机存储在内存中。