- 博客(1)
- 收藏
- 关注
原创 InnoDB 索引为什么要采用 B+tree 这种数据结构?
InnoDB 索引为什么要采用 B+tree 这种数据结构?一 B-treeB树也称B-tree,它是一棵多路平衡查找树。描述一颗B树时需要指定它的阶数,阶数表示了一个节点最多有多少个孩子节点,一般用字母 m 表示阶数。每个节点最多有 m 个子树,以及最多 m-1 个关键字)。根节点最少有 2 个子树,可以只有 1 个关键字。非根节点至少有 m/2 个关键字。每个节点中的...
2019-09-27 17:17:42 2136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人