Индексация в Базах Данных

Как работает индексация в базах данных?

[@Molot502]

Володя, не оставляйте дело, вы даете очень правильную информацию в неокрепшие умы.

[@gpankov]

Я не встречал объяснений лучше этого! Этот автор - талантище объяснять!

[@Boiko777]

Спасибо за видео! Мне кажется Вам стоит создать отдельный плейлист по SQL.

[@andyanderson222]

Супер! Отличная подача материала.

[@alexalex4601]

Вместо того чтобы наглядно, на конкретном примере, показать как работает индекс полез в смежные темы. А тема индекса осталась нераскрытой. За подачу 2 балла.

[@crashoverride9681]

Спасибо Володя!

[@lanalarsen1935]

Оставили бы ссылки на видео про hashmap и bitmap

[@Molot502]

Что такое кластерный/некластерный индекс ?

[@gpankov]

думаю что кластерный это всегда тот индекс который лежит внутри самой таблицы и привязывается к primary key

[@JohnWick-jp5vw]

Кластеризованный и нет. Кластеризованный меняет физическое расположение записей в таблице на диске

[@zhennik263]

Только вы не рассказали зачем нужен индекс и как его использовать

[@oilondabeats9011]

ну дорогой, думаю за 2 года ты уже узанл что к чему :)

[@zhennik263]

@@oilondabeats9011 да, за 2 года я узнал:)

[@dmitry6687]

Oчень очень годное видео

[@AnySoftUser]

Разница между innodb и myisam... Интересная тема для начинающих изучать бд.. имхо

[@TIENTI0000]

видео супер

[@АндрейОт]

а почему имена хорошо исп через Бинарное дерево, они же наоборот часто повторяются и не уникальные

[@bepserk]

ссылки на структуры данных выкладывай в описании, будет удобно

[@paulkarkarin466]

Аминь.

[@AlexandrRiurik]

Владимир, скажите пожалуйста, стоит ли перекладывать функции вычисления на движок БД или вычисления лучше производить скриптовыми языками (например php)? К примеру нужно выбрать разницу между ценами которые записаны в двух полях. Так что лучше, построить запрос таким образом: t1.f1 - t1.f2 или выбрать поля и средствами php уже произвести вычисления? В общем, есть ли существенная разница где производить вычисления, средствами движка БД или средствами php?

[@gohardgomykhailovarenytsia9006]

конечно же на стороне движка БД. Задача СУБД - ускорить такие вычисления и выполнение запросов. Это одна из главных задач СУБД, чтобы пользователь быстрее выполнял задачи движком СУБД, а не самостоятельно в своем языке программирования. Для таких целей движки СУБД под капотом используют кучу разных оптимизаций, которые Вы не примените в коде вашего приложения.

[@aleksandrcesko6112]

Спасибо за проделанную работу!

[@canniballissimo]

даже не думал, что оно так

[@skipper3355]

Без воды, конкретно и понятно

[@paxvostrum4824]

В начале сказано что создается отдельная таблица, а где она, как её посмотреть?

[@mirlaniusUMK]

четко! небесный лайк!

[@oleksiimarchenko3470]

Володя, я не понял, должен признать. Я использую в запросе внешний ключ нужной таблицы и нахожу нужную мне строку без создания специально каких-то индексов, которые могут формировать соизмеримую по размерам с основной таблицу. ЗАЧЕМ ИНДЕКСИРОВАТЬ? Это структурирование данных по определенному (одному из приведенных 4-х) алгоритму для того, чтобы по столбцу поиск производился быстрее?

[@curculio]

"использую в запросе внешний ключ нужной таблицы и нахожу нужную мне строку без создания специально каких-то индексов" - это поиск последовательным перебором. индекс же сразу по значению поля говорит какой по счету будет нужная строка в исходной таблице

[@vladyslavkhymenko6598]

не знаю, актуально ли еще, но, если совсем грубо, то если Вы "используете в запросе внешний ключ нужной таблицы", то поиск производится построчно (видим в консоли "affected rows"), если же выборка производится с помощью индекса, то БД сразу понимает, в какой строке нужно искать нужное значение и не тратит ресурсы на перебор этих строк. (что, если строк у Вас в БД 100500+?)

[@victorklimov5254]

Согласен с Владом и Knave Spammer. Только хотел бы уточнить. Оба использовали выражение "сразу же находит" в противоположность к последовательному поиску. Последовательный поиск производится за линейное время. "Сразу же" - это константное время. Алгоритмы, которые показал Володя не факт, что работают за константное время. Поэтому точнее было бы сказать "Индексирование позволяет находить быстрее, чем последовательным перебором"

[@meosaganami5472]

@@victorklimov5254 время index seek можете считать константным и незначительным

[@gohardgomykhailovarenytsia9006]

если вы используете внешний ключ для ссылки на главную таблицу - это значит, что у главной таблицы есть ПЕРВИЧНЫЙ КЛЮЧ. А когда вы для какой-либо таблицы создаете ПЕРВИЧНЫЙ КЛЮЧ - он автоматически создает под капотом индекс. Так что считайте, что в вашем примере поиск идет по индексу.

[@ДаниилМонахов-р8ч]

Плохое негодное объяснение.

[@СтаниславСоловьев-т2щ]

Классно, спасибо)

[@user_7189hkhjlf]

Одно слово - почти!

[@AndriiNikolaiev]

Правильно ли используется термин коллизия? В сетях коллизия это когда 2 процесса пытаются захватить 1 ресурс. А здесь кто кому мешает?

[@mamarazzo2218]

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

[@relaxnature6649]

Молодец

[@sh678-h3f]

спасибо)

[@IvanIsVladimira]

Зрелище не для слабых умов

[@vahagnpoghosyan1499]

Здесь MAP == отображение

[@torrentinocom]

абсолютно непонятно

[@alexvega2881]

Максимально непонятно объяснил. Дизлайк.

[@ruslan7503]

Батюшка?

[@stariyvoyaka6308]

Не понятно