b+树

2

页30

用户记录早就跑那个最小的主键值，用key来表示

1

16

小伙

小蓝

小吕

c

5

record_type属性。0：普通用户记录。1：目录项记录。 2：infimum记录  3：supremum记录

0

a

10

4

页10

小吴

3

next_record：记录到下条记录的地址

e

f

小红

d

页号，用page_no来表示

页14

b

InnoDB引擎B+树 数据结构

6

小明

7

14