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