MySQL性能优化 - B+Tree索引

1、B+Tree 索引 索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构。 为什么要使用索引？ （1）索引可以极大的减少存储引擎需要扫描大数据量； （2）索引可以把随机IO转变为顺序IO； （3）索引在分组、排序等操作时，避免使用临时表   2、二叉树查找树（Binary Search Tree） 缺点： （1）数据的深度决定着IO次数，深度太深IO耗时大。 （2）每一个磁盘块（节点

>>阅读原文<<