mysql索引类型

[loadlj]

mysql索引类型

B-Tree

• B-Tree类型索引，也叫平衡多路查找树，查找树上的一个节点就要进行一次i/o操作，所以为了尽量减少i/o操作，应尽可能降低树的高度，增加一个节点上的关键字数量，一颗度位d，包含n个key的树的查询的时间复杂度为O(logdN)
• B+Tree 与B-Tree相比，B+Tree有n棵子树的结点中含有n个关键字； (而B树是n棵子树有n-1个关键字)B+Tree上面只有叶子结点包含关键字信息，非叶子结点只包含索引信息

大多数Mysql引擎都支持B-Tree索引，InnoDB使用的是B+Tree索引

B-Tree友好的查询

• 全值匹配，即对索引中所有的列进行匹配
• 匹配最左前缀，只使用索引的第一列
• 匹配列前缀，只使用某一列的开头部分
• 匹配范围值
• 精确匹配某一列并范围匹配另一列
• 只访问索引的查询

B-Tree索引的限制

• 必须按照索引的最左列开始
• 不能跳过索引中的列，比如索引为三个列，只指定第一个和第三个，则只能使用第一列索引
• 如果查询中有某个列的范围查询，右边的列则无法使用索引

哈希索引

mysql中只有memory引擎显示支持hash索引

• hash索引只包含哈希值和行指针，不存储字段值
• hash索引无序
• hash索引不支持部分索引
• hash索引只支持等值比较查询
• 访问hash索引速度非常快
• 如果hash冲突很多的话，索引维护代价比价高

空间索引

MyISAM支持空间索引，可以从各个维度来进行查询

全文索引

用于查找文本中的关键字