PostgreSQL: индексы
Предположим, у нас есть таблица, подобная этой: CREATE TABLE table1 ( id integer, content varchar ); и приложение выдает множество запросов в форме: SELECT content FROM table1 WHERE id = constant; Без предварительной подготовки системе придется сканировать всю таблицу table1, строка за строкой, чтобы найти все совпадающие записи. Если в table1 много строк и только несколько строк (возможно, ноль или одна), которые могут быть возвращены таким запросом, это явно неэффективный метод. Но если система получила указание поддерживать индекс в столбце id, она может использовать более эффективный метод поиска совпадающих строк. Например, ему может потребоваться пройти всего несколько уровней в глубину дерева поиска. Аналогичный подход используется в большинстве научно-популярных книг: термины и концепции, которые часто ищут читатели, собраны в алфавитном указателе в конце книги. Заинтересованный читатель может относительно быстро просмотреть указатель и перейти к соответс