数据库索引为什么使用B+树？

概述 B tree： 二叉树（Binary tree），每个节点只能存储一个数。 B-tree：B树（B-Tree，并不是B“减”树，横杠为连接符，容易被误导） B树属于多叉树又名平衡多路查找树。每个节点可以多个数（由磁盘大小决定）。 B+tree 和 B*tree 都是 B-tree的变种 索引为什么是用B树呢？ 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储

>>阅读原文<<