原文:https://blog.csdn.net/u010922732/article/details/82992920
二叉树每个节点最多只有两个子节点
B-tree
定义:
根节点至少包括两个孩子
树中每个节点最多含有m个孩子(m>=2)
除根节点和叶节点外,其他节点至少有ceil(m/2)个孩子
所有叶子节点都在同一层
联合索引结构:
原文:https://blog.csdn.net/u010922732/article/details/82992920
二叉树每个节点最多只有两个子节点
B-tree
定义:
根节点至少包括两个孩子
树中每个节点最多含有m个孩子(m>=2)
除根节点和叶节点外,其他节点至少有ceil(m/2)个孩子
所有叶子节点都在同一层
联合索引结构: