B树与B+树

重温数据结构：理解 B 树、B+ 树 美团技术 漫画：什么是B+树？ B树 是一种平衡多路查找树，满足平衡二叉树特性，不同的是每个节点不止两个子树，同时B树每个节点有多个数据（关键字），相同的是B树也满足左小右大特性。 B树与平衡二叉树图 可以看到B树更加的矮和胖，存储的信息更多，这在磁盘中查找数据（先读取到内存后查找）更加的快，减少了IO次数，提高了查询效率。 说说B+树 B+树是B树的变形版本

>>阅读原文<<