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 条评论
回复 删除
下一页