Mysql
 sql >> डेटाबेस >  >> RDS >> Mysql

mySQL:20,000 पंक्तियों में डुप्लीकेट खोजने के लिए लेवेनशेटिन दूरी का उपयोग करना

मुझे कम से कम एक अनुकूलन पता है जो चलने के समय को आधा कर सकता है:

AND a.id < b.id

यह आपको a=1, b=2 का परीक्षण करने से रोकता है जब आप पहले ही a=2, b=1 का परीक्षण कर चुके होते हैं।

हालांकि यह अभी भी O(n^2) होने वाला है, लेकिन मैं यह नहीं देख सकता कि आप इसके बारे में कितना कुछ कर सकते हैं।



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. MySQL अद्वितीय बाधा जोड़ें

  2. Store_result और get_result स्टेटमेंट के लिए

  3. PHP के साथ MySql DB में फ़ाइल अपलोड करें

  4. mysql क्वेरी के 'IN' क्लॉज में PHP से मानों की एक सरणी का उपयोग कैसे करें?

  5. घातक त्रुटि:अपरिभाषित विधि पर कॉल करें mysqli::bind_param() in