在3-2节中,树的高度是怎么对应了磁盘的IO次数?谢谢

来源:3-2 优化你的索引-运用二叉查找树

火狼战队

2018-12-27

写回答

1回答

翔仔

2018-12-28

同学好,树的高度并不能和IO次数一一对应。但是比如说你的内存由于是有限的,根据mysql的机制,它会先将你的部分层级加载到内存中,如果查找涉及到的层级并未在内存中的话,需要去访问磁盘进行加载,也就是会增加IO次数

4
1
火狼战队
非常感谢您!
2019-01-02
共1条回复

剑指Java面试-Offer直通车 百度资深面试官授课

招聘季即将到来,让百度资深面试官来为你的高薪Offer保驾护航

8442 学习 · 1872 问题

查看课程