Я працював з деякими звітами про використання індексу, і намагаюся дати визначення Leaf та Non-leaf . Здається, є як вставки, так і листи, що не містять листя, оновлення, видалення, об'єднання сторінок і розміщення сторінок. Я дійсно не знаю, що це означає, або якщо один кращий за інший.
Якби хтось міг дати просте визначення кожного, а також пояснити, чому має значення Leaf або Non-leaf, це буде вдячно!
Відповіді:
Подумайте про це так: сторінки на рівні листків - це кінець дороги для пошуку даних через структуру B-дерева індексу. Вони містять дані, визначені у визначенні індексу (або у випадку кластеризованого індексу, усі дані таблиці) та локатор рядків у рядку даних (у випадку некластеризованого індексу).
Сторінки, що не містять листків, містять "дорожню карту" до сторінок / даних рівня аркуша , включаючи ключове значення, а також вказівник на іншу сторінку рівня, що не належить до аркушів (залежно від глибини дерева B та розташування проміжної сторінки ) або результуюча сторінка рівня аркуша (сторінка з покажчиком для некластеризованого індексу та сторінка даних для кластерного індексу).
Редагувати: Ось гарне зображення, щоб поставити зображення до ідеї.
Кожен індекс складається з одного кореневого вузла, можливо, декількох шарів проміжних внутрішніх деревних вузлів та одного шару листових вузлів.
У кластерному індексі вузли листків є ефективно таблицею. У некластерному індексі вузли аркушів містять дані стовпців, будь-які включені стовпці та кластерні індексні ключі.