ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 排序区的大小与排序时间

排序区的大小与排序时间

原创 Linux操作系统 作者:jcq0 时间:2009-10-29 14:29:24 0 删除 编辑

在pga中的sort_area_size是私有进程用于排序的区域

Consider a sort area of size S and the amount of data to be sorted of size D. Then:


Number of sort runs = ceil[ D/S ]

Time for each sort run = K1 S log( S ) where K1 is a suitable constant
If we consider the total time to generate all sort runs (without considering time for I/O), then:

T = ceil[ D/S ] K1 S log( S )
= K1 D log( S )               (approximately)

由此发现 排序的时间与排序区的对数成正比

如果原来是100M的排序区,要使排序时间增加1倍,那么排序区的大小就要为

100*100=10000M

前提是如果此时排序区仍然容纳不下整个中间结果。

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/14130873/viewspace-617692/ ,如需转载,请注明出处,否则将追究法律责任。

下一篇: 柱状图解析
请登录后发表评论 登录
全部评论

注册时间:2008-11-25

  • 博文量
    93
  • 访问量
    367944