首页 > 试题广场 >

假设一次IO的物理块大小为150，每次可对750个记录进行

[问答题]
假设一次I/O的物理块大小为150，每次可对750个记录进行内部排序，那么，对含有150000个记录的磁盘文件进行4-路平衡归并排序时，需进行多少次I/O？
添加回答
推荐
赞花婆头像 赞花婆
150000个记录存放在150000/150=1000个物理块上，每次可对750/150=5个物理块的记录进行内部排序，即经过内部排序后，可得到1000/5=200个初始归并段。200个初始归并段需要经过[log4200]=4趟4路平衡归并并排序。所以，总的I/O次数为：1000×2+1000×2×4=10000。
发表于 2018-03-25 09:31:02 回复(0)
提交观点

问题信息

排序
上传者：赞花婆
难度：
1条回答 3389浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号