weixin_40301746的博客

TCP连接的建立与释放过程中的常考问题

MySQL索引的底层数据结构是B+树数据结构 B+树是一个多路平衡树，特点正如名字所示：“多路”：B+树的每个节点可以分出多条支路（支路数量上限取决于内存一页数据能存放多少个节点），“平衡”：树的各个分支深度都一样。 B+树的所有叶子节点构成一个双向链表，便于进行范围查找。 B+树中只有叶子节点存储数据（就是数据库中的记录），非叶子节点只有索引数据。 ❗：B树 === B-树，称为多路搜索树，中间是连字符，不是减号。 为什么不用二叉查找树，而用“多路”查找树？   二叉树的特性造成根节点距离叶子节点的路