DBMS哈希

DBMS哈希

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

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

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

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

哈希的类型:


目录

索引和B+树