【C++数据结构进阶】从B + 树 / B * 树到数据库索引:B树的进化之路与 MySQL 实战解析
目录前言一、B 树的 “软肋”:为什么需要 B + 树和 B * 树?1.1 范围查询效率低1.2 关键字冗余存储1.3 磁盘 IO 利用率不高1.4 顺序访问不友好二、B + 树:为索引而生的 “进化版 B 树”2.1 B + 树的定义与核心特性核心特性 1:所有关键字都存储在叶子节点核心特性 2:分支
