Java-B树,B+树与B*树

B树的介绍 B-tree即B树,B即balance,平衡的意思。前面已经介绍了2-3树与2-3-4树,他们就是B树,如图: 对上图的说明: 1.B树的阶:节点的最多字节点个数。比如2-3树的阶是3,2-3-4树的阶是4 2.B树的搜索,从根节点开始,对节点内的关键字(有序)进行二分查找,如果命中则结束,否则进入查询关键字所属范围的子节点,一直重复,直到所对应的左指针为空,或者已经是叶子节点 3.关
相关文章
相关标签/搜索