列存储模式下闪存数据库的查询优化算法  

Query Optimization Algorithm for Flash Memory Database in Column Storage Mode

作　　者：姜久雷[1,2] 王江静[2] 

机构地区：[1]东华大学计算机学院,上海200051 [2]北方民族大学计算机学院,银川750021

出　　处：《计算机工程》2010年第24期74-75,78,共3页Computer Engineering

基　　金：宁夏自然科学基金资助项目(NZ0955)

摘　　要：固态硬盘的高性能在现有数据库系统中未能获得提升,针对该问题,提出一种连接算法,基于列存储模式,对闪存数据库连接查询进行优化。算法充分利用列存储的存储粒度小和固态硬盘高速随机读的优点,有效克服与闪存的不匹配问题。实验结果表明,与原算法相比,该算法在不同选择率和不同内存条件下的查询时间较少。The high performance of Solid State Disk（SSD） has failed to be improved in the existing database systems. Aiming at this problem, a new connection method is proposed in this paper. The algorithm is optimized Flash database connection on the colunm files. Using the small size of column storage and the advantages of SSD high-speed random read, the algorithm overcomes the mismatch with the flash memory. Experimental results show that compared with the original algorithm, the query time of the new algorithm is less under the conditions of different query rate and different memory.

关 键 词：闪存 数据库 列存储 固态硬盘 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]