散列

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

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

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

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

散列类型：

• 静态散列
• 动态散列