MySql 索引数据结构--B+Tree
2021-06-26 14:21:28 8 举报
MySql 索引数据结构--B+Tree
作者其他创作
大纲/内容
28
data
3
79
磁盘块2
磁盘块7
myslq 数据文件id. name 1 teacher.MA2 teacher.zhou
磁盘块1
键值,表中记录主键
36
磁盘块4
p3
29
p1
mysql索引数据结构 --B+Tree
hash表的索引格式
数据,既表记录中除主键外的数据
缺点:无论是二叉树还是红黑树,都会因为树的深度过深而造成io次数过多,影响数据读取的效率
12
磁盘块6
35
p2
10
65
15
磁盘块3
缺点1、利用hash存储的话需要将所有的数据文件添加到内存中,比较耗费内存空间2、如果所有的查询都是等值查询,那么hash确实很快,但是实际工作中范围查询hash就不太合适了
9
选择索引的时候,选择int 还是varcharint 占用4个字节varchar根据输入的内容计算占用字节key要尽可能少的占用空间
75
B+Tree是在Btree的基础上做的一种优化,变化如下:1、B+Tree每个节点可以包含多个节点,这样做的原因有两个,第一位了降低树的高度,第二讲数据范围变为多个区间,区间越多,数据检索越快2、非叶子节点存储key,叶子节点存储key和数据3、叶子节点两两指针互相连接,顺序查询性能更高
三层B+Tree大概存储多少条记录
指针,既存储子节点地址信息
56
注意:在B+Tree上有两个头指针,一个指向根节点,另一个指向关键字最小的叶子节点,而且所有叶子节点,之间是链式环结构,因此B+Tree进行两种查找运算:一种是对于主键的范围查找和分页查找,另一种是从根节点开始,随机查找。
60
17
磁盘预读
AVL(旋转、插入效率极低、深度问题)
30
二叉树的索引格式
13
5
一个磁盘块16kb一对指针和键值占用10字节数据大小占用1kb 一个磁盘块占用16条数据那么 三层大概能存储16*1024/10 * 16*1024/10 * 16 = 4千万表数据
11
39
收藏
收藏
0 条评论
下一页