Java面试题数据库篇mysql数据库索引B+Tree

1 Mysql 索引结构B+Tree B+Tree数据结构适合读取外存数据，不适合内存数据 B+Tree分为叶子节点和非叶子节点，非叶子节点仅仅包含key以及左右指针，通过与key比较判断查找方向，与B-tree不同，B-tree除了key还保存有其它信息，减少存储节点空间，降低树的高度，减少IO读取次数 叶子节点包括全部数据，并且升序排序，便于进行范围查找 平衡树，具有相同的深度 为什么所有数据

>>阅读原文<<