Обмен технологиями

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

что такое индекс

Тип индекса

在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的

• По структуре данных: индекс B-дерева, хеш-индекс, полнотекстовый индекс.
• По структуре хранения: кластерный индекс, некластеризованный индекс.
• По характеристикам поля: индекс первичного ключа, уникальный индекс, обычный индекс, полнотекстовый индекс.
• По количеству полей: одноэлементный индекс, совместный индекс.

Общие структуры индексных данных и различия

• Бинарное дерево, красно-черное дерево, B-дерево, B-номер
• Отличие: Высота дерева влияет на производительность получения данных (каждый узел дерева — это дисковый ввод-вывод).

Бинарное дерево

Функции:Каждый узел имеет не более двух дочерних узлов: меньший слева и больший справа. . Ветви более очевидны, когда данные случайны.

Установите идентификатор следующей таблицы в качестве индекса
就是将id列按照二叉树的数据结构存储起来

Если данные вводятся последовательно по одному
Высота дерева будет очень высокой (это структура связанного списка). В это время эффективность поиска элементов равна запросу связанного списка O(n), а эффективность поиска данных будет крайне низкой.

красное черное дерево