【摘 要】
：
在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法STESort(serpentine tape external sort).与传统的2路归
【机 构】
：
哈尔滨工业大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金，国家高技术研究发展计划(863计划)，国家重点基础研究发展计划(973计划)
论文部分内容阅读
在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法STESort(serpentine tape external sort).与传统的2路归并磁带排序算法相比,STESort算法减少了磁带总定位时间.STESort算法具有更优的效率.STESort算法在提高排序效率的同时,通过减少磁头在磁带表面的移动次数延长了磁带的使用寿命.理论分析和实验结果表明,STESort算法优于传统的磁带排序算法,适合于海量数据排序.
其他文献
面向对象方法描述的对象是被动的,与主动机制存在矛盾,不能很好地定义分布式主动数据库中对象的功能和特性.分布式主动数据库中的主动规则还带来了终止性、合流性的问题.首先
分布式存储系统是p2p技术的一个重要的研究领域.当前对p2p系统的结构研究已经能够高度有效地控制节点路由次数,人们逐渐转向追求更为实际的路由距离.作为存储应用,分布式系统
积分方程（EFIE／MFIE）结合矩量法可处理任意形状金属或介质目标的电磁散射。本文用三角形面元对物体的表面进行剖分，面元上的电流分布用子域基函数表示．建立满足边界条件的电磁场积
学科综合，是新课程倡导的一个重要理念，也是课程改革的必然要求。与传统的分科设置的封闭孤立定势相比，学科综合为学生提供了更加宽广深远的发展空间，指向全人发展的教育理想，因而
校长从北京学习回来了，与我分享了一个关于当前技术改变教学现状的小故事。话说两个木乃伊复活了，一个是医生，他看看周围的世界，医学技术快速发展让他无所适从，很多被医生们驾驭自如的精密仪器对他而言陌生又恐惧，于是他仰叹，自己已经不适应社会，不能再做医生了；而另一个复活的是教师，他看到了今天的许多老师仍然使用教鞭、粉笔、黑板、教科书，于是他得意地说，我还可以重操旧业。听了这个颇具隐喻的小故事，不得不让人思