Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Ключи и индексы [D7, Paradox]

Новенький © (2004-09-05 06:57:00)
Уважаемые Мастера, об'ясните пожулуйста "на пальцах", что такое "ключи и индексы",
как ими пользоваться и какие плюсы дает их использование. Спасибо.

сергей1 (2004-09-05 10:39:00) [1]
ключииспользуются для однозначной идентификации строк, чтобы сервер знал, какую именно строку ты имеешь в виду.

индекс- способ быстрого получения доступа к нужным данным. К примеру, надо найти строку с ключом 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 хорошо и доступно обьяснен.

Новенький (2004-09-05 10:04:00) [2]
Да есть у меня книга ;) Просто не могу суть уловить, понимаю, что они служат для ускорения доступа к данным, их поиска, но как? Хоть убейте, но не могу понять... :(

сергей1 (2004-09-05 09:16:00) [3]
халявщик,

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

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »