oFangBaoYan的博客

原创 创建高性能的索引

B-Tree索引能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取数据，取而代之的是从索引的根节点开始进行搜索。通过比较节点页的值和要查的的值可以找到合适的指针进行下层子节点，这些指针实际上定义了子节点页中值的上限和下限。叶子节点比较特别，它们的指针指向的是被索引的数据，而不是其它的节点页。如果包含多个列，列的顺序也十分重要，因为mysql只能高效地使用索引的最左前缀列。人们谈论索引的时候，如果没有特别指明类型，多半说的是B-Tree索引，它使用B+Tree数据结构来存储数据。