MySQL架构

• 优点：二分查找

• 缺点：最差情况变成了链表

平衡二叉树：

• 优点：树的高度差不超过1

• 缺点：每个节点存储存储的数据太少，每次从磁盘拿数据不够page的16kb，导致树的深度过大（瘦长型）。读不够

多路平衡查找树（B树）：分叉数比关键字多1（通过树的合并和分裂来保证新加入的关键字的有序性）

• 优点：每个节点可以存储超过1个关键字

加强版多路平衡查找树（B+树）：关键字数=度，非叶子结点不存数据，叶子结点形成有序链表

聚集索引的叶子结点存放完整的数据

二级索引存储索引和主键健值

• 优点：排序能力更强，效率更加稳定，磁盘读写能力、扫表能力更强

聚集索引：索引键值顺序和数据行的物理存储顺序一致

MySQL架构

标签：b+树   expand   树的高度   聚集   lis   二叉树   顺序   查找树   mysql架构