Apa perbedaan antara halaman daun dan bukan daun?

18

Saya telah menjalankan beberapa laporan penggunaan indeks, dan saya mencoba untuk mendapatkan definisi Leaf dan Non-leaf . Tampaknya ada Sisipan Daun dan Non-daun, Pembaruan, Menghapus, Penggabungan Halaman, dan Alokasi Halaman. Saya benar-benar tidak tahu apa artinya, atau apakah yang satu lebih baik dari yang lain.

Jika seseorang dapat memberikan definisi sederhana dari masing-masing, dan juga menjelaskan mengapa Leaf atau Non-leaf penting, itu akan dihargai!

meltdownmonk
sumber

Jawaban:

21

Pikirkan seperti ini: halaman tingkat daun adalah ujung jalan untuk pencarian data melalui struktur B-tree indeks. Mereka berisi data yang didefinisikan dalam definisi indeks (atau dalam kasus indeks berkerumun, semua data tabel) dan pelacak baris ke baris data (dalam kasus indeks nonclustered).

Halaman tingkat non-daun berisi "peta jalan" ke halaman / data tingkat daun dengan memasukkan nilai kunci serta penunjuk ke halaman tingkat non-daun lainnya (tergantung pada kedalaman B-tree dan lokasi halaman perantara) ) atau halaman tingkat daun yang dihasilkan (halaman indeks untuk indeks nonclustered, dan halaman data untuk indeks berkerumun).

Sunting: Berikut adalah gambar yang bagus untuk menempatkan gambar ke ide.

masukkan deskripsi gambar di sini

Thomas Stringer
sumber
1
Jawaban yang baik, tetapi Anda harus link ke sumber-sumber Anda (terutama bila menyalin gambar): technet.microsoft.com/en-us/library/...
MikeTeeVee
4
  • leaf = Dalam indeks berkerumun, di mana semua data data baris berada. Dalam indeks yang tidak berkerumun, kolom yang menyusun indeks, ditambah semua kolom yang disertakan dan kunci indeks berkerumun (jika tabel memiliki indeks berkerumun)
  • non-leaf = internal index node (hanya berisi data kolom yang merupakan bagian dari indeks)

Setiap indeks terdiri dari satu simpul akar tunggal, mungkin beberapa lapisan simpul pohon internal menengah dan satu lapisan simpul daun.

Dalam indeks berkerumun, node daun secara efektif tabel. Dalam indeks non-cluster, node daun berisi data kolom, setiap kolom yang disertakan dan kunci indeks yang dikelompokkan.

Dasar-dasar Indeks SQL Server

Mitch Wheat
sumber