MySQLMySQL
2025-04-09 00:14阅读:111评论:0
MySQL数据库索引数据结构
索引的本质 索引是帮助mysql高效获取数据的排好序的数据结构 索引存储在文件里 索引结构 二叉树（红黑树:二叉平衡树） hash BTREE B-Tree与B+Tree B+Tree是B-Tree的变种 B-Tree 度-节点的数据存储个数 叶节点具有相同的深度 叶节点的指针为空 节点中的数据ke
_PROTECTED0_PROTECTED7_PROTECTED1_PROTECTED8_PROTECTED2_PROTECTED9_PROTECTED3_PROTECTED10_PROTECTED4_PROTECTED11_PROTECTED5_PROTECTED12_PROTECTED6__
- 索引结构如果使用二叉树，二叉树存储数据深度会越来越深，最终还是会遇到性能瓶颈
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// 不是平衡二叉树// 1// \// 2// \// 3// \// 4// \// 5 // 不是完全二叉树，但是平衡二叉树// 1// / \// 2 3// /\ \// 4 5 6// /// 7