database index
- индекс базы данных, индекс БД
#
структура данных, используемая для сокращения времени исполнения запросов к БД. По сути, индекс – это сбалансированное двоичное дерево поиска, каждая строка таблицы БД соответствует узлу этого дерева. Обычно СУБД создает индекс для каждого первичного ключа в базе данных, но могут быть созданы дополнительные индексы для полей, по которым часто производится поиск либо значения которых должны быть уникальны.
Связные термины
balanced BST, database, database query, database table, index, primary key
