Schema的优化和索引 - 索引的基础 - 索引的类型 - B-Tree索引1

Schema的优化和索引 - 索引的基础 - 索引的类型 - B-Tree索引1

　索引的类型

　　索引有许多类型，它们都是针对不同的用途而被设计的。索引是在存储引擎中实现的，而不是服务器。因此它们并没有标准化：在每个引擎中，索引工作的方式都有所不同，并且并不是所有的存储引擎支持所有种类的索引。即使这些存储引擎支持索引的类型相同，在底层的实现也是有所不同。

　　让我们来看看MySQL所支持的索引类型，它们的优势和缺点。

　　B-Tree索引

　　当人们讨论索引而没有说明它的类型的时候，往往指的是B-Tree索引。它用B-Tree数据结构存储了数据。大部分MySQL存储引擎都支持这种类型。Archive引擎是个例外：MySQL5.1之前还不支持索引，现在可以支持对AUTO_INCREMENT列添加一个索引了。

　　对于这些索引，我们使用术语B-TREE，那是因为在CREATE TABLE和其他语句中MySQL都是这么使用它们的。然而，存储引擎内部可能使用不同的存储结构。比如，NDB集群存储引擎使用T-TREE的结构来实现这些索引的。

　　存储引擎在硬盘上存储B-TREE索引的方式也各不相同。这些方式会影响性能。举个实例，MyISAM使用前缀压缩技术使索引变得更小。然而InnoDB并没有压缩索引，因为它的一些优化功能不能使用压缩的索引。MyISAM还通过行所存储的物理位置来引用这个已索引的行，但是InnoDB是通过主键值来引用它们的。每种方式都有各自的优点和缺点。

　　B-Tree的普通思路是，有序的存储所有的值，并且每个叶的页面(leaf page)和根节点都是相同的距离。下面的图是抽象的B-Tree索引的展现。这和InnoDB索引的工作方式有点相吻合。（InnoDB使用的是B+TREE结构）。MyISAM使用不同的结构，但是概念上是相似的。