Zip Code Search with N-gram

注意事項

• 詳細についてはブログの記事をご覧ください。
  >> MySQL 上で N-gram を用いた高速な日本語全文検索の実装
• 住所データは日本郵便の郵便番号データを利用しています。
• データの入れ替えを行う予定は特にありませんので、住所データの正確さは保証しません。
• 表示されている SQL はあくまでイメージです。実際はプリペアドステートメントを使用しています。

参考文献

• MySQL FULLTEXT + Ngram : LIKE検索より数十倍高速な、お手軽 日本語全文検索 について たたみらぼ
  実装については、ほとんどこのページを参考にしています。
• 転置ファイル Wikipedia
• 二分探索 Wikipedia

更新履歴

2010-11-07

公開。