【摘 要】
：
针对大数据排序算法的需求,提出了基于任务驱动的并行排序算法。该算法采用任务驱动、AIO(Asynchronous Input/Output,异步输入/输出)和双缓冲区机制等技术充分利用系统资源;
论文部分内容阅读
针对大数据排序算法的需求,提出了基于任务驱动的并行排序算法。该算法采用任务驱动、AIO(Asynchronous Input/Output,异步输入/输出)和双缓冲区机制等技术充分利用系统资源;通过构造等价排序键,优化快速排序算法;并在算法实现上,采用多线程处理任务,通过控制线程个数控制并行度。综合利用这些技术,该算法使得大数据的排序性能接近理论极限值,在CPU(Central Processing Unit,中央处理器)资源充裕的情况下,利用异步压缩技术,还可以突破这一极限,最终实现的系统2 000s就可以对超过500Gbyte的磁盘数据做一次完整的排序。在数据库设计中充分利用此思想,将会实现连接和线程的分离,数据库将可以支持更大的连接数,从而提高数据库支持的并发度。
其他文献
十溴联苯醚（BDE-209）是全球应用最广泛的溴系阻燃剂之一。它可以长时间在环境中迁移,是一种亲脂疏水、可生物积累的难降解有机污染物。研究了UV/SO32-高级还原体系对BDE-209的
本文运用因子分析和结构方程模型对国内企业的供应链快速响应能力、客户满意度、企业竞争力和企业绩效之间的关系进行了分析。结果表明:通过提高供应链的快速响应能力可以提
本文报告经胃镜诊断和病理证实的35例青年型胃癌,占同期胃癌检出率的4.74％。本组特点为:(1)女性发病率高;(2)临床症状隐匿,无特异性,误诊率高;(3)恶性程度高;(4)病变以胃窦多
在幼儿早期教育事业的发展中,音乐教育的作用已越来越得到人们的重视。作为钢琴启蒙教师,在教学实践中应把儿童学琴初期的兴趣问题作为整个学习过程中的奠基石,在教学过程中
目的:研究温肾丸治疗少弱精子症患者的有效性。方法:将符合条件的50例病例随机分为两组,每组25例。对照组口服金匮肾气丸,治疗组口服温肾丸,分别于治疗前、服药4 w、8 w、12
细胞因子IL 1、IL 6、PAI 1、TNF、内皮素、选择素、组织因子及血小板活化因子 (PAF)等 ,均参与弥散性血管内凝血 (DIC)的病理过程。DIC的诊断应包含 :①前凝血物系统激活 ;
目的探讨实用新型手术贴膜在腔内泌尿外科手术中的应用效果。方法对照组患者使用普通手术贴膜,不加配袋,下接污物桶。观察组患者采用新型的手术贴膜,即在原手术贴膜中开一个1
以露地栽培的82份草莓品种(系)为材料,对其主要数量性状的变异、分布规律及相关性进行了研究和分析.结果表明,草莓果实硬度、可溶性固形物、平均单果重、最大单果重和单株产
基于中继卫星的天基测控系统将在我国航天测控系统中扮演越来越重要的角色,研究天基测控系统应用发展趋势,对支撑天基测控系统发展、引导技术及应用研究都有着重要意义。本文
我国是全球烟花爆竹最大的生产国和消费国,据不完全统计,全国现有烟花爆竹生产企业约7000家,销售企业约14万家,从业人员约150万人,烟花爆竹的产值约120亿元人民币,出口总值约