19.07.2013 Views

全文検索システムRastの設計と実装

全文検索システムRastの設計と実装

全文検索システムRastの設計と実装

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>全文検索システムRastの設計と実装</strong><br />

検索 overview<br />

1)文字列処理モジュールを用いて索引語の切り<br />

出し<br />

2)索引語をキーにB木(Berkeley DB)に格納さ<br />

れている先頭の場所,領域の長さを検索<br />

3)文書中の位置情報が格納されているファイル<br />

から文書IDと位置情報を読み込む<br />

4)隣接判定を行う<br />

5)結果を返す

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!