Индекс баз данных
Здравствуйте!
У меня к вам вопрос, не подскажет ли кто-нибудь, что такое индекс в базах данных и как он создается. Теоретически я понимаю, что такое индекс баз данных. Меня интересует возможность его создания, как он создается, на чем основывается.
Буду благодарен если вы накидаете ссылок, где это можно почитать.
Заранее спасибо.
У меня к вам вопрос, не подскажет ли кто-нибудь, что такое индекс в базах данных и как он создается. Теоретически я понимаю, что такое индекс баз данных. Меня интересует возможность его создания, как он создается, на чем основывается.
Буду благодарен если вы накидаете ссылок, где это можно почитать.
Заранее спасибо.
Индексы используются для ускорения поиска по таблицам, так как линейный поиск работает очень медленно.
Существует масса алгоритмов, например Б-деревья, красно-черные деревья.
Почитай Кнута "Сортировка и Поиск".
Вот еще хорошая ссылка - http://www.niit.ru/docs/sorting/sr_man.htm
Тут есть и исходники и объяснения.
Существует масса алгоритмов, например Б-деревья, красно-черные деревья.
Почитай Кнута "Сортировка и Поиск".
Вот еще хорошая ссылка - http://www.niit.ru/docs/sorting/sr_man.htm
Тут есть и исходники и объяснения.
Спасибо, огромное.