page contents

什么是哈希索引?

轩辕小不懂 发布于 2022-03-19 13:57
阅读 552
收藏 0
分类:数据库
3334
Nen
Nen
- 程序员

哈希索引(Hash Index)建立在哈希表的基础上,它只对使用了索引中的每一列的精确查找有用。对于每一行,存储引擎计算出了被索引的哈希码(Hash Code),它是一个较小的值,并且有可能和其他行的哈希码不同。它把哈希码保存在索引中,并且保存了一个指向哈希表中的每一行的指针。如果多个值有相同的哈希码,那么索引就会把行指针以链表的方式保存在哈希表的同一条记录中。

请先 登录 后评论