DBMS哈希

在庞大的数据库结构中，搜索所有索引值并达到所需数据的效率非常低。 哈希技术用于计算磁盘上数据记录的直接位置，而不使用索引结构。

在该技术中，数据存储在通过使用哈希函数生成其地址的数据块中。 存储这些记录的存储器位置称为数据桶或数据块。

在此，哈希函数可以选择任何列值来生成地址。 大多数情况下，哈希函数使用主键来生成数据块的地址。 哈希函数是任何复杂数学函数的简单数学函数。 甚至可以将主键本身视为数据块的地址。 这意味着每个行的地址将与存储在数据块中的主键相同。

上图显示了与主键值相同的数据块地址。 这个哈希函数也可以是一个简单的数学函数，如：index，mod，cos，sin等。假设使用mod(5)哈希函数来确定数据块的地址。 在这种情况下，它在主键上应用mod(5)哈希函数，并分别生成3,3,1,4和2，并将记录存储在这些数据块地址中。

哈希的类型：

• 静态哈希
• 动态哈希