外排序法的研究

本算法的基本思想是将“桶”排序的思想运用到外排序上来。 “桶”排序法:先把N个被排记录按关键字的不同值分配到radix(队列数)个队列中,每个队列称为一个“桶”;接着对每个“桶”内的数据进行排序;最后再将所有“桶”内数据按次序接在一起即完成整个排序。 “桶”外排序法:把“桶”排序中分配到各个“桶”的过程改为分配到对应子文件;先按关键字的值把N个记录分配到radix个子文件中;接着再依次把各个子文件中的数据读入内存进行内排序,把排序结果写到最终结果文件中Four。例如:对N=10个数据(49,38,65,97,76,13,27,97,58,90)的外排序过程如下:     

Excel排序技巧两例

1三列以上数据排序Excel提供的排序功能,最多只能同时依据三个关键字段来进行排序。如果我们需要依据三个以上的条件排序,该如何来实现呢?具体操作如下:1.按照排序字段确定优先级,如果有N个字段,按照1→N排列,1为优先级最高的,确定为主关键字段,N为最低条件。2.若N>3,将标为N的关键字放在“排序”对话框的第三关键字,将N-1作为第二关键字,将N-2字段放在第一项主要关键字下方,然后执行排序操作。3.若N值减3后(第1次排序后)仍大于3,则重复第二步骤,直到余下的排序字段小于或等于3为止。接着按照余下字段的优先级,确定主要关键字、次要关键…     

浮点数的基数排序法

在计算机数据处理中常常遇到排序,以往人们较注意比较排序算法的研究和应用,如归并排序、快速排序、堆排序、希尔排序,插入法、冒泡法等等。但已经证明比较排序法的计算量的下限为0(N 10g_2N)级,当N较大时仍然相当费时。在文献〔1〕和一些数据结构方面的书中都曾介绍过一种线性的排序方法:基数地址排序法。(地址排序法对于N很大(N≥10000)及关键字值域M有限(0～1000的整数),相当有效。但对较大的M则不能容忍,因此将它与基数法结合起来用)但一则它需要的附加内存空间大,(0 (n+m)),再则书中只介绍了关键字值为整数的情形,所以很少看到这种算法在实际中应用。     

并行双调排序算法的有效实现及性能分析

排序是计算机中最常见的操作之一，双调排序是一个非常著名的排离算法，也是最早的并行排序算法，又调排离对排序算法的研究具有非常深远的影响，基于双调排序算法的基本思想，介绍了双调排序在分布存储的并行计算机环境下的一种有效实现方式，采用局部多对多通信替换全局通信，很好地解决了双调排序中的通信问题，算法的计算复杂度为⊙n/p(logn log^2p)，其中n为待排序的关键字个数,p为处理器数，算法在二维网孔结构上通信时间复杂度达到了O（2.12132√p.n/p）其量级达到了理论上的下限，分析结果表明，双调排序算法也具有很好的通信性能和可扩展性。     

快速排序—分类浮沉法

前言在计算机处理大量数据排序问题时,人们总希望用最快的速度来完成。为此,除选择运算速度快的机型、采用编译 BASIC 运行或用汇编语言编写程序外,更重要的是研究新的排序方法,以提高排序速度。本文介绍一种新的快速排序方法,即分类浮沉法。一、排序的基本原则与方法分类浮沉法的排序原则是利用数组下标变量的有序性,将数据按其大小的等级进行分类排队后,置入数组相应的下标变量中,完成排序工作。其方法是将待排序的 N 个数据,按大小等级划分成 M 组,一次置入二维数组 F(M,N)中,并用数组 T(M)记录每组数据的个数,完成一次排队。然后用浮沉法对各组内的数据按大小排序,即二次定位。所谓浮沉法,是对各组中的数据依次将大数和小数分别由外至内置入数组F(M,N)中。其特点是经过一个循环,同时将两个数定位于数组变量中,大数(或小数)浮起,小数(或大     

基于OBDD的SMC中PRE(E)操作的改进算法

提出一种基于排序二值判定图(OBDD)的符号模型检测中PRE(操作的改进算法.该算法处理PRE(步骤3(嵌套布尔存在量化)的方法是一次遍历"删除"所有被量化变量的节点,产生表示布尔函数与嵌套存在量化结果等价的不确定排序二值判定图,把不确定排序二值判定图转换成OBDD.实验表明,该算法能有效缩短计算时间,减少中间节点所需空间.     

基于OBDD的SMC中PRE操作的改进算法

提出一种基于排序二值判定图(OBDD)的符号模型检测中PRE操作的改进算法。该算法处理PRE步骤3(嵌套布尔存在量化)的方法是一次遍历“删除”所有被量化变量的节点,产生表示布尔函数与嵌套存在量化结果等价的不确定排序二值判定图,把不确定排序二值判定图转换成OBDD。实验表明,该算法能有效缩短计算时间,减少中间节点所需空间。     

基于多关键字的Top-k布尔可搜索加密方案

针对在云存储服务中可搜索加密技术的研究,解决了现存3个问题：1)传统可搜索加密方法大多数只支持单关键字搜索,并且在安全索引过大时,搜索时间代价过大;2)现有方案大多使用倒排索引进行快速搜索,然而倒排索引并不支持动态关键字更新;3)现有方案大多数无法针对某些按需用户,根据关键字的重要性对搜索文件进行安全高效的top-k排序.提出了一种基于多关键字的top-k布尔可搜索加密方案(top-k boolean searchable encryption scheme based on multiple keywords, TBSE).该方案利用Goldwasser-Micalli与2DNF这2种加密算法构建了一种支持动态更新的安全索引;利用集合论与布尔搜索的相关知识构建了关键字交集索引与交集搜索令牌,以实现对多关键字的布尔搜索;利用TF-IDF加权技术与安全协处理器构造分数索引,进而能够对文件进行top-k排序.安全性分析表明：该方案保证了在已知密文模型与已知背景模型下的安全性.通过实验证明：该方案提升了对多关键字布尔搜索的效率以及索引存储的效率.     

基于无比较器的非数值排序器的设计

本文提出了一种“无比较”非数值排序器的设计方法及其特点。利用一个４－１６译码器和相应的计数器，数据存储器等可在Ｏ（ｍ＊ｎ）（ｎ为待排元组数，ｍ为关键字字符数）内完成排序。文中还讨论了加快排序速度的一种并行排序方法。此种排序器可以作为功能磁磁盘系统中的功能部件或人他类似的用途。     

基于信息处理的映射排序算法

本文以事务管理信息系统为基础，提出了一种映射排序算法。该算法的特点是把记录关键字值映射于数组下标用记数方式反映关键字值情况，数组元素下标自然把关键字值一次定好了位置，这样，可以不实施反复比较与交换操作。这种映射排序算法与比较交换排序法相比，有较高的效率，适宜在计算机大规模信息处理中广泛采用。     

一种节省空间的排序算法

目前报道的一些排序算法，空间复杂度都比较大．提出了一种改进其空间复杂度的方法，其特点是算法简单、稳定，时间复杂度为O(n^2)，空间复杂度为2n，达到下界．与传统的排序算法用变量与变量比较的思路不同，本文提出的是一种用变量与其分布区间进行比较的新思路．本算法特别适合那些范围确定且分布基本均匀的待排数据，也适合一般数据对象的排序．     

一个新的外部排序算法——堆溢流法

当待排文件的记录数,大于计算机内存所能容纳的数量时,排序工作就要同时利用内存和外存来进行,因此称为外部排序。目前普遍采用的外部排序方法是:先内部排序,再外部合并。本文介绍一种不用外部合并的排序算法——堆溢流法。     

关系排序器的设计

本文提出了一种用于关系查询功能磁盘系统中的关系排序器的设计。基于无比较方式设计的这种排序器采用了分组排序与归并排序相结合的方式实现，其关键部件－最大值标记逻辑由０（［√ｎ］×ｍ）个基本逻辑门构成（ｎ为待排元组个数，ｍ为元组关键字的二进位数），结构简单、规整，适宜于用ＶＬＳＩ实现。     

直接分档链接排序法

本文提出一种直接分档链接的新排序方法。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果。对排序算法的分析和实验结果都表明在被排数据值变化范围较小的情况下。该排序方法的时间复杂性为O(N),附加存储开销为N+△N(在这里N为数据量,△N=D_(?)-D_(?)+1为数据值变化范围)。该排序方法在速度上明显快于快速排序法。     

桶外排序算法的抽样分点分发策略

计算机外排序常用二阶段多路归并算法和桶算法.后者运算开销小,效率更高.但基于关键字高位比特的子文件分发策略应用受限:关键字必须是整数;得到的子文件可能大小不一;子文件数不能任意选择.基于统计学理论,提出抽样分点分发策略克服以上问题,扩展桶排序的应用范围.讨论了抽样分点估计的收敛性,给出了不发生内存溢出的保证概率.该策略使桶排序算法在SheenkSort排序系统上得到成功应用,并最终获得2003年度PennySort世界排序比赛Indy组冠军.     

利用蚁群算法对PageRank算法的改进

在PageRank算法的基础上应用蚁群算法的主要思想, 对网页按关键字检索后被点击的次数进行统计,根据其在初始排序结果中的位置对网页进行分类,通过给定的函数变换对按照以上两个因素统计分析所得的结果进行运算,将其作为网页与关键字关联度的一个评判依据.从而对网页的权值(PR值)进行迭代修正,并返回一个新的排序结果.通过模拟实验表明,此方法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在返回结果中的排名得到提升,更容易被检索到,提高了查准率.     

单索引文件的降序排序与查询

为了实现数据库中的数据按指定顺序排列,数据库管理系统FoxPro常采用排序和索引两种方法。排序操作生成新的数据库文件,每执行一次排序操作,就生成一个新的独立的数据库文件,对于同一个数据库,经常要用不同的关键字进行排序,这样生成的排序数据库文件就会较多,数据的使用和管理就比     

基于xlsx库实现Excel多关键字排序方法

针对目前Golang第三方库都没有实现排序函数的问题,基于xlsx库提供的读写Excel文件函数,通过重写Golang标准库sort.Interface接口中的3个方法,设计并实现了Excel工作表的多关键字排序方法.该方法不仅能够完成普通数据类型的多关键字排序,也能够完成自定义序列类型的多关键字排序任务.该排序方法的实现为今后设计并实现《计算机应用基础》课程自动判卷系统进一步奠定了技术基础.     

单索引文件的降序排序与查询

为了实现数据库中的数据按指定顺序排列,数据库管理系统FoxPro常采用排序和索引两种方法。排序操作生成新的数据库文件,每执行一次排序操作,就生成一个新的独立的数据库文件,对于同一个数据库,经常要用不同的关键字进行排序,这样生成的排序数据库文件就会较多,数据的使用和管理就比较困难,并且占用较多的磁盘空间。     

转移、消“零”、返回排序法

排序是计算机在处理信息过程中的一种重要操作,而内部排序又是排序的一个重要组成部分。以往人们在处理排序问题时,大多基于对关键字的比较和交换这两种操作的排序算法,因而能达到的最佳排序时间为O(N㏒_2N),其中N为数据个数。至目前为止,以上述算法为基础的各种排序方法中,QUICK SORT的方案具有最佳的平均性能。本文提出一种转移、消“零”、返回的新排序方法(以下简称转移法)。