प्राथमिक कुंजी का उपयोग अक्सर उस क्रम के रूप में किया जाता है जिसमें डेटा वास्तव में संग्रहीत होता है। यदि प्राथमिक कुंजी को बढ़ाया जाता है, तो डेटा को बस जोड़ दिया जाता है। यदि प्राथमिक कुंजी यादृच्छिक है, तो इसका मतलब यह होगा कि नई पंक्ति को उचित क्रम में लाने के लिए मौजूदा डेटा को स्थानांतरित किया जाना चाहिए। एक बुनियादी (गैर-प्राथमिक-कुंजी) सूचकांक आम तौर पर सामग्री में बहुत हल्का होता है और इसे कम ओवरहेड के साथ तेजी से स्थानांतरित किया जा सकता है।
मुझे पता है कि यह अन्य डीबीएमएस के लिए सच है; मैं यह अनुमान लगाने का साहस करूंगा कि MySQL इस संबंध में समान रूप से कार्य करता है।
अपडेट करें
जैसा कि @BillKarwin ने नीचे टिप्पणी में कहा है, यह सिद्धांत MyISAM तालिकाओं के लिए सही नहीं होगा। फॉलोअप-सिद्धांत के रूप में, मैं नीचे @ केविनपोस्टलवाइट के उत्तर (जिसे वह हटा दिया गया है) का उल्लेख करता हूं, कि समस्या प्राथमिक कुंजी पर AUTO_INCREMENT की कमी है - जो अद्वितीय होनी चाहिए। AUTO_INCREMENT के साथ यह निर्धारित करना आसान है कि मान अद्वितीय हैं क्योंकि उनके वृद्धिशील होने की गारंटी है। यादृच्छिक मानों के साथ, यह निर्धारण करने के लिए वास्तव में सूचकांक चलने में कुछ समय लग सकता है।
