B+Tree
2022-09-30 11:02:47 13 举报
b+tree
作者其他创作
大纲/内容
24
data
3
1、操作系统page size 大小 4K、8k2、mysql innerDB B+Tree节点大小默认16K3、两个bigint 类型字段组合索引大概 16B,每个节点可以存放1000个记录,三层索引大概可以索引1000*1000*1000≈10亿
1
4
2
…
11
8
9
根节点
非叶子节点
叶子节点
B+Tree 特点1、节点内数顺序递增,节点也顺序递增2、非叶子节点不存放数据,只存放索引信息3、叶子节点间组成了双向链表4、叶子节点存放了所有的索引,包括索引信息及数据信息
5
B+Tree
16
6
0 条评论
下一页