开发者社区> 问答> 正文

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

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

展开
收起
a123456678 2016-06-29 11:00:52 2828 0
1 条回答
写回答
取消 提交回答
  • 在二叉树中有一种平衡二叉树,通过平衡算法可以让二叉树两边的节点平均分布,这样就能让所有的索引查找都在一个近似的时间内完成。而MySQL这类数据库采用了二叉树的升级版B+Tree的形式,每个节点有三个支叶,不过其算法原理仍然是平衡树的原理。

    2019-07-17 19:48:54
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
PostgresChina2018_樊文凯_ORACLE数据库和应用异构迁移最佳实践 立即下载
PostgresChina2018_王帅_从Oracle到PostgreSQL的数据迁移 立即下载
Oracle云上最佳实践 立即下载

相关镜像