

首页  流程图  详情



MYSQL

2021-09-28 12:01:39   3  举报





MYSQL

mysql

模版推荐

作者其他创作

大纲/内容

页

张大三

.........

张小三

页目录

...

张三

李四

王五

数据

王小五

id=16

id=12

id=3

以age来建立的索引

age=22

槽2（id=12）

id=13

槽2（id=8）

id=9

id=11

id=6

id=15

id=2

id=1

id=5

数据在页中以单向链表的形式存储。这样会有一个问题，假如数据找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+树

王大五

 Collect

Get Started

知识图谱(RocketMQ.MySQL,JVM,Redis)

 Collect

Get Started

折800运用mysql binlog的需求

 Collect

Get Started

深入理解mysql事务隔离与锁机制

 Collect

Get Started

Mysql全局优化与8.0主从复制原理分析与高可用集群实战





0 条评论

下一页