在3-2节中,树的高度是怎么对应了磁盘的IO次数?谢谢
来源:3-2 优化你的索引-运用二叉查找树

火狼战队
2018-12-27
写回答
1回答
-
同学好,树的高度并不能和IO次数一一对应。但是比如说你的内存由于是有限的,根据mysql的机制,它会先将你的部分层级加载到内存中,如果查找涉及到的层级并未在内存中的话,需要去访问磁盘进行加载,也就是会增加IO次数
412019-01-02
相似问题
在3-2节中,树的高度是怎么对应了磁盘的IO次数?谢谢
来源:3-2 优化你的索引-运用二叉查找树
火狼战队
2018-12-27
1回答
同学好,树的高度并不能和IO次数一一对应。但是比如说你的内存由于是有限的,根据mysql的机制,它会先将你的部分层级加载到内存中,如果查找涉及到的层级并未在内存中的话,需要去访问磁盘进行加载,也就是会增加IO次数
相似问题