MySQL数据结构选择
2021-03-15 09:53:29 33 举报MySQL数据结构选择
作者其他创作
大纲/内容
data
2
25
p1
B树的索引格式
p3
hash表的索引格式
9
88
4
48
29
40
8
10
磁盘块8
7
磁盘块3
p2
50
磁盘块5
34
磁盘块9
16
35
数据，即表记录中除主键外的数据
90
1
磁盘块10
11
磁盘块6
64
14
5
磁盘块1
45
磁盘块2
75
3
磁盘块4
79
缺点：无论是二叉树还是红黑树，都会因为树的深度过深而造成io次数变多，影响数据读取的效率
78
63
红黑树的索引格式
17
指针，存储子节点地址信息
缺点：1、利用hash存储的话需要将所有的数据文件添加到内存，比较耗费内存空间2、如果所有的查询都是等值查询，那么hash确实很快，但是在企业或者实际工作环境中范围查找的数据更多，而不是等值查询，因此hash就不太适合了
28
56
31
磁盘块7
27
键值，即表中记录的主键
二叉树的索引格式
13
收藏
0 条评论
下一页
