期刊文献+

一种基于闪存的数据库复合存储模型 被引量:2

An flash-based hybrid storage model for database
下载PDF
导出
摘要 针对闪存硬盘的快速发展趋势以及存取特性,提出一种数据库复合存储模型.在该模型中,数据库同时包括闪存硬盘和磁性硬盘2种设备,数据根据访问特征被存储到不同的设备中.模型使用地址映射表来转换对闪存访问,并使用滑动窗口技术,通过最近一段时间内访问的统计信息和设备本身的物理特性,自适应地动态调整页面的分布,使数据库获得更高的性能.通过基于在线事务处理应用的性能仿真测试,结果表明,该复合模型可以显著提高I/O性能,并对工作集的变化有良好的适应性. A novel hybrid storage model was proposed for the relational databases,according to the prevalence and the IO characteristic of the flash disks.In this model,the storage media of the database consists of both magnetic and flash disk.The data in the database are deployed on the suitable media according to their access patterns.The model uses a mapping table to translate the logical accesses to the correspondent flash address.To improve the total system performance,the page deployment of the system is tuned adaptively according to the physical parameter of the devices and the recent access patterns,which are collected via the sliding windows.The experiments on the simulated OLTP workloads demonstrate that the model significantly improves the IO performance.The model is also proved to be extremely compliant with the various workloads.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2012年第2期294-300,共7页 Journal of Zhejiang University:Engineering Science
基金 国家自然科学基金资助项目(NSFC60803003 NSFC60970124)
关键词 闪存硬盘 数据库管理系统 复合存储模型 自调节 地址映射表 统计信息 flash disk database management system hybrid storage adaptive mapping table statistics
  • 相关文献

参考文献15

  • 1LAI S K.Flash memories:Successes and challenges[J].IBM Journal of Research and Development,2008,4-5(52),529-535.
  • 2The international transaction processing performancecouncil[EB/OL].[2010-07-01]:http:∥www.tpc.org.
  • 3LEE S W,MOON B K,PARK C,et al.A Case forflash memory SSD in enterprise database applications[C]∥Proceedings of the ACM SIGMOD InternationalConference on Management of Data.Vancouver,BC,Canada:ACM,2008:1075-1086.
  • 4AGRAWAL D,GANESAN D,SITARAMAN R.et al.Lazy-adaptive tree:An optimized index structure for flash devices[J].Proceeding of Very Large Databases,2009,1(2),361-372.
  • 5KIM G,BEAK S,LEE H,et al.LGeDBMS:A small DBMS for embedded system with flash memory[C]∥Proceedings of the32nd International Conference on Very Large Data Bases.Seoul,Korea:ACM,2006:1255-1258.
  • 6LI Y N,HE B S,LUO Q,et al.Tree indexing on flash disks[C]∥Proceedings of the25th International Con-ference on Data Engineering.Shanghai:IEEE,2009:1303-1306.
  • 7LEE S W,MOON B K.Design of flash-based DBMS:An in-page logging approach[C]∥Proceedings of the ACM SIGMOD International Conference on Management of Data.Beijing:ACM,2007:55-66.
  • 8TSIROGIANNIS D,HARIZOPOULOS S,SHAH M A,et al.Query processing techniques for solid state drives[C]∥Proceedings of the ACM SIGMOD Interna-tional Conference on Management of Data.Providence,Rhode Island,USA:ACM,2009:59-72.
  • 9SHAH M A,HARIZOPOULOS S,WIENER J L,et al.Fast scans and joins using flash drives[C]∥/4th Workshop on Data Management on New Hardware,Da-MoN.Vancouver,BC,Canada:ACM,2008:17-24.
  • 10PARK S Y,JUNG D,KANG J U,et al.CFLRU:A replacement algorithm for flash memory[C]∥Pro-ceedings of the2006International Conference on Compil-ers,Architecture,and Synthesis for Embedded Systems.Seoul,Korea:ACM,2006:234-241.

同被引文献26

  • 1覃雄派,曹巍,王珊.数据库锁资源的自适应管理[J].计算机研究与发展,2007,44(z3):201-206. 被引量:2
  • 2Krompass S, Scholz A, Albutiu M C, et al. Quality of service-enabled management of database workloads [ J]. IEEE Data Eng. Bull, 2008, 31(1) : 20-27.
  • 3Powley W, Martin P, Zhang M, et al. Autonomic workload execution control using throttling[ C ]//Data Engineering Workshops ( ICDEW), 2010 IEEE 26th International Conference on. IEEE, 2010:75 -80.
  • 4Zhang M, Martin P, Powley W, et al. Using economic models to allo- cate resources in database management systems[ C ]//Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds. ACM, 2008:248-259.
  • 5Niu B, Martin P, Powley W. Towards autonomic workload manage- ment in DBMSs[J]. Journal of Database Management (JDM), 2009, 20(3): 1-17.
  • 6Zhang M, Niu B, Martin P, et al. Utility functions in autonomic work- load management for DBMSs [ J ]. International Journal On Advances in Intelligent Systems, 2012, 5 ( 1 and 2 ) :66 - 75.
  • 7Koltsidas I,Viglas SD.Data management over flash memory[C]//Proceedings of the ACM SIGMOD International Conference on Management of Data,2011:1209-1212.
  • 8Yang Q,Ren J.I-CASH:Intelligently coupled array of SSD and HDD[C]//IEEE 17th International Symposium on High Performance Computer Architecture,2011:278-289.
  • 9Chen F,Koufaty DA,Zhang X.Hystor:Making the best use of solid state drives in high performance storage systems[C]//Proceedings of the International Conference on Supercomputing.ACM,2011:22-32.
  • 10Canim M,Mihaila GA,Bhattacharjee B,et al.SSD bufferpool extensions for database systems[J].Proceedings of the VLDB Endowment,2010,3(2):1435-1446.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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