MYSQL

页

张大三

.........

23

24

张小三

next

1

页目录

13

...

21

张三

李四

王五

5

数据

王小五

id=16

prev

id=12

id=3

..

以age来建立的索引

age=22

槽2（id=12）

id=13

22

槽2（id=8）

id=9

id=11

id=6

id=15

id=2

id=1

id=5

9

数据在页中以单向链表的形式存储。这样会有一个问题，假如数据找id=3的，会经过三次的遍历，所以引入的页目录。页目录由槽组成，槽指向分组中ID最大的值。页上有指向上一页和下一页的指针。每一页的大小默认为16KB。

id=4

id=8

id=7

age=21

id=14

槽1（id=2）

多个页组成多页结构图

李小四

槽2（id=3）

id=10

李大四

槽1（id=6）

槽1（id=10）

nexct

最终页和页之间形成长链表，这样查询的效率又变低了，于是就有了管理页与页的目录，目录页，也就是【行】，这样也形成MySQL的一种索引的数据结构，B+树

王大五