検索エンジンを作る 第20回 転置インデックスの実装(その2) 2008年11月21日 工藤智行 検索エンジン, 転置インデックス, N-gram 1 2 前回は,FINDSPOTの転置インデックスの構造について説明しました,今回はこの構造に至った経緯などについて解説します。 ブロックの拡張問題 前回,転置インデックスのブロックは次のような構造になっていることを説明しました。 表1 FINDSPOTの転置インデックスのブロック構造 レコード位置 内容(8バイト) 0 ブロックサイズ 1 見だし語 2 デー... > このページを見る
最終更新時間:
2008年11月22日23時10分








