mysql索引
2021-05-26 09:58:49 5 举报
执行执行流程 + page + 索引 + 数据结构
作者其他创作
大纲/内容
60
key1
2
取模
row
P
File_Page _Offset
第2行数据
Page磁盘管理最小单位：16K
data
3
P2
P3
第5行数据
18
body2
磁盘块4
4
22
Roll pointer
19
58
segment
21
80
执行器
Page_N_DIR_SLOTS
Infimun和Supremum Records
keys
key5
CBO
59
减小io次数
key2
Memory
10
CheckSum
Slot3
55
磁盘块6
数据多深度高IO次数多
P4
5
61
id=59
key3
Extent连续的页：1M
减小io量
Trx id
被删除的记录存放的空间【链表】
语法分析
Page
Extent
key4
20
1
磁盘块1
二叉树
InnoDB
40
col 1
分析器
001
56
磁盘块？
IO
Table Space所有数据
磁盘块9
哈希冲突
优化器
57
B树
有序
8
预处理器
rollback segment
执行计划
红黑树
Server
0x0008
bukets
第1行数据
50
Page Directory
存储引擎
0x0001
磁盘块2
二叉
6
Page_N_RECS
词法分析
RBO
next指针
AVL
entries
005
007
File Tailer
62
col n
平衡
不同数据文件的组织形式
Page_LEVEL
0x000B
15
0x0015
File Header
0x000D
连接器
从根节点开始查询
X
升级
0x0004
0x0009
0x0003
45
缓存
第3行数据
004
0x000C
9
第4行数据
User Records
File_Page _Type
Slot2
body3
B+树
non left node segment
68
0x0007
数据结构
Myisam
003
23
0x0006
002
磁盘文件Data
72
Page Header
第6行数据
时间复杂度O(log(n))
body4
磁盘块7
Client【jdbc】
Page_Index_ID
新解析树
009
哈希表
BST
0x0002
left node segment
时间复杂度O(1)
25
Free Space
12
0x0005
innodb存储逻辑存储结构
75
0x000A
hash索引
body5
24
0x000E
006
FIL_PAGE_END_LSN部分，占用8字节，检验页的完整性
解析树
body1
008
100
7
prev指针
哈希函数
Slot1
0 条评论
回复 删除
下一页
