लेवेनशेटिन दूरी का उपयोग करके कुशलतापूर्वक खोज करने के लिए, आपको एक कुशल, विशिष्ट अनुक्रमणिका की आवश्यकता होती है, जैसे कि बीके-पेड़ . दुर्भाग्य से, कोई भी डेटाबेस सिस्टम जिसके बारे में मुझे पता नहीं है, जिसमें MySQL भी शामिल है, bk-tree indexes को लागू करता है। यदि आप प्रति पंक्ति केवल एक शब्द के बजाय पूर्ण-पाठ खोज की तलाश कर रहे हैं तो यह और भी जटिल है। ऑफ-हैंड, मैं किसी भी तरीके से नहीं सोच सकता कि आप पूर्ण-पाठ अनुक्रमण इस तरह से कर सकें जो लेवेनशेटिन दूरी के आधार पर खोज की अनुमति देता है।