4.2 B-Tree 索引详解

文档摘要

4.2 B-Tree 索引详解 4.2 B-Tree 索引详解 B-Tree (平衡树) 索引是 MySQL 中最常见和最重要的索引类型之一，尤其是在 InnoDB 和 MyISAM 存储引擎中。它是一种平衡的多路搜索树，能够高效地支持范围查询、精确匹配和排序操作。理解 B-Tree 索引的工作原理对于优化查询性能至关重要。 4.2.1 B-Tree 索引结构 B-Tree 索引并非二叉树，而是一种平衡的多路查找树。这意味着每个节点可以拥有多个子节点，这降低了树的高度，从而减少了磁盘 I/O 操作。关键概念：根节点 (Root Node): 树的最顶层节点。叶子节点 (Leaf Node): 树的最底层节点，包含实际的索引键值和指向数据行的指针（或主键值，在 InnoDB 中）。