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

外部合并排序内存分配

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

代码说明:

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

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

发表评论

0 个回复

  • 1. Still used MyDatabase database, with SYSDBA user login. 2. In ISQL, followed...
    1. 仍然使用MyDatabase数据库,用SYSDBA用户登录。 2. 在ISQL中,依次输入第4章的数据表创建SQL语句;或者根据表4-1至4-8自行创建数据表。(可以直接使用光盘提供的MyDatabase.GDB数据库。) 3. 使用MyDB数据库连接,在SQL Explorer中输入原始数据。除了表4-9和表4-10的内容,还需要在USER_PASS表中设置一个权限为’3’的JWC用户名,用于课程的调度;设置若干个教师的账号(需要在TEACHER数据表中设置相应信息),权限为’2’;若干学生的账号。 4. 修改源代码中数据库连接组件Database的参数,包括服务器地址、登录用户名和默认密码。 -1. Still used MyDatabase database, with SYSDBA user login. 2. In ISQL, followed importation of Chapter 4 of the data table creation SQL; Or, according to Table 4-1 4-8 to set up a data table. (CD can be used directly for the MyDatabase.GDB database.) 3. Use a few MyDB According to the Link, SQL Explorer in the original input data. In addition to Table 4-9 and table of contents 4-10. USER_PASS also need a table set up the authority of the"3 "JWC user name, for course scheduling; Several teachers set up the account (in TEACHER data tables set up corresponding information), the authority of"2 "; Several student"s account. 4. Modifying the source code, database
    2023-06-03 00:05:04下载
    积分:1
  • 此代码是一个课程设计――飞机订票系统.
    此代码是一个数据结构课程设计――飞机订票系统.-this code is a data structure course design-- aircraft booking system.
    2023-07-03 12:25:03下载
    积分:1
  • miniSQL 的库设计
    数据库系统设计课程作业设计并实现一个精简型单用户SQL引擎(DBMS)MiniSQL,允许用户通过字符界面输入SQL语句实现表的建立/删除;索引的建立/删除以及表记录的插入/删除/查找。 通过对MiniSQL的设计与实现,提高学生的系统编程能力,加深对数据库系统原理的理解。
    2023-02-11 23:55:04下载
    积分:1
  • WinMain 函的初级代码
    资源描述本代码比较适合初学者,刚接触过C++语言的童鞋,对代码不是怎么懂,可以参考学习。
    2022-02-04 14:15:25下载
    积分:1
  • 用C#实现的连接库,然后可以些SELECT语句来实现查询!
    用C#实现的连接数据库,然后可以些SELECT语句来实现查询!-With C# Achieve connectivity database, and then can be more SELECT statements to query!
    2022-03-29 18:56:56下载
    积分:1
  • 酷Grid控件示例 ... ..cj.CDX ..............cj.dbf ..............MyGrid.SCT...
    酷Grid控件示例 ... ..cj.CDX ..............cj.dbf ..............MyGrid.SCT ..............MyGrid.scx ..............MZ.DBF .............. eadme.dbf .............. eadme.FPT .............. eadme.txt ..............xsda.CDX ..............xsda.dbf -Cool Grid Control example .............. cj.CDX ...... ........ cj.dbf .............. MyGrid.SCT .............. MyGrid.scx .............. MZ.DBF .............. readme.dbf ......... ..... readme.FPT .............. readme.tx t .............. xsda.CDX .............. x sda.dbf
    2022-01-25 18:42:47下载
    积分:1
  • 医院管理系统
    这是一个有点长,但简单迷你项目在C编程语言。医院管理系统项目是一个控制台应用程序,没有建为 Code::Blocks 的图形。该项目利用文件处理有效,并会教你如何添加、 编辑、 使用文件的搜索和删除记录。这里提供的源代码是完整的、 无错误,并可以免费下载。设计为艾尔卡医院,坐落在尼泊尔勒利德布尔。 为源代码在 C 中的医院管理系统项目是超过 1100年线。所以,我选择不显示在这篇文章的源代码。您需要编译的源代码中 Code::Blocks 使用 GCC 编译器。你可以从下面的链接直接下载源代码和应用程序文件的这一项目。
    2023-01-06 05:15:02下载
    积分:1
  • mhtfffffffffffffff
     ;/*用于多文本直方图的Visual C#2010代码。
    2022-07-13 16:47:24下载
    积分:1
  • binary tree data structure set for the learning algorithm data structure to help...
    数据结构 二叉树算法集合为学习数据结构的同学提供帮助 互相交流-binary tree data structure set for the learning algorithm data structure to help students exchange
    2022-08-26 08:09:53下载
    积分:1
  • 网上杂货店
    应用背景基于网络的购物网站;特征用户可以添加nrew产品新用户还有更多……关键技术HTML / CSSPHP MySQLAdobe PS图象处理软件
    2022-05-29 14:31:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载