mysql数据结构的选择
2021-04-09 16:30:28 0 举报
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
mysql数据文件id name1 teacher.MA2 teacher.ZHOU3 teacher.ZHANG4 teacher.LIAN
5
磁盘块1
45
磁盘块2
75
3
磁盘块4
缺点:无论是二叉树还是红黑树,都会因为树的深度过深而造成io次数变多,影响数据读取的效率
79
78
缺点:1、利用hash存储的话需要将所有的数据文件添加到内存,比较耗费内存空间2、如果所有的查询都是等值查询,那么hash确实很快,但是在企业或者实际工作环境中范围查找的数据更多,而不是等值查询,因此hash就不太适合了
63
红黑树的索引格式
17
指针,存储子节点地址信息
28
56
31
磁盘块7
27
键值,即表中记录的主键
二叉树的索引格式
13
0 条评论
回复 删除
下一页