Mysql/Oracle的btree节点的生成规则是怎么样的?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

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

a123456678 2016-06-29 11:00:52 1217

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

Oracle 关系型数据库 MySQL 索引
分享到
取消 提交回答
全部回答(1)
  • a123456678
    2019-07-17 19:48:54

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

    0 0
数据库
使用钉钉扫一扫加入圈子
+ 订阅

分享数据库前沿,解构实战干货,推动数据库技术变革

推荐文章
相似问题
推荐课程