当前位置:首页 » Mysql技术教程

MySQL笔记(MySQL索引)

2010-12-02 00:00 本站整理 浏览(12)

索引实现于存储引擎层,因此不具有统一的标准,其实现方式也可能不相同。

如果索引包多列数据,那么列的顺序很重要,因为MySQL只能高效的搜索索引的最左前缀(leftmost prefix)

B-Tree索引

为大部分存储引擎所支持

Ps:NDB Cluster存储引擎尽管把索引标记为BTREE,但其内部使用的却是T-TREE数据结构

许多存储引擎实际使用的B+树,它的每一个叶子节点都包含了指向下一个节点的联接,以实现快速的范围遍历。

B树索引对于搜索范围数据很有用,如,一个文本字段的索引回按照字母序子树上进行排列。

B树的局限

1.如果查询没有从索引列的最左边开始,就没有什么用处;

2.不能跳过索引中的列进行查询;

3.存储引擎不能优化访问任何在第一个范围条件(如like)右边的列。