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

存储系统中多维元数据索引的高效更新方法研究

作　者: 高梦颖
导　师: 冯丹
学　校: 华中科技大学
专　业: 计算机系统结构
关键词: 元数据管理索引结构 R树布隆过滤器点查询范围查询
分类号: TP333
类　型: 硕士论文
年　份: 2011年
下　载: 18次
引　用: 0次
阅　读: 论文下载

内容摘要

随着信息量的增长,大规模存储系统的存储容量从以前的TB(Terabyte)级上升到PB(Petabyte)级甚至EB(Exabyte)级,使得查找和处理文件变得越来越困难。现有的基于层次目录树结构的数据存储系统的扩展性和功能性不能有效地满足大规模文件系统中快速增长的数据量和复杂元数据查询的需求。有效地对存储系统元数据进行组织,比如建立各种索引结构,可以提供各种复杂的查询服务,帮助用户更好地使用文件系统。提出了使用结合R树和布隆过滤器索引来支持多维元数据的索引功能的结构,以支持多种复杂的元数据查询,如点查询、范围查询、K最邻近查询和模糊查询等。由于现有的关于R树的研究主要考虑静态数据,只关注高效的查询处理,R树本身的更新性能较低,特别是应用在海量文件元数据频繁更新的环境下,直接对索引的修改会产生大量的磁盘操作并可能引起索引结构的不平衡。研究的主要内容是结合多版本(versioning)的思想,提出一个基于R树索引结构的更新策略,将一批更新数据看作一个新增的版本。减少更新操作的次数,解决热点数据反复更新问题;同时批量操作数据的更新;使用多个版本结构,利用数据的局部特性优化更新算法。通过与已有的更新算法进行比较和分析,更新策略采用缓存更新数据的方法,可以有效地提高更新效率,减少更新操作的时间代价;同时点查询效率也有所提高,而范围查询效率有略微的下降。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-18
  1.1 课题背景  8-12
  1.2 相关工作  12-17
  1.3 本文研究的主要内容  17-18
2 多维元数据索引结构  18-24
  2.1 R 树结构简介  18-20
  2.2 布隆过滤器结构简介  20-21
  2.3 RBF 索引结构及特点  21-23
  2.4 本章小结  23-24
3 多维元数据索引更新系统的设计与实现  24-38
  3.1 更新系统总体结构  24-31
  3.2 建立版本模块  31-32
  3.3 数据更新模块  32-37
  3.4 本章总结  37-38
4 基于更新系统的索引查询功能的设计与实现  38-44
  4.1 点查询  38-39
  4.2 范围查询  39-41
  4.3 K 最邻近查询  41-43
  4.4 本章小结  43-44
5 性能测试与分析  44-48
  5.1 点查询延迟  44
  5.2 范围查询延迟  44-45
  5.3 更新性能比较  45-47
  5.4 存储空间  47
  5.5 本章小结  47-48
6 总结  48-50
致谢  50-51
参考文献  51-55
附录  55

存储系统中多维元数据索引的高效更新方法研究

内容摘要

全文目录

相似论文