计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
12期
131-134
,共4页
邢玉钢%王曼丽%王翰虎%陈梅
邢玉鋼%王曼麗%王翰虎%陳梅
형옥강%왕만려%왕한호%진매
闪存%闪存数据库%按列存储%查询优化%索引表
閃存%閃存數據庫%按列存儲%查詢優化%索引錶
섬존%섬존수거고%안렬존저%사순우화%색인표
随着闪存的性能和容量的提高,闪存数据库的研究受到了广泛的关注.闪存具有随机读快、擦写代价大的特性,如何利用闪存的这个特点,减少查询时写闪存的频率,提高数据库的查询效率是闪存数据库查询研究的重要问题.已有的很多查询优化算法主要是按传统的行式存储方式来进行优化的,有一定的局限性.文中采用列式存储,提出了一种新的连接算法.该算法最小化了中间临时表,使投影数据量大大减少,达到了少写闪存、减小擦除代价的目的,从而提高了查询的效率.通过与传统行式算法的比较实验,证明了该算法的优越性.
隨著閃存的性能和容量的提高,閃存數據庫的研究受到瞭廣汎的關註.閃存具有隨機讀快、抆寫代價大的特性,如何利用閃存的這箇特點,減少查詢時寫閃存的頻率,提高數據庫的查詢效率是閃存數據庫查詢研究的重要問題.已有的很多查詢優化算法主要是按傳統的行式存儲方式來進行優化的,有一定的跼限性.文中採用列式存儲,提齣瞭一種新的連接算法.該算法最小化瞭中間臨時錶,使投影數據量大大減少,達到瞭少寫閃存、減小抆除代價的目的,從而提高瞭查詢的效率.通過與傳統行式算法的比較實驗,證明瞭該算法的優越性.
수착섬존적성능화용량적제고,섬존수거고적연구수도료엄범적관주.섬존구유수궤독쾌、찰사대개대적특성,여하이용섬존적저개특점,감소사순시사섬존적빈솔,제고수거고적사순효솔시섬존수거고사순연구적중요문제.이유적흔다사순우화산법주요시안전통적행식존저방식래진행우화적,유일정적국한성.문중채용렬식존저,제출료일충신적련접산법.해산법최소화료중간림시표,사투영수거량대대감소,체도료소사섬존、감소찰제대개적목적,종이제고료사순적효솔.통과여전통행식산법적비교실험,증명료해산법적우월성.
