Basis data menyimpan nilai yang diindeks sebagai B-Tree kunci, dan penunjuk catatan sebagai B-Tree nilai.
Setiap kali Anda mencari catatan yang menyimpan nilai tertentu dari kolom yang diindeks, mesin akan menemukan kunci yang menyimpan nilai ini di B-Tree , mengambil pointer ke record dan mengambil record.
Apa sebenarnya "penunjuk rekaman", tergantung pada mesin penyimpanan.
-
Di
MyISAM, pointer record adalah offset dari record diMYIberkas. -
Di
InnoDB, penunjuk record adalah nilai dariPRIMARY KEY.
Di InnoDB , tabel itu sendiri adalah B-Tree dengan PRIMARY KEY sebagai B-Tree kunci. Inilah yang disebut "indeks berkerumun" atau "tabel yang diatur indeks". Dalam hal ini, semua bidang lain disimpan sebagai B-Tree nilai.
Di MyISAM , arsip disimpan tanpa pesanan khusus. Ini disebut "penyimpanan tumpukan".
