资料连接大全
Posted 牛牛最爱喝兽奶
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了资料连接大全相关的知识,希望对你有一定的参考价值。
白嫖
1.1.7版本的concurrentHashMap
2.1.8版本的concurrentHashMap
3.死磕java多线程
4.数据库索引
5.JVM
6.数据库所有面试题
7.网络面试大全
8.spring面试大全
9.springmvc面试大全
10.高并发面试大全
11.1.7hashmap面试大全
12.1.8hashmap面试大全
13.红黑树
14.聚簇索引和非聚簇索引
15.B+树
16.B+树源码
B+树的分裂:当一个结点满时,分配一个新的结点,并将原结点中1/2的数据复制到新结点,最后在父结点中增加新结点的指针;B+树的分裂只影响原结点和父结点,而不会影响兄弟结点,所以它不需要指向兄弟的指针;
B* 树的分裂:当一个结点满时,如果它的下一个兄弟结点未满,那么将一部分数据移到兄弟结点中,再在原结点插入关键字,最后修改父结点中兄弟结点的关键字(因为兄弟结点的关键字范围改变了);如果兄弟也满了,则在原结点与兄弟结点之间增加新结点,并各复制1/3的数据到新结点,最后在父结点增加新结点的指针;B*树分配新结点的概率比B+树要低,空间使用率更高;
以上是关于资料连接大全的主要内容,如果未能解决你的问题,请参考以下文章