数据库性能优化(sql优化)_索引详解04_深入理解B+树_yxy)
数据库性能优化_深入理解B+树
- 1 通过代码方式解释B+树
-
- 1.1 查找操作
- 1.2 插入操作
- 1.3 删除操作
- 1.4 更新操作
- 2 组合索引的查找逻辑
-
- 2.1 等值查找
- 2.1 范围查找
1 通过代码方式解释B+树
B树索引在增删改操作时，底层结构会发生相应的变化，以保持树的平衡和有序性。
下面通过简单的伪代码来讲解增删改查时，B+树的底层结构变化（目的是为了让大家深入理解B+树）
1.1 查找操作
思路：
1.从根节点开始查找。
2.对于每个内部节点，比较关键字，确定要查找的关键字可能位于哪个子节点。
3.沿着确定的子节点向下继续查找，直到到达叶子节点。
4.在叶子节点中查找关键字是否存在，如果找到则返回相应的数据，否则返回 null。
Function Find(key, root):
current_node = root
while