B+树__2018.07.30

B+树，是对B-树的改进。B-数数据存储密度太低，叶子节点对指针的浪费太大。

叶子节点存储的都是数据。

关键码、记录集。

空间浪费。

开辟的空间，内存发生重叠。

树形结构，M叉树。

MySQl最初用select来监听用户请求。select最多可以监听的用户请求个数是1024个。要解决监听500万个用户请求，就用B树结构。

处理叶子和分支。只有所有叶子节点都饱和达到了最大值，才会产生分裂。

B*树是B+树的变种。

造化就在你们自己身上。

MySQL数据库的搜索引擎、链接池。底层代码组织。

网络上的数据是串行的。

T树，字典树。STL迭代器，STL源码剖析。

算法、数据结构、网络。

简历上一定要有求职意向。