登录
首页 » 数据结构 » 外部合并排序内存分配

外部合并排序内存分配

于 2023-05-07 发布 文件大小:1.44 kB
0 120
下载积分: 2 下载次数: 1

代码说明:

应用背景外部排序是一个类排序算法,可以处理大量的数据。外部排序时,需要做数据排序不适合在主存储器的计算设备(通常是内存),相反,他们必须驻留在较慢的外部存储器(通常一个硬盘驱动器)。外部排序通常采用混合排序合并策略。在排序阶段,数据块足够小在主内存中进行读取、排序和写入到一个临时的文件。在合并阶段,排序的子文件合并成一个单一的较大文件。关键技术大多数外部排序例程是基于归并排序。他们通常打破一个大的数据文件转化为一个较短的,排序的运行。这些可以通过反复读取数据文件中的一段数据,生成内存,它与普通的快速排序,排序,排序后的数据写入磁盘。经过排序的运行已产生,一个合并算法是用来将排序文件组合成更长的排序文件。最简单的方案是使用双向合并:合并排序2排序文件到一个文件,然后合并2等等,直到有一个大的排序文件。一个更好的计划是一种多路归并算法:它可能合并也许128更短的运行起来。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 三季稻 是发就可了是的就发四饿饿饿饿饭建立刊物机
    三季稻 是发就可了是的就发四饿饿饿饿饭建立刊物机-three quarters of rice can be made of it is made four very hungry hungry Efan established publications machine
    2022-02-09 20:54:42下载
    积分:1
  • 六级单词库编程,压缩包中已带库使用的是Acce...
    六级单词数据库编程,压缩包中已带数据库 数据库使用的是Acce-six words database programming, which has been compressed with the use of the database is the database Acce
    2023-02-08 00:25:03下载
    积分:1
  • 中序遍历输出二叉树 输出二叉树的叶子树 输出二叉树的节点...
    中序遍历输出二叉树 输出二叉树的叶子树 输出二叉树的节点数-which preorder output binary tree output binary tree leaf tree output binary tree nodes
    2022-01-31 06:41:41下载
    积分:1
  • Procedures to achieve a single
    程序实现了带表头单链表的最基本操作,包括创建链表,查询数值,插入结点,删除结点,链表分解,将单链表变为循环链表。并附有详细的注释和实验报告。-Procedures to achieve a single-list header with the most basic operation, including the creation of list, query value, insert node, delete node, chain decomposition, into a single cycle of list list. Together with detailed notes and experimental reports.
    2022-08-11 22:27:24下载
    积分:1
  • oracle 服务器 linux 安装
    在llinux 服务器下,比较通用的oracle安装步骤和脚本,很实用的哟!
    2022-12-31 22:00:12下载
    积分:1
  • 一个功能强大的堆栈,使用非常灵活,你
    一个功能强大的栈,用法很灵活,你会发现很有趣- A function formidable stack, the usage is very flexible, you can discover very interesting
    2022-02-14 16:18:33下载
    积分:1
  • 算法,aoe ,图的最小代价路径检索。
    数据结构算法,aoe ,图的最小代价路径检索。-data structure algorithms, aoe, for the minimal cost path retrieval.
    2023-08-07 13:20:03下载
    积分:1
  • pku acm上的3083源代码,不过没有解题报告
    pku acm上的3083源代码,不过没有解题报告-pku acm on the 3083 source code, but I did not report Problem Solving
    2022-12-22 13:15:08下载
    积分:1
  • 在机票预订系统项目的前一阶段,这是一个总
    在本机票预定系统项目的前一阶段,也就是概要设计阶段中,已经将系统用户对本系统的子模块功能做了详细的阐述,这些模块功能具体设计将在本报告中详尽得以叙述及阐明。 本阶段已在系统的概要设计的基础上,对机票预定系统做详细设计。主要解决了实现该系统程序模块具体设计问题。包括确定算法,数据结构,模块接口的使用,数据库的动态操作以及界面设计等。在以下的概要设计报告中将对在本阶段中对系统所做的所有详细设计进行详细的说明。 -In the ticket reservation system project in the previous phase, which is a summary of the design phase, the system user has a subset of the system modules have done a detailed, specific design features of these modules will be detailed in this report can be described and explained . This phase of the outline design of system based on air ticket reservation system do the detailed design. The main solution to the achievement of specific program modules of the system design issues. Including the identification of algorithms, data structure, the use of module interfaces, databases, dynamic operation, as well as interface design. In the following report will outline the design at this stage of the system has done all the detailed design detail.
    2022-05-10 20:51:54下载
    积分:1
  • 一个精彩的奥运会成绩统计系统,可以统计金牌榜,总分榜,包含精彩的VFP界面,即时迅速统计各个国家的金牌及奖牌总的变化...
    一个精彩的奥运会成绩统计系统,可以统计金牌榜,总分榜,包含精彩的VFP界面,即时迅速统计各个国家的金牌及奖牌总数的变化-one of the highlights of the Olympic Games scores system, the gold medal tally and statistics, scores charts, Highlights include the VFP interface, immediate rapidly statistics in various countries gold and total medals changes
    2022-06-27 19:17:07下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载