基于列式存储的闪存数据库查询优化策略

摘要：

随着闪存的性能和容量的提高,闪存数据库的研究受到了广泛的关注.闪存具有随机读快、擦写代价大的特性,如何利用闪存的这个特点,减少查询时写闪存的频率,提高数据库的查询效率是闪存数据库查询研究的重要问题.已有的很多查询优化算法主要是按传统的行式存储方式来进行优化的,有一定的局限性.文中采用列式存储,提出了一种新的连接算法.该算法最小化了中间临时表,使投影数据量大大减少,达到了少写闪存、减小擦除代价的目的,从而提高了查询的效率.通过与传统行式算法的比较实验,证明了该算法的优越性.

关键词：闪存、闪存数据库、按列存储、查询优化、索引表

所属期刊栏目：21

分类号：TP311.13(计算技术、计算机技术)

资助基金：贵阳市2010年科技攻关项目[2010]筑科工合同字第28号;贵州大学2011年研究生创新基金资助项目校研理工[2011039]

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：131-134