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

[问答题]

假设一次I/O的物理块大小为150，每次可对750个记录进行内部排序，那么，对含有150000个记录的磁盘文件进行4-路平衡归并排序时，需进行多少次I/O？

推荐

赞花婆

150000个记录存放在150000/150=1000个物理块上，每次可对750/150=5个物理块的记录进行内部排序，即经过内部排序后，可得到1000/5=200个初始归并段。200个初始归并段需要经过[log₄200]=4趟4路平衡归并并排序。所以，总的I/O次数为：1000×2+1000×2×4=10000。

发表于 2018-03-25 09:31:02 回复(0)