डेटाबेस B-Tree . के रूप में अनुक्रमित मान को संग्रहीत करता है कुंजी, और रिकॉर्ड सूचक एक B-Tree . के रूप में मूल्य।
जब भी आप किसी अनुक्रमित कॉलम के एक निश्चित मान वाले रिकॉर्ड की खोज करते हैं, तो इंजन इस मान को रखने वाली कुंजी को B-Tree में ढूंढता है। , पॉइंटर को रिकॉर्ड में पुनः प्राप्त करता है और रिकॉर्ड को प्राप्त करता है।
वास्तव में "रिकॉर्ड पॉइंटर" क्या है, यह स्टोरेज इंजन पर निर्भर करता है।
-
MyISAM. में , रिकॉर्ड पॉइंटरMYI. में रिकॉर्ड के लिए एक ऑफसेट है फ़ाइल। -
InnoDB. में , रिकॉर्ड पॉइंटरPRIMARY KEY. का मान है ।
InnoDB . में , टेबल अपने आप में एक B-Tree है PRIMARY KEY के साथ एक B-Tree . के रूप में चाबी। इसे "क्लस्टर इंडेक्स" या "इंडेक्स-ऑर्गनाइज्ड टेबल" कहा जाता है। इस मामले में, अन्य सभी फ़ील्ड B-Tree . के रूप में संग्रहीत किए जाते हैं मूल्य।
MyISAM . में , रिकॉर्ड बिना किसी विशेष आदेश के संग्रहीत किए जाते हैं। इसे "हीप स्टोरेज" कहा जाता है।
