摘要： B-树由来 定义：B-树是一类树，包括B-树、B+树、B*树等，是一棵自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。B-树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般被用在文件系统及数据库中。 先来看看为什么会出现B-树这类 阅读全文

摘要： 1、为什么 MongoDB 使用B-树，而不是B+树 MongoDB 是一种 nosql，也存储在磁盘上，被设计用在数据模型简单，性能要求高的场合。性能要求高，我们看B-树与B+树的区别： B+树内节点不存储数据，所有 data 存储在叶节点导致查询时间复杂度固定为 log n。 而B-树查询时间复 阅读全文

摘要： mysql的InnoDB存储引擎在设计时是将根节点常驻内存的，也就是说查找某一键值的行记录时最多只需要1~3次磁盘I/O操作。 阅读全文