java小菜的博客

转载 BTree,B-Tree,B+Tree,B*Tree

转自 : https://blog.csdn.net/ithomer/article/details/5658306 B- 树的搜索，从根 结点开始，对结点内的关键字（有序）序列进行二分查找，如果命中则结束， 否则进入查询关键字所属范围的儿子结点；重复，直到所对应的儿子指针为空，或已经 是叶子结点； B- 树 的特性： 1. 关键字集合分布在整颗树中； 2. 任何一个关键字出现且只出现...