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

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

>>阅读原文<<