यदि आप केवल MySQL से बंधे हैं तो कोई आसान समाधान नहीं है।
आम तौर पर इसे तेजी से उम्मीदवार लुकअप फ़िल्टरिंग के लिए विशेष एनग्राम इंडेक्सिंग का उपयोग करके हल किया जाता है और फिर केवल 10-50 उम्मीदवारों की तरह लेवेन्स्थिन की गणना की जाती है जो सभी जोड़ियों के लिए लेवेन्स्थिन की गणना करने से तेज होती है।
सोलर/ल्यूसीन जैसे विशिष्ट पूर्ण-पाठ खोज इंजनों में यह अंतर्निहित है।
PostgreSQL में pg_trgm contrib मॉड्यूल (http://www.postgresql.org/docs/9.0/static/pgtrgm.html) है जो एक आकर्षण की तरह काम करता है।
आप फुलटेक्स्ट इंडेक्सिंग का उपयोग करके इसे MySQL में भी अनुकरण कर सकते हैं, लेकिन आपको अपने सभी दस्तावेज़ों से शब्दों को इकट्ठा करना होगा, उन्हें एनग्राम में बदलना होगा, उन पर फुलटेक्स्ट इंडेक्स बनाना होगा, और तेज़ लुकअप के लिए उन सभी को एक साथ हैक करना होगा। जो अतिरेक के साथ हर तरह की परेशानी लाता है, सिंक...आपके समय के लायक नहीं है।