Преимущество BTREE?

Ответ 1

BTREE - это метод индекса по умолчанию. Вы можете спокойно опустить его.

Ответ 2

Прежде всего, в зависимости от используемого механизма хранения, у вас может просто не быть выбора (например, InnoDB использует исключительно BTREE для своего индекса).

Кроме того, BTREE является типом индекса по умолчанию для большинства систем хранения.

Теперь... Есть случаи, когда использование альтернативных типов индексов может привести к повышению производительности. Есть (относительно редкий случай), когда индекс HASH может помочь. Обратите внимание, что при создании индекса HASH создается также индекс BTREE. Это отчасти из-за того, что хэш-индексы могут разрешать только предикаты равенства. (условие, такое как WHERE Price > 12.0, не может быть обработано хэш-индексом).

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

Изменить: (при поиске случаев, когда могут использоваться альтернативные типы индексов)
Эффективно случай довольно прост для индексов RTREE. Они поддерживаются только с MySQL в контексте "ПРОСТРАНСТВЕННЫХ" баз данных, то есть баз данных, которые включают контекст геоданных таких как точка и другой объект в модели ГИС).

Индексы HASH являются более универсальными (не ограничиваясь конкретным приложением или типом данных), и обычно можно следовать одному интуитивному пониманию хешей, чтобы получить подсказку о том, когда они могут превзойти старые, но верные BTREE. Как указывалось ранее, это подразумевало бы, что столбцы обычно просматриваются с равным предикатом. Я предполагаю, что относительно короткие таблицы поиска и тому подобное могут быть полезны, в зависимости от эффективной реализации в MySQL.

Ответ 3

Это зависит от того, какой механизм хранения вы используете. Для большинства, BTREE является значением по умолчанию, поэтому его указание ничего не меняет. Для систем хранения, таких как MEMORY/HEAP и NDB, по умолчанию используется индекс HASH по умолчанию.

Более подробную информацию можно найти здесь.

Независимо от того, выгодно ли вам B-tree или HASH-индекс для вас с точки зрения производительности, зависит от данных и того, как вы к ним обращаетесь. Если вы знаете, что ваши запросы будут нацелены только на одну строку или отдельные отдельные строки, то индекс HASH может оказаться полезным. Что-то еще, кроме этого, я обычно предпочитаю индекс BTREE по мере сортировки данных и, таким образом, делает запросы диапазона и те, которые возвращают несколько строк более эффективно.

Ответ 4

Поиск сбалансированного дерева означает, что все листья находятся на одной глубине. Накладные расходы на ВПП отсутствуют. Действительно, даже большие B-деревья могут гарантировать, что небольшое количество узлов должно быть восстановлено, чтобы найти данный ключ. Например, B-дерево из 10 000 000 ключей с 50 ключами на node никогда не должно извлекать более 4 узлов для поиска любой клавиши. B-tree - это специальный формат структуры данных для индекса, который позволяет быстро получить доступ к данным в индексе. Один из свойств этой структуры данных состоит в том, что индекс всегда балансирует. Это означает, что каждый node на самом низком уровне является эквидистантным из верхней части node или корня node дерева. И каждая сторона индекса имеет такое же количество узлов. Узлы на самых низких уровнях известны как листовые узлы. Все другие узлы известны как ветки узла. Браслеты указывают на другие ветки или узлы листа. Линейные узлы хранят значения индексированных столбцов и rowid, которые указывают на отдельную строку, которая имеет эти значения. Фактическое распределение будет зависеть от количества значений данных в каждом диапазоне значений в B-дереве с общей целью сократить количество требуемых уровней, которые необходимо пройти, чтобы получить конкретное значение. Преимущество структуры B-дерева:

• Все листовые блоки имеют одинаковую глубину (количество значений).
• Высота B-дерева обычно довольно маленькая. В некоторых случаях корень node является единственным листом node, а высота равна 1. Так как в таблицы добавлено больше строк, индекс должен растут, чтобы учесть это. Но даже в таблицах с более чем 1 миллионом строк, идеал B-дерева обычно имеет высоту 3. В самой большой таблице высота может быть только 4. Это означает, что для даже самых больших таблиц это требуется всего 4 блока, чтобы найти rowid строки, которую вы ищете, это очень эффективно.
• В случаях случайно введенных данных, B-дерево сохраняет баланс автоматически. Фактически, B-дерево остается в балансе независимо от того, какие данные вводятся в него.
• Все блоки индекса B-дерева заполняются в три четверти (в среднем), что позволяет вставить без rebulid. 5.B-дерево обеспечивает отличную производительность для всех типов выборок. 6. Вставка, обновление и удаление имеют тенденцию быть эффективными в структуре B-дерева. Эффективность 7.B-дерева остается оптимальной, даже если таблицы от малого до большого.

Ответ 5

Упрощенный ответ: если ваш SQL использует оператор LIKE в этом поле, то использование индекса BTREE должно превышать индекс хеширования. Если вы используете равные (=) утверждения в отношении этого поля, используйте Hash Index.