期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

LD_B^+树:闪存系统上一种DBMS索引结构 被引量：2

LD_B^+ Tree: DBMS Index Structure over Flash Memory Storage Systems
下载PDF
导出
摘要 以往的研究大多针对文件系统,而DBMS存在更多细粒度的更新.本文综合考虑闪存自身的特点、设备种类繁多及不同闪存设备读写特性差别大等,提出了一种基于闪存的DBMS索引结构:LD_B+树.LD_B+树根据工作负载的读写特性动态地调节索引模式使之能够适应于不同种类的闪存设备.LD_B+树采用日志结构组织结点,通过结点转换表和日志缓冲区维护索引结构.模拟实验结果表明,不同闪存设备及工作负载下,LD_B+索引结构比B+树和日志型B+树(BFTL)具有6%-63%的性能提高. Flash memory has been widely used in the storage system. Most researches mainly focuses on the file system, However, DBMS has more fine-granularity updates. Considering a wide range of flash memory devices have far different access characteristics, a new DBMS index structure, referred to as LD_B＋ tree, is proposed in the paper, which redefines the basic indexing operation such as retrieval, insertion, deletion, and so on. LD_B＋ tree mainly uses node translation table and logging buffer to maintain the indexing structure. A set of simulation experiments was conducted and the results showed that the LD_B＋ tree outperformed the existing index structure 6% -63% under different workloads and flash packages.
作者 李国徽 赵培 高胜
机构地区 华中科技大学计算机科学与技术学院
出处 《小型微型计算机系统》 CSCD 北大核心 2012年第2期193-198,共6页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60873030)资助 国家"八六三"高技术研究发展计划项目(2007AA01Z309)资助 国家"十一五"国防预研基金资助
关键词 LD_B+树 日志 结点转换表 Merge操作 在线算法 恢复 LD_B＋ tree logging unit node translate table merge online algorithm recovery
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献20

  • 1Paulson L D. Will hard drives finally stop shrinking [ J ]. IEEE Computer, 2005, 38 (5) : 14-16.
  • 2Sen R, Ramamritham K. Efficient data management on lightweight computing devices[ C]. Pro~. of the 21 st Inter Conference on Data Engineing, Tokyo, 2005.
  • 3Kim H, Lee S. A new flash memory management for flash storage system[C]. 23rd ICSAC, 1999.
  • 4Wu C H, Kuo T W, Li Ping-chang. An efficient B-tree layer im- plementation for flash-memory storage systems[ J]. ACM Transac- tions on Embedded Computing Systems, July, 2007, 6 ( 3 ). doi: 10.1145/1275986. 1275991.
  • 5SSFDC Forum. SmartmcdiaTM specification[ EB/OL]. http://www. ssfdc, or. jp/english/spec/index, htm, 1999.
  • 6Association CompactFlash. Compact FlashTM 1. 4 specification [ EB/OL]. http ://www. compactflash, org/, 1998.
  • 7Ramakdshnan R, Gehrkc I. Database management systems [ M ]. New York: McGraw-Hill, 2003.
  • 8Rosenblum M, Ousterhout J K. The design and implementation of a log-structured file system[ C]. ACM Transactions, 1992.
  • 9Intel Corporation. Understanding the flash translation layer specifi- cation [ C ]. AP-684, December, 1998.
  • 10Intel Corporation. Ftl logger exchanging data with ftl systems[ C]. AP-619, August, 1995.

二级参考文献12

  • 1Lee S W,Park D J,Chung T S,et al.A log buffer-based flash translation layer using fully-associative sector translation[J].ACM Trans.on Embedded Computing Systems,2007,6 (3):Article 18.
  • 2Samsung Electronics.K9XXG08UXA 1G x 8 Bit / 2G x 8 Bit / 4G x 8 Bit NAND Flash Memory Data Sheet[Z].2006.
  • 3Xiang X,Yue L,Liu Z,et al.A reliable B-tree implementation over flash memory[C].In Proc.of the 2008 ACM Symp.on Applied Computing (SAC 2008).2008,1487-1491.
  • 4Kang J U,Jo H,Kim J S,et al.A superblock-based flash translation layer for NAND flash memory[C].In Proc.of the 6th ACM & IEEE Int'l Conf.on Embedded Software (EMSOFT'06),2006,161-170.
  • 5Hsieh J W,Kuo T W,Chang L P.Efficient Identification of hot data for flash memory storage systems[J].ACM Trans on Storage (TOS),2006,2(1):22-40.
  • 6Chang L P,Kuo T W.Efficient management for large-scale flash-memory storage systems with resource conservation[J].ACM Trans.on Storage (TOS),2005,1 (4):381-418.
  • 7Chang L P.On efficient wear leveling for large-scale flash-memory storage systems[C].In Proc.of the 2007 ACM Symp.on Applied Computing (SAC 2007),2007,1126-1130.
  • 8Wei P,Yue L,Liu Z,et al.Flash memory management based on predicted data expiry-time in embedded real-time systems[C].In Proc.of the 2008 ACM Symp.on Applied Computing (SAC 2008).2008,1477-1481.
  • 9Wu C H,Kuo T W.An adaptive two-level management for the flash translation layer in embedded systems[C].In Proc.of the 2006 IEEE/ACM Int'l Conf.on Computer-Aided Design (ICCAD'06),2006,601-606.
  • 10Wu C H,Kuo T W,Chang L P.The design of efficient initialization and crash recovery for log-based file systems over flash memory[J].ACM Trans.on Storage (TOS),2006,2 (4):449-467.

共引文献1

同被引文献17

引证文献2

二级引证文献3

小型微型计算机系统
2012年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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