情報処理学会 第76回全国大会講演要旨

近年、SSDは容量の増加や、価格低下に伴いHDDに変わるストレージ機器として注目を集めている。
SSDのアクセス特性としては、ランダムI/Oが高速な点や、
並列アクセスによりスループットが上昇する点が挙げられる。
大規模データのクエリ処理で多用されるハッシュテーブルを用いた演算は、
ランダムI/Oの帯域が十分な環境では、テーブルサイズを小さくすることで、キャッシュ使用量を抑え、なおかつ利用効率が高まり全体の処理時間を短縮できる。
本稿では、これを利用し複数問い合わせでキャッシュやI/O帯域を分割して
使用することでスループットを向上させる手法について論じる。