关闭

innodb 索引

标签: 存储引擎mysql优化
340人阅读 评论(0) 收藏 举报
分类:

innodb索引采用B+树结构。

B树数据存储是有序的,每个叶子节点到根的距离是一样的。根节点保存了指向子节点的指针,innodb会根据指针查找数据。叶子节点只有指向被索引数据的指针,没有指向其他节点的指针,而B+数的每一个叶子节点有指向下一个节点的连接,实现快速遍历。

B树的深度取决于表的大小。

B数索引的局限:

      1.只能从索引最左边开始

      2.不能跳过索引列

      3.不能使用第一个范围条件列后面的列

      造成上述局限主要原因是mysql优化器和存储引擎造成的。

哈希索引: 它只对使用了索引的每一列的精确查找有用。对于每一行,存储引擎计算出了被索引列的哈息码。它把哈希码保存在索引中,并且保存了一个指向哈希表中每一行的指针

哈希索引局限:

      1.索引只包含了哈希码和行指针,而不是值自身。

      2.mysql不能使用哈希索引进行排序。

      3.不支持部分建匹配,因为它们是由被索引的全部值计算出来的。

      4.不支持范围查询,只支持=,IN()和<=>的相等比较

      5.访问哈希索引很快,除非发生碰到相同的哈希码。当碰到相同的哈希码时,存储引擎必须访问链表中的每一个行的指针,然后逐行进行比较,确定正确的数据。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14993次
    • 积分:285
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:2篇
    • 译文:1篇
    • 评论:1条
    文章分类
    最新评论