Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Каждая страница индекса называется индексной страницей, или узлом индекса. Структура индекса начинается на верхнем уровне с корневого узла.

Читайте также:
  1. Bed house 1 страница
  2. Bed house 10 страница
  3. Bed house 11 страница
  4. Bed house 12 страница
  5. Bed house 13 страница
  6. Bed house 14 страница
  7. Bed house 15 страница

Индексы в SQL-сервер.

Бинарное дерево (В-дерево)

Структура бинарного дерева является следствием дальнейшего расширения концепции использования индексов (строится индекс над индексом) и представляет собой многоуровневые индексы.

Как следует из названия "B-дерево", узлы-ветви разветвляются от корневого узла в древовидной форме. Каждая группа узлов-ветвей одного уровня в древовидной структуре называется уровнем индекса (Рисунок).

 

Рис. Уровни индекса

 

Каждая страница индекса называется индексной страницей, или узлом индекса. Структура индекса начинается на верхнем уровне с корневого узла.

Корневой узел (Root Node) соответствует началу индекса: это первые данные, к которым осуществляется доступ при поиске данных. Корневой узел содержит ряд строк индекса. Эти строки содержат значение ключа и указатель на определенную индексную страницу, которая называется узлом-ветвью (Branch Node, Рисунок).

 

Рис.. Корневой узел и узлы-ветви

 

Начав поиск с корневого узла и перемещаясь по узлам индекса, можно постепенно "приближаться" к нужным данным.

Если использовать в качестве аналога книгу, то индекс действует следующим образом: предположим, что началом индекса (алфавитного указателя) является страница, где указаны номера страниц для статей индекса на букву "a", "b", "c" и т.д.

Затем предположим, что эти страницы содержат номера страниц для статей в диапазонах aa-ab, ас-ad, ae-af и т.д., а соответствующие страницы – номера страниц для записей в диапазонах aaa-aab, aас-aad, aae-aaf и т.д.

При подобной организации можно быстро найти то, что нужно, с использованием относительно небольшого количества операций поиска. Такая структура аналогична индексу таблицы базы данных, когда первой страницей является корневой узел.

 

 

Рис. В-дерево для столбца emp_no таблицы employee

 

Как и корневой узел, каждый узел-ветвь содержит ряд индексных строк в структуре индексной страницы. Каждая индексная строка указывает на другой узел-ветвь или на узел-лист (конечный узел, Рисунок).

В отличие от корневого узла каждый узел-ветвь содержит также связанный список узлов-ветвей того же уровня. Иными словами, узел "знает" о смежных узлах и об узлах более низкого уровня.

 


Дата добавления: 2015-08-05; просмотров: 47 | Нарушение авторских прав


Читайте в этой же книге: Если существует кластеризованный индекс, то закладка некластеризованного индекса указывает на структуру В-дерева кластеризованного индекса таблицы. | Полнотекстовые индексы. | Значение по умолчанию 0 также указывает на то, что страница листа индекса будет заполнена полностью и каждая промежуточная страница содержит место для одной записи. |
<== предыдущая страница | следующая страница ==>
Рейтинг инвестиционной привлекательности Нижегородской области в 1998-2004 гг.| Поскольку в кластеризованном индексе хранятся реальные данные, то нельзя создать более одного кластеризованного индекса по таблице.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)