外排序
来源:互联网 发布:mac 蓝光 编辑:程序博客网 时间:2024/05/16 17:34
外排序
外排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装入内存的部分,分别把每一部分调入内存完成排序。然后,对已经排序的子文件进行多路归并排序。
先从一个例子来看外排序中的归并是如何进行的?
假设有一个含10000 个记录的文件,首先通过10 次内部排序得到10 个初始归并段R1~R10 ,其中每一段都含1000 个记录。然后对它们作如图10.11 所示的两两归并,直至得到一个有序文件为止 如下图
多路归并
0 0
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- hdu4027 Can you answer these queries?(线段树)
- Arduino自己封装库
- input输入框disabled的问题
- UVA 10780
- 6. ZigZag Conversion
- 外排序
- 安装oracle的步骤
- PowerOj 2478 最短路问题 邻接表spfa
- javaEE 用户、部门、角色、权限实体的关系设计与hibernate映射配置文件关系总结
- java-MySQLl数据库连接
- NFS(arm底板与PC文件共享)
- HTTP 请求的各种方法及安全性
- Access denied for user 'root'@'localhost' (using password:YES) 解决方案
- java线程中的几种状态以及相互转换