哈希文件组织在记录的某些字段上使用哈希函数的计算。散列函数的输出确定要放置记录的磁盘块的位置。
文章图片
【DBMS哈希文件组织】当必须使用哈希键列接收记录时, 将生成地址, 并使用该地址检索整个记录。同样, 当必须插入新记录时, 则使用哈希键生成地址, 然后直接插入记录。删除和更新的过程相同。
在这种方法中, 无需搜索和排序整个文件。用这种方法, 每条记录将随机存储在内存中。
文章图片
推荐阅读
- DBMS和散列原理解析
- DBMS泛化解析
- DBMS功能依赖关系
- DBMS第四范式（4NF）
- DBMS第一范式（1NF）
- DBMS文件组织详解
- DBMS第五范式（5NF）
- DBMS ER模型概念
- DBMS动态散列原理