B+树,是对B-树的改进。B-数数据存储密度太低,叶子节点对指针的浪费太大。
叶子节点存储的都是数据。
关键码、记录集。
空间浪费。
开辟的空间,内存发生重叠。
树形结构,M叉树。
MySQl最初用select来监听用户请求。select最多可以监听的用户请求个数是1024个。要解决监听500万个用户请求,就用B树结构。
处理叶子和分支。只有所有叶子节点都饱和达到了最大值,才会产生分裂。
B*树是B+树的变种。
造化就在你们自己身上。
MySQL数据库的搜索引擎、链接池。底层代码组织。
网络上的数据是串行的。
T树,字典树。STL迭代器,STL源码剖析。
算法、数据结构、网络。
简历上一定要有求职意向。