外部排序算法

最新推荐文章于 2023-07-14 16:00:09 发布
最新推荐文章于 2023-07-14 16:00:09 发布
阅读量573 收藏
点赞数
分类专栏： algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/robert198837/article/details/8729118
版权
      原理也很简单，就是归并排序的应用，不过是用时间换空间。
robert_zhai
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
海量数据处理---外排序
qisefengzheng的专栏 总有一天你将破蛹而出
05-26 653
方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件；尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。
外部排序算法整理
daisyZH的专栏
06-04 1639
今天看了些排序相关的综述，里面介绍了一种外排算法——置换选择排序算法，读了之后云里雾里的。于是乎谷狗了一下，学习了学习维基百科上关于外排的介绍，感觉还不错，确实解决了心中的疑问。其中，外归并排序和置换选择排序都讲得很清楚，还提供了一些不错的链接，如Jim Gray的Sort Benchmark网站，故在博客中Mark一下，以表感谢！ 原文地址：http://zh.wikipedia.org/
【排序算法】外部排序二 —— 外部排序技术之多路归并
baisung的专栏
06-16 2543
外部排序技术之多路归并 重点：败者树的创建调整函数 1.外部排序概述 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装人内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行归并排序。 2.
外部排序算法详解
10-29
本PPT详细讲解了外部排序算法，讲解言简意赅，深入浅出，想了解外部排序算法的朋友可以下载阅读。
常用的排序算法总结（各种内部排序算法和外部排序算法）
08-20
本文将对几种常见的内部排序算法和外部排序算法进行详细总结。 首先，排序的基本定义是：给定一个包含n个记录的序列，其关键字序列分别为K1, K2, ..., Kn，如果存在一个排列p1, p2, p3, ..., pn，使得关键字满足非...
external-sort:C ++中外部排序算法的实现
05-05
该项目是C ++中“外部排序”算法的实现。 外部排序主要用于需要排序的数据一次无法放入RAM的情况，因此需要迭代访问该数据的块以解决问题。 该算法包括两个主要步骤：首先，将数据一次读入一个块的内存中，进行排序...
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录
04-15
排序算法是计算机科学中至关重要的一部分，它涉及到如何有效地组织和排列数据。无论是处理数据库记录、优化数据结构还是解决复杂问题，排序算法都是基础工具。在本文中，我们将深入探讨内部排序算法，包括它们的工作...
外部归并排序算法,使用B+树，分块整理等
06-02
先让我们看看原题的三个任务介绍： Task 1: Sorting the LINEITEM table by External Merge Sort Consider two cases: 1) using 5 buffer pages in memory for the external merge sort; 2) using 129 buffer pages in memory for the external merge sort. In the implementation, each buffer page occupies 8K bytes. The ORDERKEY attribute of the LINEITEM table is assumed to be the sort key in the external merge sort. Please report the number of passes and also the running time of the external merge sort in each case. Task 2: Organizing the sorted LINEITEM table into disk pages Please use the page format for storing variable-length records to organize the LINEITEM table sorted in Task 1. In the implementation, each disk page occupies 1K bytes. For each page we maintain a directory of slots, with a pair per slot. Both “record offset” and “record length” are 4 bytes wide. Task 3: Building a B-Tree over LINEITEM disk pages by Bulk Loading. Please use bulk loading to build a B-Tree over the disk pages of the LINEITEM table, which are generated in Task 2. The ORDERKEY attribute of the LINEITEM table is used as the (search) key for building the B-Tree. In the B-Tree, each internal node corresponds to a page of 1K bytes, both key and pointer are 4 bytes wide. Please report the running time of the bulk loading. A query interface is required for checking the B-Tree. For a reasonable ORDERKEY value, please print out all the pages visited along the path to find the corresponding record. Please also report the running time of the search.
外部排序 简单算法
wwj_bupt
06-23 1055
《数据结构与算法分析——C语言描述》  第七章 外部排序简单算法 虽然是用了归并，涉及到文件，还是挺麻烦的。文件读取之后是不用fseek的话是不能返回的，并且文件我是用文本储存数字，每个数字的字符长度不一样，不能像数组那样随机读取存放，只能一个一个的读。 #include #include //#include"fatal.h" #define M 3 typedef in
外部排序算法总结
热门推荐
许诗宇的博客
12-10 2万+
目录 多路归并排序 基本思想 两两归并排序 多路归并排序 胜者树 败者树 败者树的建立与调整 败者树的java代码 败者树的效率 我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果可以的话都是内排来完成。但对于大数据集来说，内存是远远不够的，这时候就涉及到外排序的知识了...
排序算法-四种常用外部排序算法
最新发布
孤独的探识者的博客
07-14 1079
①　最多只能有k个段归并为一个；②　每一趟归并中，若m个归并段参与归并，经过这一趟处理得到[m/k]个新的归并段。
外部排序
weixin_41563161的博客
03-03 1888
外部排序 有时，待排序的文件很大，计算机内存不能容纳整个文件，这时候对文件就不能使用内部排序了（这里做一下说明，其实所有的排序都是在内存中做的，这里说的内部排序是指待排序的内容在内存中就可以完成，而外部排序是指待排序的内容不能在内存中一下子完成，它需要做内外存的内容交换），外部排序常采用的排序方法也是归并排序， ...
置换选择排序算法详解（C语言实现）
数据结构和算法教程（C语言版）
03-18 6210
上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法，而除此之外，还有另外一条路可走，即减少初始归并段的个数，也就是本章第一节中提到的减小 m 的值。 m 的求值方法为：m=⌈n/l⌉（n 表示为外部文件中的记录数，l 表示初始归并段中包含的记录数） 如果要想减小 m 的值，在外部文件总的记录数 n 值一定的情况下，只能增加每个归并段中所包含的记录数 l。而对于初始归并段的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值