固态硬盘混合存储数据库的数据分布优化算法

Data Layout Optimization Algorithm for Database of Hybrid Storage with Solid State Drive

基于闪存的固态硬盘(SSD)可以有效提升联机事务处理(OLTP)数据库的性能,但由于目前SSD价格仍然较高,一般多与磁盘组成混合存储。为此,提出数据分布的自适应优化算法以及具体的优化策略。该算法能够自动适应应用的特征,通过观测判断各个数据元素的性能提升效率,从而在SSD和磁盘之间自动形成理想的数据分布。基于实际数据库系统的实验结果表明,该算法可适应各种SSD空间配置,使基于混合存储的OLTP数据性能得到有效提升。

Flash-based Solid State Drive（ SSD） can improve the performance of On-line Transaction Processing（ OLTP） database efficiently. Due to the high cost of SSD products,however,SSD is usually utilized in hybrid storage combined w ith traditional disks. Therefore,this paper proposes an adaptive data layout optimization algorithm and tw o specific strategies. The algorithm can adjust the characteristic of application adaptively,through observing and deciding the performance improvement efficiency of each data element,to form an optimized data layout betw een SSD and disks.Experimental results based on a practical database system show that the algorithm is flexible and efficient to adapt to various SSD capacity configurations,and can improve the performance of the OLTP database based on hybrid storage effectively.