mysql - Struktur storan pangkalan data dan isu indeks-Soal Jawab Rangkaian PHP Cina

Artikel Topik pembelajaran Muat turun Soal Jawab Kamus Pengaturcaraan Permainan kemas kini terkini

简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)

mysql - Struktur storan pangkalan data dan isu indeks

给我你的怀抱 2017-06-22 11:54:32

845

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?

给我你的怀抱

membalas semua (1)

世界只因有你2017-06-22 11:56:32 Tingkat 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)