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

Интервью по Java, индекс MySQL из восьми частей, B-дерево, полнотекстовый индекс, хеш-индекс

2024-07-11

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

  1. Индекс MySQL B-дерево, полнотекстовый индекс, хэш-индекс

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

Высота B-дерева обычно составляет от 2 до 4 уровней, поэтому для каждого запроса требуется не более 2–4 операций ввода-вывода.

1.