mysql数据结构选择笔记
2021-09-27 09:15:26 17 举报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 条评论
下一页
为你推荐
查看更多
