Mysql InnoDB B+树索引和哈希索引的区别？ MongoDB 为什么使用B-树?

B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 B+树 B+树是为磁盘及其他存储辅助设备而设计一种平衡查找树（不是二叉树）。B+树中，所有记录的节点按大小顺序存放在同一层的叶节点中，各叶节点用指针进行连接。 数据库中B+树索引分为聚集索引（clustered index）和非聚集索引（secondary index）.这两种索

>>阅读原文<<