表紙 | 新規 | 編集 | 編集 | 差分 | 一覧 | RSS | 検索 | 閲覧履歴 | 作成履歴 | 更新履歴

2004/11/07 - だから多数決にしようって言ったのに!!

目次

だから多数決にしようって言ったのに!!

読了

とりあえず

WikiWikiWiki

YukiWikiDB.pmは全文検索がかなり遅いという弱点を持っているのですが、それをなんとかできないかと考えるひびです。
どうやってもインデックスを作らないといけなくなるんですが、分かち書きで単語抽出するのか、N-gram索引を作るのか、どちらにするのか難しい所です。単語単位でインデックス作るのは簡単でいいのですが、分かち書き用の辞書をメンテナンスし続けるのはなかなか厄介です。N-gram索引を実装しようと思うと、ソースを参照できる手頃な実装が見つかっていないのが難点です。あまり単純につくるとインデックスのデータ量が爆発してしまいますからねぇ。


2004年11月の日記一覧へ

''TrackBack'' - http://you-like.to/cgi-bin/ponytail/yukiwiki/wiki.cgi/2004%2f11%2f07

先頭へ