mysql数据库
1.B+Tree的数据结构
1.在mysql的innodb引擎中，底层的数据结构使用的是B+Tree的数据结构 ？
答：在innodb引擎中，我们查询数据从磁盘加载到内存，这个过程是要经历IO的。也就是说如果经历的IO次数越少，他的查询效率就越高，对于一个三层的B+tree的数据结构，它能容纳的是千万级别的表数量量，因为B+tree是非叶子节点只存主键和指针，叶子节点才存储数据行记录。这样一来每层的指针和主键就变的多。而B-tree它是叶子节点和非叶子都存储数据行，这样每页（1页 = 16k）存储的指针就有限，必然导致树的高度变深，加大了IO的读取次数。
总之，就是为了减少IO的读取次数，提高查询速度
