9 отношения: B*-дерево, B+-дерево, B-дерево, SQL, Представление (базы данных), Плотный индекс, Система управления базами данных, Хеш-таблица, Двоичный поиск.
B*-дерево
B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на ⅔ (в отличие от B-дерева, где этот показатель составляет 1/2).
Новый!!: Индекс (базы данных) и B*-дерево · Узнать больше »
B+-дерево
Пример B+-дерева, связывающего ключи 1—7 с данными d1–d7. Связи (выделены красным) позволяют быстро обходить дерево в порядке возрастания ключей. B+-дерево — структура данных на основе B-дерева, сбалансированное n-арное дерево поиска с переменным, но зачастую большим количеством потомков в узле.
Новый!!: Индекс (базы данных) и B+-дерево · Узнать больше »
B-дерево
Пример B-дерева степени 4 B-дерево (по-русски произносится как Би-дерево) — структура данных, дерево поиска.
Новый!!: Индекс (базы данных) и B-дерево · Узнать больше »
SQL
SQL (structured query language — «язык структурированных запросов») — декларативный язык программирования, применяемый для создания, модификации и управления данными в реляционной базе данных, управляемой соответствующей системой управления базами данных.
Новый!!: Индекс (базы данных) и SQL · Узнать больше »
Представление (базы данных)
Представление (view, иногда используются названия «вид», «взгляд») — виртуальная (логическая) таблица, представляющая собой поименованный запрос (синоним к запросу), который будет подставлен как подзапрос при использовании представления.
Новый!!: Индекс (базы данных) и Представление (базы данных) · Узнать больше »
Плотный индекс
Плотный индекс (dense index) — индекс в базах данных, файл с последовательностью пар ключей и указателей на запись в файле данных.
Новый!!: Индекс (базы данных) и Плотный индекс · Узнать больше »
Система управления базами данных
Систе́ма управле́ния ба́зами да́нных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
Новый!!: Индекс (базы данных) и Система управления базами данных · Узнать больше »
Хеш-таблица
Хэш-табли́ца или хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.
Новый!!: Индекс (базы данных) и Хеш-таблица · Узнать больше »
Двоичный поиск
Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.
Новый!!: Индекс (базы данных) и Двоичный поиск · Узнать больше »