当前位置： 首页 > article >正文

数据结构(8.7_1)——外部排序

article 2025/1/4 19:48:25

知识总览

外存、内存之间的数据交换 

外部排序原理 

构造初始“归并段” 

 

 

 

 

第一趟归并 

 

 

 

 

 

 

第二趟归并  

 

 

输出缓冲区1空了用归并段1的下一块元素补上 

 

.....

 

 

顺序的两个归并段方法一样.....

 

第三趟归并 

 

 

时间开销分析 

 

 

对外部排序进行优化

由于文件总块数无法改变，所以只能对归并趟数进行改变

多路归并

 

 

 

 

 

注意：k不能无限增大、若k太大了也会增加内部归并所需时间

减少初始归并段数量

在缓冲区内直接排序

 

 

 

多路平衡归并 

 

总结：

 

 

 


http://www.kler.cn/a/377935.html

相关文章：

  • SpringCloud源码分析-nacos与eureka
  • linux-26 文件管理(四）install
  • NSGA-II(非支配排序遗传算法II)详解与实现
  • 【详解】AndroidWebView的加载超时处理
  • GDPU 数据库原理 期末复习
  • 常见中间件漏洞复现
  • spring 学习路线梳理(二)注解
  • 搜维尔科技：数据手套|动作捕捉|模拟仿真|VR交互解决方案
  • Unity3D UI 拖拽
  • 可商用的免费字体阿里巴巴普惠字体
  • ubuntu搭建Vlmcsd记录
  • Qt项目实战：语言家(中英文翻译)
  • 分布式架构搭建博客网站
  • MindShare PCIE 3.0 笔记-第三四章
  • Spring Boot技术：校园社团信息管理的革新者
  • 小柴带你学AutoSar系列三、标准和规范篇（4）RTE
  • C语言另一种编码方式开发状态机（无switch）
  • MySQL有关基础查询的知识点
  • Fetch 请求不支持取消操作的问题及解决方案
  • GaussDB和Oracle的语法对比
  • 使用RabbitMQ实现微服务间的异步消息传递
  • Java学习教程，从入门到精通，Java 循环结构：while 和 do...while（17）
  • 2024年 · 地表最强的十大遥感影像分割模型
  • Js内建对象
  • 10个领先的增强现实平台【AR】
  • uniapp 使用uni.getRecorderManager录音，wav格式采样率低于44100，音频播放不了问题解决