B+Tree索引
1.首先我们了解下有哪些索引类型
-
索引有很多种类型,可以为不同的场景提供更好的性能,在MYSQL中索引是存储引擎层实现的,而非服务器层,所以并没有统一的标准,因为同一种索引在MYSQL不同的引擎中可能底层的实现不同
-
那我们来看看MYSQL中支持得索引类型有哪些
1.B-Tree索引(注意这里的是指B-tree索引与B+tree索引,而MYSQL是B+Tree索引,无论是MyIsam引擎还是Innodb引擎,只是它们节点中存储的内容稍有不同)
-
B+Tree索引,Innodb引擎采用的就是这种类型的索引,它能够加快访问数据的速度,因为不需要进行全表扫描来获取需要的内容,从索引的根节点开始进行搜索,且根节点的槽中存放了下一个子节点的指针,根据这些指针再向下层查找。最后存储引擎要么找到对应的值,要么找不到。而这里的节点(叶子节点)它们的指针指向被索引的数据,而不是其它的节点页
-
B+Tree对索引列是顺序组织存储的,所以很适合查找范围数据。例如在一个文本域的索引树上,按字母顺序传递连续的值是非常合适的,所以像从i-k开头的名字,这样的查找就很高效。
-
例子,假如有如下的表
CREATE TABLE People( last_name varchar(50) not null , first_name varchar(50) n
-