mysql / fuzzy検索のためのレーベンシュタイン距離の実装？

レーベンシュタイン距離を使用して効率的に検索するには、bk-tree 。残念ながら、MySQLを含め、私が知っているデータベースシステムはbk-treeインデックスを実装していません。行ごとに1つの用語だけでなく、全文検索を探している場合、これはさらに複雑になります。一方で、レーベンシュタイン距離に基づいて検索できる方法で全文索引を作成できる方法は考えられません。