Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Скачать
Более быстрый доступ, чем браузер!
 

Индекс (базы данных)

Индекс Индекс (базы данных)

Индекс (index) — объект базы данных, создаваемый с целью повышения производительности поиска данных.

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) — индекс в базах данных, файл с последовательностью пар ключей и указателей на запись в файле данных.

Новый!!: Индекс (базы данных) и Плотный индекс · Узнать больше »

Система управления базами данных

Систе́ма управле́ния ба́зами да́нных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.

Новый!!: Индекс (базы данных) и Система управления базами данных · Узнать больше »

Хеш-таблица

Хэш-табли́ца или хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.

Новый!!: Индекс (базы данных) и Хеш-таблица · Узнать больше »

Двоичный поиск

Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.

Новый!!: Индекс (базы данных) и Двоичный поиск · Узнать больше »

Перенаправления здесь:

Index (database), Sparse index, Индекс (СУБД).

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »