截图:

[学习打卡]10mysql总结1

[学习打卡]10mysql总结1

数据库每次取16k数据。

要减少io次数 和io的量(不要写select *)

B树

每次读取大小16K的数据,

假如找主键为28这个数,先读磁盘一 存了主键为16、34和他们的data, 还有三个范围 小于16,16-34,还有 大于34

28应该是在p2范围的。

所以按着p2指针找到磁盘三 把磁盘三读进内存,

同理 磁盘三存的是25 31 的数据 以及他们的范围,那么还得找28所在的范围 指针指向磁盘八

把磁盘八读进内存 找到主键为28的数据,这就是B树的一个简易流程,找到28的数据 一共进行三次IO。

 

 

[学习打卡]10mysql总结1

[学习打卡]10mysql总结1

B+树:

[学习打卡]10mysql总结1

数据data全都放在叶子节点了,而且每个key要出现2次

[学习打卡]10mysql总结1

[学习打卡]10mysql总结1

[学习打卡]10mysql总结1

[学习打卡]10mysql总结1

相关文章: