Индекс
На латыни
index означает реестр, указатель. От этого слова и произошел данный термин.
Индексом называют объем базы данных, который знают поисковые машины, нацеленные на поиск ключевиков в страницах сайтов. Эта база данных постоянно пополняется благодаря периодическим обходам интернет-ресурсов поисковым роботом.
Поскольку таблицы в таких базах данных могут иметь любое количество строк, причем строки хранятся там без всякого логического порядка, искать строки в таблице – занятие очень долгое и трудоемкое.
Индекс состоит из значений столбцов и указателей на определенные строки таблицы, благодаря чему можно оперативно выявить нужную строку по заданному значению. В индексе присутствуют слова, которые есть в веб-сраницах, причем вместе с приписанным к ним списком определенных адресов. Документ, который уже имеется в базе данных поисковика, называется проиндексированной страницей.
Существуют базы данных, создающие индексы по выражениям, что существенно расширяет возможности последних. Индексы могут быть уникальными или же неуникальными – в зависимости от повторяющихся элементов в страницах. Если они есть – страница неуникальна, если же нет – наоборот.
Индексы могут быть двух типов:
- кластерные – в них строки таблицы сохранены в определенном порядке и связаны с элементами индекса и
- некластерные индексы, которые содержат только указатели на определенные записи в таблице.
Каждая таблица может обладать только одним кластерным и несколькими некластерными индексами.