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

代理获取

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着数据信息资源几何级数地增长，存储技术应用面临着严峻的挑战。各种海量信息存储系统相继出现，其中基于对象的存储系统，是一种具有跨平台数据共享、高性能、安全性及可扩展性等特点的存储系统。这种存储系统基于三方架构，采用“对象”接口，数据在一个专门的智能化对象存储设备OSD(Object Storage Devices中进行管理。OSD设备除了存放可变长的对象文件，还存储着大量的对象属性。如何有效地组织和管理对象属性，对于系统的性能的改善具有重大的意义。
　　采用传统文件系统管理文件的方式来管理分散的对象属性，操作请求规模上升到一定程度，系统性能下降很快。经研究发现，采用数据库索引技术管理对象属性可以使系统性能保持稳定。K-D树(K-Dimensions Tree)是一项优秀的数据库索引技术，它提供的多维查找功能跟唯一标识对象属性的分区号、用户号、属性页号和属性索引号可以结台起来，提供快速高效的属性操作。
　　根据K-D树的算法特点，有几种不同的建树模式。不同模式下树的操作性能和节点设计也有所区别。针对对象属性的特点，选取合适的模式来建立K-D树管理对象属性模型，该模型中的对象属性索引节点采取了一种包含节点维度和节点数据的设计。为了改善K-D树删除操作的性能，针对其中两种模式设计了它们删除操作的优化方案。
　　最后通过合成Trace对K-D树管理对象属性模型进行仿真测试，测试结果有明采用该模式管理对属性比对象文件系统管理的性能稳定，不会随时间增长和负载增加而老化。

著录项

作者
胡晨;
展开▼
作者单位

华中科技大学;

展开▼
授予单位华中科技大学;
学科计算机系统结构
授予学位硕士
导师姓名华宇;
年度 2009
页码
总页数
原文格式 PDF
正文语种中文
中图分类 TP311.13;
关键词
K-D树; 数据库索引; 对象属性; 组织结构;

相似文献

中文文献
外文文献
专利

1. 基于红黑树与K-D树的LiDAR数据组织管理 [J] . 吴波涛 ,张煜 ,陈文龙 . 长江科学院院报 . 2016,第011期
2. 基于K-D树加速的方向纹理合成算法应用研究 [J] . 赵杨 . 电子测试 . 2021,第009期
3. 基于k-d树分区的聚类算法并行加速策略 [J] . 汪丽娟 ,钱育蓉 ,侯海耀 . 计算机工程与设计 . 2019,第012期
4. 基于K-D树和机器学习的时空数据检索-预测系统 [J] . 张蓬郁 ,王煜 ,江旻宇 . 软件 . 2018,第008期
5. 基于K-D树的润饰篡改图像盲鉴别算法 [J] . 陈佳 ,姬凤英 . 无线互联科技 . 2017,第021期
6. 基于K-D树快速精确排序的四面体可视化 [C] . LI Xin ,李昕 ,WU Fu-Li . 第十七届全国计算机辅助设计与图形学学术会议（CAD/CG’ 2012）暨第九届全国智能CAD与数字娱乐学术会议（CID’ 2012） . 2012
7. 基于对象－属性模型的知识组织理论模型的构建 [A] . 张文亮 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅