7.7.1外部排序

①外部排序指待排序文件较大,内存一次放不下,需存放在外部介质的文件的排序。

②为减少平衡归并中外存读写次数所采用的方法:增大归并路数和减少归并段个数。

③利用败者树增大归并路数。

④利用置换-选择排序增大归并段长度来减少归并段个数。

⑤由长度不等的归并段,进行多路平衡归并,需要构造最佳归并树。

7.7.1外部排序的基本概念

内部排序都是在内存中进行的,而在实际应用中,经常需要对大文件进行排序,因为文件中的记录很多、信号量庞大,无法将整个文件拷贝进内存中进行排序。因此,需要将待排序的记录存储在外存上,排序时再将数据一部分一部分的调入内存进行排序。在排序过程中需要多次进行内存和外存之间的交换,对外存文件中的记录进行排序后的结果仍然被存放到原有文件中。这种排序方法就称为外部排序。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏简书专栏

Python程序结构

4种流程控制语句结构: if if -- else if -- elif --else if多条件

3142
来自专栏企鹅号快讯

Python进阶系列连载(5)——生成器(上)

作者:王大伟 Python爱好者社区唯一小编 博客:https://ask.hellobi.com/blog/wangdawei 生成器 还记得在迭代器里我们...

39210
来自专栏风口上的猪的文章

.NET面试题系列[10] - IEnumerable的派生类

IEnumerable分为两个版本:泛型的和非泛型的。IEnumerable只有一个方法GetEnumerator。如果你只需要数据而不打算修改它,不打算为集合...

1182
来自专栏数据科学与人工智能

【Python环境】Python面试题汇总(一)

拿网络上关于Python的面试题汇总了,给出了自认为合理的答案,有些题目不错,可以从中学到点什么,答案如不妥,请指正...... +++++++++++++++...

3496
来自专栏lgp20151222

java 核心技术 读后总结

如 AbcController和AbcService两个文件,javac Abc*.java 即可一次性编译两个

772
来自专栏影子

jsp的C标签一般使用方法以及js接收servlet中的对象及对象数字

2244
来自专栏一个会写诗的程序员的博客

Kotlin 中的集合类排序Kotlin 开发者社区

Kotlin使用扩展方法构建在Java Collection框架之上。这大大提高了可用性和可读性,而无需第三方依赖,如Apache Commons或Guava。

1685
来自专栏哲学驱动设计

重构一个繁琐的数据结构

    在GIX4项目的开发过程中,遇到一个比较复杂的数据结构。复杂,是因为它有许多限制条件。我的工作是在现有系统中,添加新的功能,并在过程中重构部分旧代码。 ...

24310
来自专栏北京马哥教育

Python 3 那些非常规的技巧

对新学习Python的小伙伴来说,既感受到了短代码的开心,也更愿意用到一些简短的Python写法,下面是我使用Python过程总收集的一些技巧,希望对你有所帮...

3717
来自专栏从流域到海域

《笨办法学Python》 第18课手记

《笨办法学Python》 第18课手记 本节课将创建函数,跟C语言里面的的定义函数差不多。 作者在每个函数开头都加了解释该函数功能的英文注释。为了方便理解,我将...

2068

扫码关注云+社区

领取腾讯云代金券