Please wait a minute...
J4  2012, Vol. 46 Issue (2): 294-300    DOI: 10.3785/j.issn.1008-973X.2012.02.018
徐昶, 寿黎但, 陈刚, 胡天磊
浙江大学 计算机科学与技术学院,浙江 杭州 310027
An flash-based hybrid storage model for database
XU Chang, SHOU Li-dan, CHEN Gang, HU Tian-lei
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML



 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.

出版日期: 2012-03-20
:  TP 393.08  


通讯作者: 寿黎但,男,副教授     E-mail:
作者简介: 徐昶(1984—),男,博士生. 从事数据库技术与海量存储管理方面研究.E-mail:
E-mail Alert


徐昶, 寿黎但, 陈刚, 胡天磊. 一种基于闪存的数据库复合存储模型[J]. J4, 2012, 46(2): 294-300.

XU Chang, SHOU Li-dan, CHEN Gang, HU Tian-lei. An flash-based hybrid storage model for database. J4, 2012, 46(2): 294-300.


[1] LAI S K. Flash memories: Successes and challenges [J]. IBM Journal of Research and Development, 2008, 4-5(52), 529-535.
[2] The international transaction processing performance council [EB/OL].[2010-07-01]: http: ∥
[3] LEE S W, MOON B K, PARK C, et al. A Case for flash memory SSD in enterprise database applications [C] ∥ Proceedings of the ACM SIGMOD International Conference on Management of Data. Vancouver, BC, Canada: ACM, 2008: 1075-1086.
[4] AGRAWAL 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.
[5] KIM G, BEAK S, LEE H, et al. LGeDBMS: A small DBMS for embedded system with flash memory[C] ∥ Proceedings of the 32nd International Conference on Very Large Data Bases. Seoul, Korea: ACM, 2006: 1255-1258.
[6] LI Y N, HE B S, LUO Q, et al. Tree indexing on flash disks [C] ∥ Proceedings of the 25th International Conference on Data Engineering. Shanghai: IEEE, 2009: 1303-1306.
[7] LEE 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.
[8] TSIROGIANNIS D, HARIZOPOULOS S, SHAH M A, et al. Query processing techniques for solid state drives [C] ∥ Proceedings of the ACM SIGMOD International Conference on Management of Data. Providence, Rhode Island, USA: ACM, 2009: 59-72.
[9] SHAH 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, DaMoN. Vancouver, BC, Canada: ACM, 2008: 17-24.
[10] PARK S Y, JUNG D, KANG J U, et al. CFLRU: A replacement algorithm for flash memory [C] ∥ Proceedings of the 2006 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems. Seoul, Korea: ACM, 2006: 234-241.
[11] KOLTSIDAS I, VIGLAS S. Flashing up the storage layer[J]. Proceeding of Very Large Databases, 2008, 1(1), 514-525.
[12] KIM S H, JUNG D, KIM J S, et al. HeteroDrive: Reshaping the storage access pattern of OLTP workload using SSD [EB/OL].[2010-07-01]: http: ∥
[13] DATAR M, GIONIS A, INDYK P, et al. Maintaining stream statistics over sliding windows [J]. Society for Industrial and Applied Mathematics, Journal on Computing, 2002, 6(31) 1794-1813.
[14] GIOVANNI M.S, MARIO S. Buffer management in relational databasesystems [J]. ACM Transactions on Database Systems, 1986, 11(4), 473-498.
[15] JOHN S B, JIRI S, STEVEN W. The diskSim simulation environment (v4.0) [EB/OL].[2010-07-01]: http: ∥

[1] 寿黎但, 廖定柏, 徐昶, 陈刚. PWLRU: 一种面向闪存数据库的缓冲区存取算法[J]. J4, 2010, 44(12): 2257-2262.
[2] 吴羽, 盛振华, 寿黎但, 陈刚. TrigSigs:一种有效的非结构化记录关联合并算法[J]. J4, 2010, 44(12): 2284-2290.
[3] 皮俊波, 陈珂, 陈刚, 董金祥. 基于用户兴趣模型两段式排序的隐私保护方法[J]. J4, 2010, 44(9): 1659-1665.
[4] 魏蔚, 董亚波, 鲁东明. 基于支持向量机和多资源最大最小公平的DDoS防御[J]. J4, 2010, 44(2): 265-270.