MYSQL
2021-09-28 12:01:39 3 举报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+树
王大五
0 条评论
下一页
