2021年2月1日
B-Tree 和 B+Tree傻傻分不清楚
摘要： B-Tree B-Tree又叫做B树，和平衡二叉树不同的地方在于B树是多叉树(平衡多路查找树)，Oracle和MongoDB的索引技术就是基于B树的数据结构，B树也可以看作是对2-3查找树的一种扩展。 一个m阶的B-Tree有以下性质 每个节点最多有m个子节点； 每个非叶子节点（根节点除外）至少含有 阅读全文
posted @ 2021-02-01 22:29 码农开花 阅读(620) 评论(0) 推荐(0) 编辑