mysql - Struktur storan pangkalan data dan isu indeks

Question

Dengan mengandaikan bahawa nod boleh menyimpan 100 nilai, maka 3-lapisan B-tree boleh memuatkan 1 juta data Bagaimana anda mendapat 1 juta?
Adakah pokok B+ digunakan kerana ia mempunyai lapisan yang lebih sedikit daripada pokok B? Indeks ialah struktur B-tree dan disimpan dalam fail Apabila membuat pertanyaan, adakah anda menanyakan alamat rujukan data?

Answer 1

Mengikut teori ini, terdapat sejumlah 100 nod daun (100+1)(100+1)≈ 1000000 Lapisan pertama 100 Lapisan kedua 100+1 100 Lapisan ketiga 100+1 100 * (100+1 100) * (100+1 100) * Nod bukan daun pokok B+ tidak akan membawa ROWID Satu blok boleh memuatkan lebih banyak item indeks Pertama, ia boleh mengurangkan ketinggian pokok (iaitu, bilangan lapisan Kedua, satu nod dalaman boleh mencari lebih banyak nod daun. Indeks ialah gabungan logik struktur ini Nod pokok B disambungkan dengan penunjuk (menunjuk ke alamat fizikal)