上图就是一个B树,其每个节点未必有两个分叉,B树会显得更宽更矮
B树就是经过适当的合并,得到超级节点,如上图所示,其每d代合并:m=2^d路,m-1个关键码,上图为4路,3个关键码
其优点在于多级存储系统中使用B树,可针对外部查找,大大减少I/O次数
B树的定义,所谓m阶B树,即m路平衡搜素树(m>=2)
外部节点的深度统一相等,所有叶节点的深度统一相等,其分支限定在([m/2],m)个分支,[ ]为向上取整
其树高h=外部节点的深度
上图就是一个B树,其每个节点未必有两个分叉,B树会显得更宽更矮
B树就是经过适当的合并,得到超级节点,如上图所示,其每d代合并:m=2^d路,m-1个关键码,上图为4路,3个关键码
其优点在于多级存储系统中使用B树,可针对外部查找,大大减少I/O次数
B树的定义,所谓m阶B树,即m路平衡搜素树(m>=2)
外部节点的深度统一相等,所有叶节点的深度统一相等,其分支限定在([m/2],m)个分支,[ ]为向上取整
其树高h=外部节点的深度