2011-11-03から1日間の記事一覧

IIR4章まとめ

4章は、インデックス構築について。ハードウェアにも言及した、実用上の構築アルゴリズムを説明している。 BSBI(Blocked Sort-Based Indexing) インデックスは巨大でありメモリには載っかりきらないので、ディスクを使うことにする。アルゴリズムは以下。①ド…