DBMS和散列原理解析

在庞大的数据库结构中, 搜索所有索引值并到达所需数据的效率非常低。散列技术用于计算数据记录在磁盘上的直接位置, 而无需使用索引结构。
在这种技术中, 数据存储在其地址通过使用哈希函数生成的数据块中。这些记录的存储位置称为数据存储桶或数据块。
这样, 哈希函数可以选择任何列值来生成地址。在大多数情况下, 哈希函数使用主键来生成数据块的地址。哈希函数是任何复杂数学函数的简单数学函数。我们甚至可以将主键本身视为数据块的地址。这意味着其地址与存储在数据块中的主键相同的每一行。

DBMS和散列原理解析

文章图片
【DBMS和散列原理解析】上图显示了与主键值相同的数据块地址。该哈希函数也可以是简单的数学函数, 例如指数, mod, cos, sin等。假设我们有mod(5)哈希函数来确定数据块的地址。在这种情况下, 它将mod(5)哈希函数应用于主键并分别生成3、3、1、4和2, 并将记录存储在这些数据块地址中。
DBMS和散列原理解析

文章图片
散列类型
DBMS和散列原理解析

文章图片
  • 静态哈希
  • 动态散列

    推荐阅读