基于K-D树的对象属性组织结构研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:fourstone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据信息资源几何级数地增长,存储技术应用面临着严峻的挑战。各种海量信息存储系统相继出现,其中基于对象的存储系统,是一种具有跨平台数据共享、高性能、安全性及可扩展性等特点的存储系统。这种存储系统基于三方架构,采用“对象”接口,数据在一个专门的智能化对象存储设备OSD(Object Storage Devices)中进行管理。OSD设备除了存放可变长的对象文件,还存储着大量的对象属性。如何有效地组织和管理对象属性,对于系统的性能的改善具有重大的意义。采用传统文件系统管理文件的方式来管理分散的对象属性,操作请求规模上升到一定程度,系统性能下降很快。经研究发现,采用数据库索引技术管理对象属性可以使系统性能保持稳定。K-D树(K-Dimensions Tree)是一项优秀的数据库索引技术,它提供的多维查找功能跟唯一标识对象属性的分区号、用户号、属性页号和属性索引号可以结合起来,提供快速高效的属性操作。根据K-D树的算法特点,有几种不同的建树模式。不同模式下树的操作性能和节点设计也有所区别。针对对象属性的特点,选取合适的模式来建立K-D树管理对象属性模型,该模型中的对象属性索引节点采取了一种包含节点维度和节点数据的设计。为了改善K-D树删除操作的性能,针对其中两种模式设计了它们删除操作的优化方案。最后通过合成Trace对K-D树管理对象属性模型进行仿真测试,测试结果表明采用该模式管理对象属性比对象文件系统管理的性能稳定,不会随时间增长和负载增加而老化。
其他文献
实时任务在实际应用中通常需要以独占方式同步访问共享资源,但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞,从而产生优先权反转,难以满足任务的实时性
XML已经成为网络上数据和信息交换的事实标准。模式匹配在许多领域中扮演着重要的角色,如模式集成、数据仓库、电子商务、数据集成等。但是由于模式表达形式的多样性、模式类
桌面虚拟化技术可为计算机桌面的大规模快速分发和管理、按需满足不同用户的应用请求提供强大的支持,而其后台核心则是基于虚拟机的大规模虚拟集群。随着这项技术在各种大型
伴随着互联网的飞速发展,网络中信息量成指数级增长,这使得用户获取信息变得越来越困难。为了更好的使用互联网中庞杂的资源,搜索引擎应运而生。通常评价搜索引擎的性能的标
性能管理是战术无线网络管理系统的重要组成部分。它对战术无线网络的运行状况、服务质量和资源利用起监测、管理和控制作用,直接影响网络正常、有效的运行。 论文在分析战
随着信息时代的到来,海量信息产生,信息爆炸增长,企业用户对信息系统的高可用性、业务的连续性要求越来越高。集群在当前数据密集度高、事务分布式程度高或系统可用性要求苛
伴随着IT硬件的丰富化、多样化,小设备的计算能力进一步增强,诸如手机、MP-x等,功能越来越强大,而目前这些设备的操作系统功能单一,不同的软件在不同的系统可能互不兼容,其软
随着人类社会信息化程度的不断提高,越来越多的数据已通过互联网进行分享。在这个庞大的数据集中,如何获取所需的重要信息是一个难题。这其中涉及两个核心问题:关键网页的获
学位
信息数字化和网络化技术的进步和完善,极大地推进了各行业的信息化建设,而信息化建设的基础是信息安全。传统的安全技术无法满足当前涉密内网中的电子文档保护的需求。结合数