レーベンシュタイン距離アルゴリズムが遅いのは事実
しかし考えられる対策はあまりない
1 他のアルゴリズムに変える
若干の高速化は期待できるが、劇的な高速化になるかは不明。費用対効果が出るかどうか
2 完全一致検索とする
大手では新店以外は大体登録されているので、一致しない店は報告できないようにし、店名を再確認させ再入力させる?
これはかなり無理がある
3 大手の場合、店名は決め打ちとして、支店名のみで検索を掛ける
現在は屋号+支店名の全体から距離を求めているが、屋号はSQLレベルで決め打ちにする。
検索候補数が少なくなるので、その分高速化が見込まれる
しかし、ローソン+ポプラのようなコラボ店は期待通りに検索できなくなると思われる