中国企业网站建设外包服务市场,东软集团,昆明网站开发多少钱,织梦搞笑图片网站源码1、索引结构
#xff08;1#xff09;二叉树 #xff08;2#xff09;B-Tree树 B-Tree树最大度数为5#xff0c;代表每一个节点最多存储4个key(每个节点最多存储4个数据)#xff0c;5个指针(可以指向5个子节点)。 2、演变过程#xff08;最大度数为5#xff09;
1二叉树 2B-Tree树 B-Tree树最大度数为5代表每一个节点最多存储4个key(每个节点最多存储4个数据)5个指针(可以指向5个子节点)。 2、演变过程最大度数为5
1先插入【1】、【2】、【3】、【4】 2再插入【5】因为最大度数为5代表每个节点最多插入4个数据当插入第五个数据时中间的数据的就会向上分裂如下 3插入【6】先找到根节点【6】【3】所以【6】应存储再【3】的右子树上【3】右子树的第一个节点已经存储了【4、5】按照从小到大顺序将【6】存储进去最终【3】右子树的第一个节点为【4、5、6】 以此类推存储【7】 4在存储【8】时因为【3】右子树的第一个节点已经存储了4个key所以在存储【8】时【4、5、6、7、8】中间元素会向上分类形成如下 5依次类推存储【8、9、10、11、12、13、14、15、16】如下 6在存储【17】时因为【17】【12】所以被分配向根节点的最右边的子树根节点最右边的子树变为【13、14、15、16、17】但因为节点的度数最大为5(最多存储4个key)所以该节点的中间元素【15】将会向上分裂与上一节点合并在一起形成【3、6、9、12、15】。但该节点(【3、6、9、12、15】)存储的key又超过了最大值所以该节点的中间【9】又会向上分裂形成如下
