作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (24): 74-75.

• 软件技术与数据库 • 上一篇    下一篇

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

姜久雷1,2,王江静2   

  1. (1. 东华大学计算机学院,上海 200051;2. 北方民族大学计算机学院,银川 750021)
  • 出版日期:2010-12-20 发布日期:2010-12-14
  • 作者简介:姜久雷(1972-),男,副教授、博士研究生,主研方向:数据管理,数据仓库;王江静,副教授、硕士
  • 基金资助:

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

Query Optimization Algorithm for Flash Memory Database in Column Storage Mode

JIANG Jiu-lei 1,2, WANG Jiang-jing 2   

  1. (1. Computer School, Donghua University, Shanghai 200051, China; 2. Computer School, Beifang Ethnic University, Yinchuan 750021, China)
  • Online:2010-12-20 Published:2010-12-14

摘要:

固态硬盘的高性能在现有数据库系统中未能获得提升,针对该问题,提出一种连接算法,基于列存储模式,对闪存数据库连接查询进行优化。算法充分利用列存储的存储粒度小和固态硬盘高速随机读的优点,有效克服与闪存的不匹配问题。实验结果表明,与原算法相比,该算法在不同选择率和不同内存条件下的查询时间较少。

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

Abstract:

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 column 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.

Key words: flash memory, database, column storage, Solid State Disk(SSD)

中图分类号: