Apakah konsep mysql B+Tree index

Konsep

1. B+Tree ialah pengoptimuman berdasarkan B-Tree, menjadikannya lebih sesuai untuk melaksanakan struktur indeks storan luaran. Dalam B+Tree, semua nod rekod data disimpan pada nod daun pada lapisan yang sama mengikut urutan nilai kunci Hanya maklumat nilai utama disimpan pada nod bukan daun, yang boleh meningkatkan kapasiti storan setiap nod. Bilangan nilai utama mengurangkan ketinggian B+Tree.

Perbezaan dari B-Tree

Pencarian B+ pada asasnya sama dengan B-tree Perbezaannya ialah pokok B+ hanya mencecah nod daun (. B-tree can Hits pada nod bukan daun)

(1) Semua kata kunci muncul dalam senarai terpaut nod daun (indeks padat), dan kata kunci dalam senarai terpaut kebetulan dipesan; nod akar disimpan Kata kunci mempunyai nilai hanya di hujung pokok)

(2) Nod bukan daun adalah bersamaan dengan indeks nod daun (indeks jarang), dan nod daun adalah bersamaan dengan lapisan data yang menyimpan (kata kunci) data. (Nod bukan akar sebenarnya menyimpan indeks yang menghala ke nod akar)

(3) Kerana dua titik pertama, adalah mustahil untuk menyimpan data dalam nod bukan daun. (Perbezaan ketiga antara B-)

(4) Nod akar juga mempunyai penuding rantai secara mendatar (mudah untuk mengikuti petunjuk dengan cepat. Tanpa penunjuk ini, walaupun nilai seterusnya ialah jiran bersebelahan, anda masih perlu menjalankan penuding rantai) bulatan untuk mendapatkannya)

Arahan penggunaan

2. Indeks B+Tree ialah jenis indeks lalai Enjin storan MySQL.

Oleh kerana tidak perlu melakukan imbasan jadual penuh, hanya pokok yang perlu dicari, jadi kelajuan carian adalah lebih cepat.

Kerana ketertiban B+ Tree, selain untuk mencari, ia juga boleh digunakan untuk menyusun dan mengumpulkan.

Anda boleh menentukan berbilang lajur sebagai lajur indeks dan berbilang lajur indeks bersama-sama membentuk kunci.

Berlaku untuk nilai kunci penuh, julat nilai kunci dan carian awalan kunci, di mana carian awalan kunci hanya terpakai untuk carian awalan paling kiri. Indeks tidak boleh digunakan jika carian tidak mengikut susunan lajur yang diindeks.

Atas ialah kandungan terperinci Apakah konsep mysql B+Tree index. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!