-
题名一种新的外排序方法
被引量：1
- 1
-
-
作者
杨大顺
陶明华
王伟
顾芸瑛
-
机构
镇江师范专科学校
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1994年第10期5-10,共6页
-
基金
江苏省教委自然科学基金
-
文摘
本文提出一种谓之代码转换、分档外排序的新排序方法。给出排序算法及用Ｃ语言编程进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写，所以该排序方法是一种速度极快的外排序方法。
-
关键词
外排序
分档排序
外排序方法
-
Keywords
External sort,graded sort.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名桶外排序算法的抽样分点分发策略
被引量：5
- 2
-
-
作者
杨磊
黄辉
宋涛
-
机构
清华大学计算机科学与技术系
中联绿盟信息技术(北京)有限公司开发部
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第5期643-651,共9页
-
基金
国家自然科学基金~~
-
文摘
计算机外排序常用二阶段多路归并算法和桶算法.后者运算开销小,效率更高.但基于关键字高位比特的子文件分发策略应用受限:关键字必须是整数;得到的子文件可能大小不一;子文件数不能任意选择.基于统计学理论,提出抽样分点分发策略克服以上问题,扩展桶排序的应用范围.讨论了抽样分点估计的收敛性,给出了不发生内存溢出的保证概率.该策略使桶排序算法在SheenkSort排序系统上得到成功应用,并最终获得2003年度PennySort世界排序比赛Indy组冠军.
-
关键词
外排序
桶排序
多路归并
分发策略
抽样分点
PennySort
-
Keywords
external sort
bucket sort
multi-line merging
distributing scheme
sample-separators
PennySort
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于排序的XML文档数据交换算法
被引量：1
- 3
-
-
作者
任柯
杨霞
-
机构
电子科技大学软件学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第5期223-226,234,共5页
-
基金
2013年度中央高校基本科研业务费专项项目青年教师基金(13NZYQN27)资助
-
文摘
在XML数据交换过程中,XQuery和XSLT将XML文档以树的形式在内存中转换,不仅速度慢,而且仅能处理小文件。为了快速并高效地处理大型的XML文档,定义了XML模式的表结构,应用排序方法实现了一个三阶段的数据交换算法。首先将源XML文档转换成符合源模式的表结构,然后按照目标模式对该表进行排序,最后将排序后的表转换成符合目标模式的XML文档。实验表明,该算法不但能高效地进行XML文档的转换,而且对大型的XML文档有着很好的扩展性。
-
关键词
数据交换
XML转换
模式映射
外排序
-
Keywords
Data exchange
XML transformation
Schema mapping
External sorting
-
分类号
TP310
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于多路归并的空间矢量数据库构建方法
被引量：1
- 4
-
-
作者
张赢
汪荣峰
廖学军
-
机构
装备指挥技术学院试验指挥系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第17期39-41,共3页
-
基金
国家部委基金资助项目
-
文摘
在构建空间矢量全球四叉树数据库时,四叉树矢量结点的生成可能涉及海量矢量数据的读取。针对上述情况,提出基于多路归并的建库方法,以外排序的方法解决内存限制问题,采用矢量层分割自然形成的结点顺串以及内存文件映射技术存取结点顺串,使矢量建库的效率得到保证。实验结果证明该建库方法效率高。
-
关键词
外排序
多路归并
空间矢量
四叉树
空间数据库
-
Keywords
external sort
multi-line merging
spatial vector
quadtree
spatial database
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
