[1]邢玉钢 王曼丽 王翰虎 陈梅.基于列式存储的闪存数据库查询优化策略[J].计算机技术与发展,2011,(12):131-134.
　XING Yu-gang,WANG Man-li,WANG Han-hu,et al.Query Optimization Strategies of Flash Memory Database Based on Column Storage[J].,2011,(12):131-134.
点击复制

基于列式存储的闪存数据库查询优化策略()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年12期
页码:
131-134
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Query Optimization Strategies of Flash Memory Database Based on Column Storage
文章编号:
1673-629X（2011）12-0131-04
作者:
邢玉钢1 王曼丽1 王翰虎1; 2 陈梅1
[1]贵州大学计算机科学与信息学院[2]贵州星辰科技开发有限公司
Author(s):
XING Yu-gang ; WANG Man-li ; WANG Han-hu ; CHEN Mei
[1]College of Computer Science and Information, Guizhou University[2]Guizhou Xingchen Science and Technology Development Company Limited
关键词:
闪存; 闪存数据库; 按列存储; 查询优化; 索引表
Keywords:
flash memory ;  flash database;  stored by column;  query optimization ; index table
分类号:
TP311.13
文献标志码:
A
摘要:
随着闪存的性能和容量的提高，闪存数据库的研究受到了广泛的关注。闪存具有随机读快、擦写代价大的特性，如何利用闪存的这个特点，减少查询时写闪存的频率，提高数据库的查询效率是闪存数据库查询研究的重要问题。已有的很多查询优化算法主要是按传统的行式存储方式来进行优化的，有一定的局限性。文中采用列式存储，提出了一种新的连接算法。该算法最小化了中间临时表，使投影数据量大大减少，达到了少写闪存、减小擦除代价的目的，从而提高了查询的效率。通过与传统行式算法的比较实验，证明了该算法的优越性
Abstract:
With flash memory to improve performance and capacity, flash memory database research has been widespread concern. Flash- memory has the characteristic of random read fast and erased characteristics of a large cost. It＇ s an important issues of flash memory database query that how to use flash feature and reduce the frequency of queries written. Many query optimization algorithms have been the main line according to the traditional way. This has limitations. In this paper, column storage, a new connection algorithm is proposed that minimizes the staging table, so that projection data is greatly reduced. It achieves the purpose of less write flash memory and reducing the cost of erasing, so this algorithm improves the query efficiency. A experiment with the comparison of a traditional algorithm proves the superiority of this algorithm

相似文献/References:

[1]王曼丽 邢玉钢 王翰虎 马丹 陈梅.一种高效的闪存数据库故障恢复方法MMR[J].计算机技术与发展,2012,(01):40.
　WANG Man-li,XING Yu-gang,WANG Han-hu,et al.An Efficient Fault Recovery Technique MMR for Flash-Based Database[J].,2012,(12):40.

备注/Memo

备注/Memo:
贵阳市2010年科技攻关项目（[2010]筑科工合同字第28号）;贵州大学2011年研究生创新基金资助项目（校研理工[2011039]）邢玉钢（1982-），男，河南洛阳人，硕士研究生，CCF会员，研究方向为数据库、软件工程；王翰虎，教授，研究方向为数据库系统、分布式系统、面向对象方法；陈梅，教授，研究方向为数据库、软件工程
更新日期/Last Update: 1900-01-01