为什么MongoDB使用B-Tree,Mysql使用B+Tree ?

最新推荐文章于 2023-11-06 14:14:43 发布

zy_think123

最新推荐文章于 2023-11-06 14:14:43 发布

阅读量963

点赞数

分类专栏： mongodb 文章标签：索引

本文链接：https://blog.csdn.net/zy353003874/article/details/105728708

版权

本文介绍了B-Tree和B+Tree的区别，重点讨论了为何MongoDB选择B-Tree而MySQL采用B+Tree作为索引结构。B+Tree的每个节点可包含更多节点，降低树高度，且叶节点存储数据并互相连接，适合范围查询，减少磁盘I/O。而B-Tree适合单个查询，MongoDB作为NoSQL数据库，其数据特性更适合B-Tree。此外，文章还提及了Hash索引的特点及与B+Tree索引的差异。

摘要由CSDN通过智能技术生成

除了 B+ 树，你可能还听说过 B 树、 B- 树，实际上， B- 树就是 B 树，英文翻译都是 B-Tree ，这里的 “-” 并不是相对 B+ 树中的 “+” ，而只是一个连接符。而 B 树实际上是低级版的B+ 树，或者说 B+ 树是 B 树的改进版。

B+ tree

B+ tree 实际上是一颗m叉平衡查找树(不是二叉树)

平衡查找树定义：树中任意一个节点的左右子树的高度相差不能大于 1

/**
* 这是B+树非叶子节点的定义。
*
* 假设keywords=[3, 5, 8, 10]
* 4个键值将数据分为5个区间：(-INF,3), [3,5), [5,8), [8,10), [10,INF)
* 5个区间分别对应：children[0]...children[4]
*
* m值是事先计算得到的，计算的依据是让所有信息的大小正好等于页的大小：
* PAGE_SIZE = (m-1)*4[keywordss大小]+m*8[children大小]
*/
public class BPlusTreeNode {
   
  // 5叉树
  public static int m = 5;

  // 键值，用来划分数据区间
  public int[] keywords