獅々堀, 正幹, 望月, 久稔, 泓田, 正雄, 青江, 順一
全国大会講演論文集
第52回
(基礎理論と基礎技術),
65-66,
1996-03-06
キー検索とは,キーを見出しとして関連するレコード情報を探す技法であり,情報処理技術の基礎となるものである.検索技法としては,B^+-tree法,拡張ハッシュ法,トライハッシュ法等が有名であるが,それぞれ高速な検索を実現する索引部を持っている.しかし,大規模なキー集合に対しては,索引部が大きくなり,主記憶上に索引部全体を格納できなくなる.そこで,本稿では,トライハッシュ法の索引部として用いられる2…
情報処理学会