学位论文 > 优秀研究生学位论文题录展示

网络存储系统中元数据Skyline查询方法研究

作　者: 刘进军
导　师: 王芳
学　校: 华中科技大学
专　业: 计算机系统结构
关键词: 分布式Skyline查询元数据检索网络存储分组结构 R-树结构
分类号: TP393.09
类　型: 硕士论文
年　份: 2009年
下　载: 17次
引　用: 0次
阅　读: 论文下载

内容摘要

Skyline查询主要用在多目标决策、数据挖掘、数据库可视化等方面,其优势引起了越来越多研究者的关注;然而在目前存储系统的元数据检索中,主要是采用遍历检索和纯哈希的检索的方法,用Skyline查询算法在存储系统中进行元数据检索还一直没有引起人们的注意。在分布式的元数据服务器集群中,设计Skyline查询方法,验证查询的准确度和有效性。在整个设计环境中,拓扑结构上采用三方架构模式,这包括用户集群、元数据服务器集群、数据存储集群。设计的主要目的是管理和优化元数据服务器系统中元数据的查询算法。首先通过元数据数值信息在每台元服务器中构建元数据的内部索引结构,即R-树结构,单台元数据服务器内Skyline查询过程先通过数值型维度进行“点定位”找到第一个Skyline点,然后基于这个点并加上元数据非数值信息在这个点的周围进行查找,即回溯到某一层次开始在R-树结构中自上向下多路径查找,这样可以得到单台元数据服务器中的Skyline集。然后在元数据服务器集群中构建一个单层的分组结构,每次查询总是在得到组的结果后进行汇总和精简得到最后的Skyline结果集返回给客户。设计方法一方面可以减少系统的网络开销,另一方面可以分散Skyline集精简的计算任务,维持负载均衡。最后同目前普通的查询方法进行比较,并进行进一步的优化。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-19
  1.1 课题背景  8-17
  1.2 课题研究目的和意义  17-18
  1.3 本章小结  18-19
2 分布式元数据的组织和存储策略的设计  19-29
  2.1 单节点内部元数据的组织  20-24
  2.2 多节点的组织  24-26
  2.3 热点模块  26-28
  2.4 本章小结  28-29
3 MDS 管理中分布式Skyline 查询设计  29-42
  3.1 MDS 单节点查询方法设计  29-35
  3.2 元数据服务器集群中结果的收集和精简  35-40
  3.3 分布式Skyline 查询方法的设计  40-41
  3.4 本章小结  41-42
4 MDS 集群中分布式Skyline 查询方法的实现  42-53
  4.1 元数据服务器集群中索引结构和分组机制的实现  43-45
  4.2 分布式Skyline 查询方法的实现  45-50
  4.3 设计中维护模块的实现  50-51
  4.4 本章小结  51-53
5 系统测试与性能分析  53-59
  5.1 测试环境  53-54
  5.2 测试结果及分析  54-57
  5.3 本章小结  57-59
6 全文总结  59-61
致谢  61-62
参考文献  62-64

网络存储系统中元数据Skyline查询方法研究

内容摘要

全文目录

相似论文