Mysql/Oracle的btree节点的生成规则是怎么样的?

4.JPG

大概是这么个模式,他的索引节点生成规律究竟是怎么样的?

阅读 2.5k
1 个回答

在二叉树中有一种平衡二叉树,通过平衡算法可以让二叉树两边的节点平均分布,这样就能让所有的索引查找都在一个近似的时间内完成。而MySQL这类数据库采用了二叉树的升级版B+Tree的形式,每个节点有三个支叶,不过其算法原理仍然是平衡树的原理。

给你找了两篇文献做参考:
http://blog.jobbole.com/24006/
http://blog.jobbole.com/79307/

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进