HASH索引

导读 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种 之前写了B+数索引 现在写哈希索引 哈希索引 哈希索引的示意图则是这样的: 简单地说,哈希索引就是采用一定的哈希算法,把键值换算成新的哈希值,检索时不需要类似B+树那样从根节点到叶子节点逐级查找,只需一次哈希算法即可立刻定位到相应的位置,速度非常快。 B+树索引和哈希索引的区别 从上面的图来看,B+树索引和哈希索引的明显区别是: (
相关文章
相关标签/搜索