期刊文献+

MUSE:一种面向云存储系统的高性能元数据存储引擎 被引量:3

MUSE: A High-Performance Metadata Storage Engine for Cloud Storage System
下载PDF
导出
摘要 该文设计了一种高性能的面向云存储系统的元数据存储引擎(MUSE)。首先,其底层物理存储模块采用LSM-tree模型的高速key-value存储引擎Level DB方案,通过设计多缓存表和多线程紧凑机制对该方案进行优化,使其可以充分利用内存和多核CPU并行能力;其次,提出了基于多I/O通道的元数据存取调度机制。通道之间读写操作隔离,聚合多个通道为上层提供高并发随机I/O读写能力;此外,针对上层目录命名空间管理,提出路径分割映射和全路径映射策略两种策略,可基于不同的应用场景在性能与可用性间进行折中选择。系统测试结果表明,MUSE能够很好地适应海量小文件存储场景,相对于其他元数据存储系统在性能上有显著的提升。 In the cloud storage systems, the accesses of massive small files metadata will generate a large number of random disk I/O requests, which will become the performance bottleneck of the entire storage system. In this paper, metadata unit storage engine(MUSE), a kind of metadata storage engine for cloud storage system, is proposed to support massive small files storage with high performance. Firstly, Level DB, a high speed key-value storage engine based on LSM-tree, is used as underlying physical storage module. Secondly, Level DB is enhanced by introducing multiple buffer tables and multiple compaction threads, which take full advantages of memory and multi-core processor. Thirdly, a new metadata accesses scheduling mechanism on multiple I/O channels is proposed. Channel is an independent data storage pipe formed by binding the independent thread to the independent physical disk. In this way, the access operations are isolated between channels, and then the aggregation of multiple channels can provide high concurrency random I/O. In addition, MUSE proposes two namespace management strategies: Split-path mapping strategy and absolute path mapping strategy, aimed to make trade-off according to different application scenarios by users. Benchmarks show that MUSE can support the massive small files storage scene and outperform other metadata storage systems.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2016年第2期221-226,共6页 Journal of University of Electronic Science and Technology of China
基金 国家重大科技专项(2012ZX03002-004-004)
关键词 I/O LSM-tree 海量 元数据 性能 小文件 存储引擎 I/O LSM-tree massive metadata performance small file storage engine
  • 相关文献

参考文献15

  • 1ZHANG L,ZHU L G,ZENG S F.Metadata update strategy with high reliability[J].Applied Mechanics and Materials,2013(411):382-385.
  • 2GHEMAWAT B S,GOBIOFF H,LEUNG S.(2003) The google file system[C]//ACM SIGOPS Operating Systems Review.Indianapolis,USA:[s.n.],2010.
  • 3SHVACHKO K,KUANG H,RADIA S,et al.The hadoop distributed file system[C]//2010 IEEE 26th Symposium on Mass Storage Systems and Technologies(MSST).Incline Village,Nevada,USA:IEEE,2010:1-10.
  • 4CARNS P H,LII W B L,ROSS R B,et al.PVFS:a parallel file system for Linux clusters[C]//Proceedings of the 4th Annual Linux Showcase Conference.Atlanta,Georgia,USA:2000:391-430.
  • 5O'NEIL P,CHENG E,GAWLICK D,et al.The log-structured merge-tree(LSM-tree)[J].Acta Informatica,1996,33(4):351-385.
  • 6CHANG F,DEAN J,GHEMAWAT S,et al.Bigtable:a distributed storage system for structured data[J].Proceedings of Usenix Symposium on Operating Systems Design & Implementation,2006,26(2):205-218.
  • 7LAKSHMAN A,MALIK P.Cassandra-a decentralized structured storage system[J].ACM Sigops Operating Systems Review,2010,44(2):35-40.
  • 8SANJAY G,JEFF D.LevelDB:a fast and lightweight key/value database library[EB/OL].[2012-12-28].http://code.google.com/p/leveldb/.
  • 9BlOOM B H.Space/time trade-offs in hash coding with allowable errors[J].Communications of the ACM,1970,13(7):422-426.
  • 10ARGE L.The buffer tree:a technique for designing batched external data structures[J].Algorithmica,2003,37(37):1-24.

同被引文献23

引证文献3

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部