Ключи и индексы

← →
Новенький (2004-09-05 06:57) [0]

Уважаемые Мастера, об"ясните пожулуйста "на пальцах", что такое "ключи и индексы",
как ими пользоваться и какие плюсы дает их использование. Спасибо.

← →
сергей1 (2004-09-05 09:16) [1]

халявщик,

купи любую книгу по основам баз данных

← →
Новенький (2004-09-05 10:04) [2]

Да есть у меня книга ;) Просто не могу суть уловить, понимаю, что они служат для ускорения доступа к данным, их поиска, но как? Хоть убейте, но не могу понять... :(

← →
сергей1 (2004-09-05 10:39) [3]

ключи используются для однозначной идентификации строк, чтобы сервер знал, какую именно строку ты имеешь в виду.

индекс - способ быстрого получения доступа к нужным данным. К примеру, надо найти строку с ключом id=14. Как сервер должен определить, где физически на диске брать эту строку ? (быстро найти, без последовательного перебора всех строк). Он строит индекс. Работает на основе В-деревьев. Принцип такой :

Например, имеем ряд чисел от 0 до 20. Сервер построит следующее В-дерево :

1
6
11
16

1 6 11 16
2 7 12 17
3 8 13 18
4 9 14 19
5 10 15 20

Ищем число 14. Просматриваем корневой узел в поисках последнего числа, меньше искомого, в данном случае это будет 11. Далее переходим на соответствующий столбец (3-й) и в нем ищем нужное число. Итого здесь, нам понадобилось 6 операций сравнения, вместо 14, если-бы индекса небыло.

И вообще, купи книгу "SQL" Мартина Граббера, там sql хорошо и доступно обьяснен.

Ключи и индексы Найти похожие ветки