面字节的时候遇到一道问题
关于数据库的
一张表t，主键索引a，二级索引c，内存中只有二级索引，通过c去查找a，假如查到了10条记录，那么需要几次IO？
我考虑的是因为一次磁盘IO读入一个页，如果10条记录在不同的页上，最差需要10次IO。个人不是很明白面试官想问什么，请问各位是怎么理解的？
#字节跳动#
2021-08-30 01:34 上海内燃机研究所 Java
关注
全部评论
我要變大佬
台北市立大学 Python
請問查找到10條紀錄，是指知道了這10條在硬碟上的確切block，還是只是知道他們各自下一個densed indexing的表/block在哪呢？
民丰村小霸王 楼主
楼主 上海内燃机研究所 Java
找到答案了，应该是从聚簇索引的根节点开始二分，因此找一行数据需要的IO次数应该是树高*10🤔B+树只在根节点存放实际数据
相关推荐
顺丰集团
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-12 10:05
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-14 11:10
点赞 评论 收藏
分享