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 />

本文の登録<br />

● 登録操作<br />

1)バイト列を文字列処理モジュールを用いて索引語に分割<br />

し,索引語ごとの位置情報を得る.<br />

2)メモリ上のハッシュテーブルに格納する.<br />

● sync操作<br />

● 1文書1箇所しか現われない索引語はtext.rngに文書IDと<br />

位置情報を格納する.<br />

● そうでない場合は,text.posに文書IDと位置情報を,<br />

text.ngmにtext.posの格納場所を格納する.<br />

● インクリメンタルな登録も行える

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

Saved successfully!

Ooh no, something went wrong!