あいまい検索と、逆索引付けを使用してデータベースから情報を取得する方法を研究しています。私は逆索引付けを研究しましたが、EXACT 一致でのみ機能すると思います。East Lamar Streetデータベースに文字列がある状況を想像してみてください。誰かが探していてEast Lmar Street、私は何を見つけるべきかEast Lamar Street.
Edit Distance を使用しますか?
アルゴリズムはどのように動作しますか?
データベースは逆索引付けを使用しますか?
または、フルスキャンを実行しますか?
O（1）で操作を行うためにハッシュを使用していることがわかりました。