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

क्या एक mysql तालिका में अनुक्रमणिका में कॉलम सेट करना सुनिश्चित करता है कि O(1) लुक अप?

MySQL के MyISAM या InnoDB स्टोरेज इंजन में कोई भी लुकअप O(1) सर्च नहीं है। वे स्टोरेज इंजन इंडेक्स को लागू करने के लिए बी + ट्री का उपयोग करते हैं। वे जो सबसे अच्छा कर सकते हैं वह है O(log2 एन) खोज।

MEMORY स्टोरेज इंजन डिफ़ॉल्ट रूप से HASH इंडेक्स टाइप के साथ-साथ B+ ट्री इंडेक्स टाइप का इस्तेमाल करता है। केवल HASH इंडेक्स ही O(1) लुकअप हासिल कर सकता है।

अनुक्रमित कॉलम का डेटा प्रकार किसी भी स्थिति में इसे नहीं बदलता है।

MySQL अनुक्रमणिका के बारे में अधिक जानने के लिए, http://dev पढ़ें। mysql.com/doc/refman/5.1/hi/mysql-indexes.html



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. एकाधिक तालिकाओं से डेटा संदर्भित करना

  2. तालिका बनाते समय TRIGGER बनाने के लिए TRIGGER बनाएँ

  3. ऑनलाइन/ऑफ़लाइन डेटाबेस सिंक्रोनाइज़ेशन - MySQL/PHP

  4. mysql कस्टम सॉर्ट

  5. एकता सी # आवेदन KeyNotFoundException