Peasmaster的博客

MySQL索引类型-B+树 索引是为了加速对表中数据行的检索而创建的一种分散存储的数据格式。 二叉树存在遍历一半的节点的可能性，相当于全表扫描，所以不适合作为索引的数据结构。 平衡二叉树：1、搜索效率不高，数据量足够大的时候，树的高度比较大。2、查询不稳定，查询的数据在根节点附近速度比较快，但是如果在叶子节点，需要多次IO。3、存储的内容太少，未利用好操作系统与磁盘的交换特性，也未利用好磁盘的预读特性。一次IO只存储了一个数据区、两个节点的引用。 多路平衡查找树（Balance Tree） B树是一个绝对平

环境说明： 1、虚拟机为VM10 2、Linux系统为centos6.5 2、MySQL为MySQL-Linux-5.6 软件包地址 Linux：链接：https://pan.baidu.com/s/1c2jinQC 密码：qvb4 MySQL：链接：https://pan.baidu.com/s/1slQHe6T 密码：y4tm VM10请自行下载，自己动手丰衣足食 下面开始