Zip Code Search with N-gram
Text_Ngram を用いて N-gram インデックスを作成し、高速に全文検索を行う実験。
住所 :
注意事項
詳細についてはブログの記事をご覧ください。
>>
MySQL 上で N-gram を用いた高速な日本語全文検索の実装
住所データは
日本郵便
の
郵便番号データ
を利用しています。
データの入れ替えを行う予定は特にありませんので、住所データの正確さは保証しません。
表示されている SQL はあくまでイメージです。実際はプリペアドステートメントを使用しています。
参考文献
MySQL FULLTEXT + Ngram : LIKE検索より数十倍高速な、お手軽 日本語全文検索 について
たたみらぼ
実装については、ほとんどこのページを参考にしています。
転置ファイル
Wikipedia
二分探索
Wikipedia
更新履歴
2010-11-07
公開。
Copyright © 2010-2011
Yuya Takeyama
All Rights Reserved.