MySQL 存储记录的数据结构

Question

MySQL 使用的数据结构是 B 树索引。B 树是一种平衡的多路查找树，它能够高效地支持增删改查操作。MySQL 中，每个表都有一个主键，该主键会自动创建一个 B 树索引，用于加速记录的查找。

B 树索引的存储结构是一个有序的树形结构，树的每个节点可以有多个子节点，且所有叶子节点都在同一层。每个节点存储了键值和指向子节点的指针。

在 B 树中，所有的记录都按照主键的顺序存储在叶子节点中，非叶子节点只包含指向子节点的指针和对应的键值。这种存储结构允许 MySQL 在进行查找操作时，能够快速定位到指定的记录。

此外，MySQL 还可以创建其他的索引类型，如聚集索引、唯一索引等，这些索引类型在 B 树的基础上进行了优化，加速了特定操作的性能。总的来说，MySQL 使用 B 树索引作为底层数据结构，提供了高效的数据记录存储和检索能力。