建立在B-Tree结构（从技术上来说是B+Tree）上的索引
2022-10-06 21:39:15 0 举报建立在B-Tree结构（从技术上来说是B+Tree）上的索引
作者其他创作
大纲/内容
指向下一个叶子页的链接
叶子页：值 < key1
ValN.1
指向子页的指针
Val2.2
key2.m
来自高层节点页的指针
值 >= keyN
keyN.m
指向下一个叶子页的指针
Key1
^^^
逻辑页，大小依赖于不同的存储引擎，对于 InnoDB 为 16k
key1 <= 值 < key2
ValN.2
指向数据的指针（依赖于不同存储引擎）
Val1.2
Val2.1
key1.m
页中的值
Val1.1
keyN
收藏
0 条评论
下一页
