外部排序——多路归并排序——磁盘存储

408 专栏收录该内容
9 篇文章 2 订阅

磁盘记录 n 个
进行 x 路平衡归并排序
内存工作区可以容纳 m 个记录
磁盘每一块可存放 y 个记录

可以得出有以下几个性质

  1. 初始归并段有 n/m 个
  2. 每个归并段存放于 m/y 个块磁盘中,这也是内存区可容纳的块数量
  3. 其中缓冲输入有 (m/y)-1 个,缓冲输出有 1 个
  4. 为此进行的是 (m/y)-1 路归并排序
  5. x = (m/y)-1

如果在 m 路平衡归并排序过程中要求,输入、内部归并、输出三个处理同时进行的话,则需要设置 2m 个输入缓冲区和 2 个输出缓冲区

  • 1
    点赞
  • 1
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值