基于Hadoop的多关键字排序方法研究

在单机环境下按多关键字对大数据排序需要较长的执行时间,为了提高按多关键字对大数据排序的效率,根据Hadoop的MapReduce模型,给出了两种基于Hadoop的多关键字排序方法。方法一在Reduce函数中使用链式基数排序算法按多关键字对大数据并行排序,利用多个节点的计算能力提高排序的效率。方法二通过定义组合键和比较器实现了对记录的多个关键字按字节比较,节省了将字节流反序列化为对象的时间。通过实验测试了两种方法的性能,实验结果表明,两种方法均能取得较高的排序效率和较好的可扩展性。     

出神入化,Excel排序“特技”

正我们知道,Excel中可以按照数值、笔画等进行排序,但这仅仅是常规的排序功能,其实Excel的排序"特技"远不止这些,本文就为大家介绍相关的排序技巧。按照多个关键字排序在排序时需要匹配多个条件,如先按照学科排序,在此基础上再按照单位排序……在Excel中就可以使用多关键字进行排序。启动Excel2013后打开电子表格,切换到"数据"选项卡,单击"排序"按钮弹出对话框,勾选"数     

基于关键字之间结构关系的XML查询结果排序方法

非空结果的XML关键字查询中,多个查询关键字之间必然存在联系,这种联系可以通过SLCA(最紧致片段)的结构关系获得.基于SLCA的结构关系,提出了一种推测多个关键字内在联系的XML关键字查询结果排序方法:通过LISA Ⅱ 算法获得SLCA;根据SLCA的结构信息推测出各个关键字之间的内在结构关系,得到所有关键字组成的关系树;然后根据关系树中各关键字对查询结点的严格程度得到对应SLCA的重要程度,据此得到有序的SLCA并输出.该方法利用了XML文档的结构信息对查询结果进行排序.实验结果和分析表明,提出的方法具有较高的准确率,能够较好地满足当前用户的需求和偏好.     

求最小完全HASH函数的关键字排序方法

本文在文献[1]的基础上改善和提出了队列排序和填空排序方法.使整个关键字集合在排序过程中相对保持其频率特性和首末字符的队列特性.从而使求关键字集合最小完全HASH函数的回溯方法更加局部化和规范化;在缩短回溯距离、降低计算复杂度和提高HASH函数质量上均有明显效果.文中还给出了排序中典型且实用的PASCAL程序和实例关键字集合的排序结果.     

Excel排序技巧两例

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

一种基于哈希链表的多关键字排序算法

该文结合哈希表提出一种多关键字的排序算法,该算法根据数据元素的关键字转换,利用哈希表的地址映射实现数据元素在有序序列中的位置,从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来,在特殊多关键字排序中具有一定的应用。     

基于多关键字的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排序.安全性分析表明：该方案保证了在已知密文模型与已知背景模型下的安全性.通过实验证明：该方案提升了对多关键字布尔搜索的效率以及索引存储的效率.     

一种Golang单元测试打桩工具

介绍一种Golang语言的单元测试打桩工具.TDD(测试驱动开发)中需要先写单元测试再实现功能,但Golang自带测试工具Testing不能满足TDD实践.通过对比Golang几个流行的单元测试打桩工具,实例演示了Monkey打桩完成单元测试.     

Word中的“排序”技巧

正我们知道,在Excel中可以对文字或数据进行排序,而在Word中不少人对排序的使用并不在行。其实Word中的文本都可以按需进行排序,笔画、字母或数值都可以作为关键字。Word表格中的排序Excel对数据进行排序都是在表格中完成的,这些排序功能也延续到了Word表格中了。比如,在下方的表格中,我们需要按照总分进行排序,该怎样操作呢?     

基于检索条件转换算法的多构件库检索

不同构件库之间实现互通可以有效提高复用者检索构件的效率,分类是检索的基础。通过建立多个以关键字和本体分类方式的构件库的检索条件转换模式帮助用户从基于这两种分类模式的多个构件库中检索构件,避免用户多次为同一需求构造不同的检索条件,减少复用者的理解成本,提高关键字检索本体构件库的查全率。实验结果证明了该方法的有效性和可行性。     

布尔表达式的化简与并行排序网络验证

为设计出能够验证并行排序网络正确性的有效工具,根据[0,1]原理和布尔函数的特点和性质,提出一种布尔表达式的化简算法,并根据此算法设计出验证工具.对[0,1]原理和布尔函数的特点和性质进行了讨论,指出有利于化简操作的性质.设计出的工具能够根据并行排序网络的参数显示网络图形、自动生成布尔表达式并实现化简验证,工具的输出有利于对排序网络的分析,也可以用于辅助排序网络的设计和优化.实验结果表明了该工具的有效性.     

利用Excel计算教师教学考评成绩

阐述了本地高中学校教师教学考评成绩的评价和量化办法,分析了考评成绩的计算方法.在Excel表格中使用数组公式和COUNTIF、IF、INDEX、MATCH、RANK.EQ、VLOOKUP等函数,实现了数据排序、去重、有条件查找,最终完成了该成绩的计算,并且保证了重复使用的易用性,较大地降低了人力成本和出现差错的可能.     

流水账汇总 当然要又快又准

在我们的日常工作当中,有时需要将一些流水账形式的数据汇总到另外一个数据报表中去,如员工每个月的加班津贴记录汇总到工资表。通过Excel的分类汇总命令来汇总这些数据,不但要先以“分类字段”为主关键字,对目标数据区域进行排序,数据汇总完成之后,还需要通过手工方式输入到目标位置,操作比较麻烦。其实,借助Excel的条件求和函数SUMIF,就可以让此类流水账汇总操作又快又准。     

一种基于统计的排序算法

本文提出了一种基于统计的快速排序算法 ,并对该算法的时间复杂度和空间复杂度进行了分析 .该算法要求排序关键字满足一定的约束条件 ,其时间复杂度为 O(n) .对该算法做一些简单的修改 ,还可以将其推广到对一般关键字的排序问题 .     

多服务器可验证的属性基多关键字排序检索方案

针对现有可搜索加密方案搜索行为不可控、搜索结果不可信以及搜索语义单一的问题,提出一种多服务器模式下可验证的属性基多关键字排序检索方案。构造多维B+树作为索引存储结构将索引和密文分开存储,并在检索时使用提前剪枝策略去除相关性较低的子树,实现快速多关键字排序查找。运用属性基加密技术实现搜索行为的授权,通过授权的验证服务器对检索结果进行验证,保证检索结果的正确性。安全性及效率分析结果表明,基于DL假设和q-BDHE假设,该方案在随机预言模型下可抵抗选择明文攻击和抗关键字猜测攻击,并且能够减小计算开销。     

基于关键词权重的XML查询结果排序方法

XML关键字查询结果质量不高的一个很重要的原因是查询关键词难以反映用户真实的查询意图,而给关键词设置权重在一定程度上可以解决这一难题. 本文结合关键字之间的结构关系提出了一种新的结果排序方法,该方法给查询关键词设置权重,并参照查询关键词的权重给包含关键字的结点设定结点权重,然后根据关系树中的结点权重和关键词之间结构关系^[1]统计SLCA结点的重要程度,再以此依据对查询结果进行排序,最后返回给用户有序的查询结果. 实验结果和分析表明,提出的排序方法具有较高的准确率,能够较好地满足用户查询的需求和偏好.     

密码库模型建立与应用

在逆向分析程序二进制代码时经常会遇到密码库函数。为了减少工作量,设计了一个面向分析人员的密码库模型。模型通过形式化的方法描述密码学框架和密码函数库的架构,并完成密码库函数属性到框架的映射,最后实现了数据解析与映射结果展示。模型能够解决两方面问题：一是掌握密码函数在库中所属的层次;二是了解该函数实现何种密码学相关算法、协议等信息,并以图形化方式展示结果。模型能够自动、快速地为分析人员找到相关知识,有助于学习密码学的整体抽象结构。     

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

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

PB调用VC创建的DLL在MIS中的设计与实现

在管理信息系统(MIS)的开发中,常常需要用到OLE技术实现Excel报表,PowerBuilder虽然功能强大,但它的OLE控件功能相对较差,而VC具有强大的开发报表功能.以院校教学保障管理中实际应用的教材库存管理信息系统为实例,设计PowerBuilder与VC之间DLL调用接口和Excel报表实现流程,采用VC开发一个实现Excel报表的DLL库,然后通过Power-Builder调用DLL中的函数,实现Excel报表功能.实现了构件的复用,提高了软件开发效率.     

浅谈Excel中的排序技巧

在我们的计算机基础教学中,对三个以内关键字的排序以及按字母的拼音和笔画等简单常见的排序做了说明和讲解,若要根据多个关键字或其他特殊顺序要求,对文本数据进行排序,则需另辟蹊径。