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