Тёмный

ИНДЕКСЫ В БАЗАХ ДАННЫХ. СОБЕС В OZON. 

Ваня Ио про разработку
Подписаться 3,3 тыс.
Просмотров 37 тыс.
50% 1

Записи реальных собесов и полезную инфу для подготовки можно найти на бусти boosty.to/vanyaio
Второе видео: Как устроен B-TREE индекс в базах данных • Как устроен B-TREE инд...
Третье видео: EXPLAIN в базах данных за 10 минут boosty.to/vanyaio/posts/1de60...
0:00 Медленный запрос
0:55 Что такое индекс, создание простого индекса
1:55 Индекс над первичным ключем
2:55 Задача на собесе в озон
4:25 Составные индексы
7:52 Индексы и ORDER BY
9:40 Подбираем индексы для задачи
11:30 Порядок колонок в индексе при равенствах
12:10 Селективность колонки
15:05 Сравниваем индексы
20:30 Выкидываем неселективную колонку
22:50 Применяем теорию
25:20 Важность природы данных
27:05 Частичные индексы
28:00 Финальное сравнение
32:53 Выводы

Опубликовано:

 

18 май 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 111   
@Nearfulz
@Nearfulz 2 месяца назад
Чет орнул на моменте, когда автор решил найти Лену Головач
@alexmalex7689
@alexmalex7689 3 месяца назад
Уже хз сколько времени все обещал себе поиграться с базой и разобраться в индексах, а тут Ванька все по полочкам разложил. Спасибо, родной!
@sovrinfo
@sovrinfo 2 месяца назад
Спасибо, очень классное видео!
@dy0mber847
@dy0mber847 3 месяца назад
Хороший материал, красавчик
@user-xb4fs1ye9i
@user-xb4fs1ye9i 2 месяца назад
Хороший контент, попался в рекомендациях. Определенно подписка. Так держать!
@alexzav1327
@alexzav1327 2 месяца назад
Классное видео! Только начал разбираться с индексами и наткнулся на это объяснение. Очень наглядно, твои эксперименты с индексами помогли мне понять материал из статей с теорией. Спасибо! )
@in_ads_we_trust
@in_ads_we_trust Месяц назад
Подписка за юмор и жизу. Круто, что такие видео попадают в реко.
@megaShvil
@megaShvil Месяц назад
Спасибо большое. Очень вовремя попалось выше видео
@user-qp3lt4ps8c
@user-qp3lt4ps8c Месяц назад
Хорошее видео. Лайк в поддержку!
@user-lu7mm8bw1m
@user-lu7mm8bw1m Месяц назад
чел видосы огонь, юмор тоже огонь!
@scruper
@scruper 2 месяца назад
Получил оффер на синьора в озоне. Вообще по БД вопросов не было...За видео спасибо, всегда интересно
@alexzav1327
@alexzav1327 2 месяца назад
Можно немного подробнее о том, что было )
@neo1647
@neo1647 2 месяца назад
по чём нынче сеньёр-помидор?
@EvgeniiSuvorov
@EvgeniiSuvorov 2 месяца назад
а что было? рассказал б в двух словах
@floydmayweather6934
@floydmayweather6934 2 месяца назад
А это на GO? Или Java
@purgalimited
@purgalimited 2 месяца назад
Спасибо
@user-vi2qk6tm4l
@user-vi2qk6tm4l 2 месяца назад
информация полезная, спасибо! ​ Не было ничего сказано про сбор статистики, мне кажется после создания индекса лучше это делать принудительно ( ANALYZE employee;). В некоторых случаях планировщик не будет использовать индекс без актуальной статистики. Процесс сбора может и в фоне позже пройти
@alexfilus
@alexfilus 2 месяца назад
В последнем примере скорее подошёл бы индекс create index on employee (age) where salary > 995000;
@vryaboshapko
@vryaboshapko 2 месяца назад
Из моего опыта классный повод использовать частичный индекс - это поиск по пользователям с редкой ролью (в моём случае это была dev роль, но бывают ещё всякие админы и суперпользователи).
@jordenskraften8273
@jordenskraften8273 3 месяца назад
То что нужно
@user-ir4vd5yk4x
@user-ir4vd5yk4x 3 месяца назад
Еще не смотрел но прям пааахнет годнотой же. гляну обязательно)
@yakovzh
@yakovzh 2 месяца назад
Я когда индексы объясняю, всегда привожу в аналогию бумажный индекс (который алфавитный указатель у нас называется). Ну, что по сути индекс - это просто те же данные, отсортированные по-другому, и способ быстро прыгать у нужной части. Можно эксельку взять, сортировать по-разному, и показывать. Например селективность - сортируешь по sex, и видишь что у тебя тупо по 100500 девочек и мальчиков, и дальше - перебор. Или что можно отсортировать по salary или по created date - и там будет понятно что в одном случае потом сортировать придется, а во втором - фильтровать по salary, и совместить нельзя. Опять же можно фильтры включить и сказать что можно частичные индексы сделать, скажем включить сразу людей с salary>150 и отсортировать по created_date - и будет сразу результат, но только для этого частного случая.
@ahtohpolsky3975
@ahtohpolsky3975 2 месяца назад
Возможно в видео следовало добавить пункт про primary key и то, как он взаимодействует с порядком данных в памяти P.S. я же правильно понимаю, что идея делать primary key по GUID чаще всего проигрывает идее primary key по identity (возможно в postgers по другому называется, растущий в одну сторону индекс 1, 2, 3... 700000) по той причине, что в памяти не нужно будет пересортировывать огромную таблицу при добавлении нового значения?
@user-dz6xu1de4b
@user-dz6xu1de4b Месяц назад
После 15:58 подписался)))
@lellel5521
@lellel5521 Месяц назад
Спасибо, хорошее видео, но думаю, нужно больше примеров и обьяснений. Например, когда ты говоришь, что у селери большая разница в кол-ве строк с 995000 и 999900, то можно было бы сделать select с этим условием и показать, думаю станет намного наглядней В остальном видео супер, спасибо
@sadstill
@sadstill 10 дней назад
Привет, а как ты загенерил 70 млн записей, что за инструмент?
@alexfilus
@alexfilus 2 месяца назад
В примере когда при наличии индекса по age, salary и запросе age = 18 постгрес выбрал seq scan не пробовали CREATE STATISTICS сделать?
@ivangolang
@ivangolang 2 месяца назад
О, нет, я вообще про такую хитрую фичу не знал. Спасибо. Не уверен правда, что помогло бы - колонки с собой никак не связаны (без этого, если правильно понял, CREATE STATISTICS не имеет смысла), генерилось все простым рандомом.
@alexfilus
@alexfilus 2 месяца назад
@@ivangolang Насчёт этого не уверен, но иногда даёт очень приятные результаты.
@TLK3693
@TLK3693 3 месяца назад
дякую
@sadstill
@sadstill 10 дней назад
Не за что, хохлик❤
@user-lu7mm8bw1m
@user-lu7mm8bw1m Месяц назад
где можно скачать тестовый бд?
@temnikoff
@temnikoff 2 месяца назад
Постре не кэширует план запроса после первого выполнения? Возможно, что частичное ускорение поиска Лены связано еще и с этим, а лишь потом добавляется эффект от индекса.
@ivangolang
@ivangolang 2 месяца назад
так он же с индексом новый план строит и юзает, как ему закэшированнный старый план помогает в этом?
@xionnnn719
@xionnnn719 2 месяца назад
​@@ivangolang энивей я бы в любом случае указывал постгре не использовать кеш, но даже это не помогло бы в полной степени. результаты одного и того же запроса будут разными даже если постгря не будет юзать кеш
@dy0mber847
@dy0mber847 3 месяца назад
❗ВИДЕО СОДЕРЖИТ ОЧЕНЬ МНОГО СЕКСА❗
@studyingCS
@studyingCS 3 месяца назад
* сексов 🥸
@witphg
@witphg 2 месяца назад
Найти богатую мил** )
@crazy_fedor
@crazy_fedor 3 месяца назад
Головачлену это гениально 😂
@andreyko_o9014
@andreyko_o9014 3 месяца назад
это дают написать такой запрос sql или составить индексы? просто не понял в чем сложность запроса
@ivangolang
@ivangolang 3 месяца назад
составить индекс на данный запрос
@uglycarl7661
@uglycarl7661 2 месяца назад
Данные методики создания индексов актуальны и для других СУБД или только для постгреса?,
@vryaboshapko
@vryaboshapko 2 месяца назад
Самый надёжный ответ лежит в документации к той СУБД, которая вас интересует, потому что в каждой СУБД свой планировщик запросов, и у него может быть своё мнение о том, что такое оптимальный запрос. Но вообще да, общие принципы вытекают из особенностей той структуры данных, которая используется для хранения индексов. В видео говорится только о B-дереве, деревья - это «основная» структура для индексов, её по умолчанию используют PostgresSQL, MySQL, SQLite и, наверняка, многие другие. В некоторых СУБД есть ещё хэш-мапа, и вот для неё большая часть информации из видео не актуальна.
@psylo1841
@psylo1841 2 месяца назад
+rep за мемы в видосе
@user-rv3cw6mp6i
@user-rv3cw6mp6i 2 месяца назад
Мне нравится Головач Лена! Я думаю она хороший человек!
@user-yx5mj6sm9t
@user-yx5mj6sm9t Месяц назад
Очень полезная инфа, спасибо. хоть я и не разраб, а сис анал, но мне тоже полезно знать
@alexfilus
@alexfilus 2 месяца назад
А ещё раз уж у нас в запросах часто встречается низкоселективная колонка sex можно по всем её возможным значениям построить частичные индексы.
@hakooplayplay3212
@hakooplayplay3212 2 месяца назад
Сможешь поподробнее пояснить идею?
@ahtohpolsky3975
@ahtohpolsky3975 2 месяца назад
@@hakooplayplay3212 как в примере сделали частичный индекс на salary > 999500, так же сделать sex='female' и sex='male', но сомневаюсь что это даст профит, при селективности 50% время на обращение к индексу может не окупить пользу, которую он принесет
@vryaboshapko
@vryaboshapko 2 месяца назад
А что это даст? Поиск по более селективному индексу почти всегда будет предпочтительнее, только зря место под индекс потратим.
@user-nl7fw3yp8p
@user-nl7fw3yp8p 5 дней назад
лайк за то, что люблю находить Голова Члену сразу
@user-dz6xu1de4b
@user-dz6xu1de4b Месяц назад
Лайк коммент
@vryaboshapko
@vryaboshapko 2 месяца назад
15:46 Ну очень уж задумчивое «эээммм» 😅
@user-ge6pt5lp9u
@user-ge6pt5lp9u 2 месяца назад
Однажды подробный разбор блокировок в бд стал для меня "базой", той самой вэХаЭс с главным фильмом, что ставили на полку, а не таскали из проката. Лену головач даже записывали в список присутствующих студенты первых курсов, на первых занятиях, когда преподаватель не вёл перекличку группы, а направлял лист по партам - звучала эта учащаяся в тишине аудитории необычно, серьёзно и глупо одновременно) Автору просьба - не пропадать в вечность, подобные видео или любого кастома очень важны и полезны, это настоящий опыт, а не писанина по примерам в гайде итп
@karmraks
@karmraks 3 месяца назад
как ты проверил алокацию памяти при добавлении индексов
@ivangolang
@ivangolang 3 месяца назад
В докере смотрел на размер вольюма
@boulevardgaidena.k.a3555
@boulevardgaidena.k.a3555 2 месяца назад
Суперматериал!!! Ток вот не понятно в одном месте, Было сказано про влияние индекса на скорость вставки данных в таблицу уже после создания индекса, и типа на нее будем обращать внимание, но в финале не было такого критерия, был критерий время создания индекса, или время создания индекса соответствует времени вставки в БД. Или это совсем другая единица и ее просто не рассмотрели
@ivangolang
@ivangolang 2 месяца назад
Ее хорошо бы рассмотреть отдельно, не хотел просто этим грузить. В первом приближении время создания индекса вроде коррелирует со вставкой/апдейтом.
@boulevardgaidena.k.a3555
@boulevardgaidena.k.a3555 2 месяца назад
@@ivangolang понял, спасибо, материал пушка, долго про индексы серфил разную инфу, в основном везде все базовое общее. Да и в целом другие видосы заинтересовали. Хотя если в масштабах канала смотреть, у тебя больше Golang, а я на питонячем стеке, но все равно полезно
@ahtohpolsky3975
@ahtohpolsky3975 2 месяца назад
Это время прямопрапорционально увеличению объма базы при добавлении индекса. Точные значения могут различаться на порядки в зависимости от сложноотслеживаемых параметров
@vvops2540
@vvops2540 3 месяца назад
Капец как подробно)) можно море контента сделать только на тему постгри
@TheIamFly
@TheIamFly 2 месяца назад
очень селективное видео
@SlavaCh
@SlavaCh 2 месяца назад
А если на собесе, вместо конкретного решения, начать в размышление, типо «ну это зависит от того какие данные, надо взять и посмотреть, надо изучить как добавление индекса заафектит другие запросы и тд и тп», а конкретного решения так и не предложить…такое прокатит, как думаешь?
@ivangolang
@ivangolang 2 месяца назад
Что такое конкретное решение в задаче, у которой его нет? Именно на задаче из видео в рамках собеса я бы навалил варианты по правилу составления сложных индексов, а дальше бы в сжатой форме объяснил, что надо понимать про данные и другие запросы в системе. Если захотят углубиться - углубился бы.
@ivani3237
@ivani3237 2 месяца назад
ну дальше сразу вопрос "так на какие параметры смотреть. и как зависит?" - если ничего внятного - то ответ не засчитывается
@ivangolang
@ivangolang 2 месяца назад
@@ivani3237 я не понимаю к чему коммент. Ну да, собесы работают так, что когда ты не можешь ответить внятно на вопрос - ответ не засчитывается.
@ivani3237
@ivani3237 2 месяца назад
@@ivangolang ну вот автор вопроса почему-то об этом не знал
@user-zw9jh8te9c
@user-zw9jh8te9c 2 месяца назад
С набранной статой лучшим вариантом был бы sex, age, created_at Или age, created_at (для уменьшения размера) Ультра быстрым был бы еще Sex, age, created_at include salary Дело в том, что вы сортируете очень много данных, и для этого всего надо очень много оперативной памяти. Последний индекс по по сортировке позволяет бд ничего не сортировать в памяти, тупо можно идти подряд по листьям индекса. Также на практике запросы будут с лимитом скорее всего, и тут бесплатная сортировка вообще топ. Вам надо в своих выводах исходить из внутренней структуры индекса, а не из эфимерных правил, тогда и самому станет понятнее.
@ivangolang
@ivangolang 2 месяца назад
Так показываю же бенчмарком, что age,sex,created_at (понятно, что порядок sex и age конкретно здесь не важен) нерабочий вариант. Объяснение почему так в видео есть. Про include не знал, спасибо, почитаю.
@ivangolang
@ivangolang 2 месяца назад
Про include почитал - спасибо за наводку. Здесь он, конечно, не поможет. По той же самой причине, почему не помогает индекс без инклюда.
@user-zw9jh8te9c
@user-zw9jh8te9c 2 месяца назад
@@ivangolangсоздай статистику, сделай измерения. Потом добавь limit 10, сделай измерения. А ещё ты не меняешь пиковое потребление оперативной памяти. А ещё у тебя данные могу не влезть в буфер сортировки.
@user-zw9jh8te9c
@user-zw9jh8te9c 2 месяца назад
*не измеряешь потребление памяти
@user-zw9jh8te9c
@user-zw9jh8te9c 2 месяца назад
@@ivangolang include тут поможет тем, что не надо будет в таблицу обращаться для отбора, а можно будет прямо из индекса брать.. Зависит ещё от того, используешь ли * или нет.
@ForeverNils
@ForeverNils Месяц назад
Лена Головач - да автор тот ещё троль )
@ThePirateHistory
@ThePirateHistory 2 месяца назад
Почему не так, допустим есть неравенство допустим > 100, почему не проиндексировать это как 3 единицы условно символов, это уже ведь ускорить проверку, и тоже самое по имени, зачем мне искать по всем ленам, и так далее, если можно было бы создать отдельную как структуру или папку бдшку, где сортировка будет идти по первой букве, внутри этой таблицы первой буквы, уже будут другие таблицы отсортированные по количеству символв в той строке, такая структура разве не улучшит саму бдшку, само собой это идёт какой-то глобальный индекс который уже делает раза в2-4 раза быстре отклик, и потом уже такую сортировку если это не равенство в случае с интом или стрингой с кол-во внутри символом, это ведь тоже ускорит запрос, такое можно делать, посмотрел только до 9:34 Структура которую я имею ввиду: 1) Юзер 1.2)А 1.3)Б 1.2.1) 1 символ и так далее. Есть такие бдшки?
@ahtohpolsky3975
@ahtohpolsky3975 2 месяца назад
база индексирует в любом случае уникальные значения, допустим ты хочешь сделать индекс по первым 3 символам "Але", смысла в этом в итоге мало, так как если сделать полностью индекс по имени, выйдет 2 уникальных значения "Алена" и "Алексей", в итоге профита мало
@ThePirateHistory
@ThePirateHistory 2 месяца назад
@@ahtohpolsky3975 я описал о индексировании, первое по первой букве, а потом по кол-во символов, можно сделать наоборот
@zicksu2142
@zicksu2142 Месяц назад
И все же не понятно почему count(id) from employee where sex = 'frmale' отработал на 4 секунды дольше после создания индекса по полю sex??? explain показывает seq scan в обоих случаях что без индекса, что с индексом. Но без индекса быстрее. ПОЧЕМУ? ЗЫ: я бы понял если в случае с индексом в explain был бы индекс (а не seq scan), тогда можно было предположить что увеличение по времени произошло из-за неселективной колонки sex. Но даже если бы индекс затормозил поиск из-за неселективности, подсчет бы все равно выполнился по индексу (т.к. он корректный - т.е. указан на верную колонку и не составной) и в explain были бы следы использования индекса. Можно было бы понять если бы индекс был составной с неправильным порядком колонок - тогда поиск по индексу не дал бы результатов и выполнился seq scan по итогу и как следствие увеличение времени из-за неэффективного индекса. НО ПОЧЕМУ ПРАВИЛЬНЫЙ НЕ СОСТАВНОЙ ИНДЕКС (пусть и на неселективной колонке) ТОРМОЗИТ ПРОЦЕСС, А ПОСЛЕ EXPLAIN выдает seq scan ВООБЩЕ НЕ ПОНЯТНО. По итогу метод поиска один и тот же, но индекс дал +4 сек.
@TheDavBag
@TheDavBag 2 месяца назад
все узрели лену, ни все узрели "к своим"
@something-like-that
@something-like-that 2 месяца назад
любая Лена Головач наверное всегда произносит сналала свое имя, а потом уже фамилию 🤣🤣🤣 👍
@the_ower514
@the_ower514 20 дней назад
Смотря на тенденции этого мира скоро sex будет не низко селективным)))
@user-zm7uq3um7x
@user-zm7uq3um7x 2 месяца назад
Лена Головач, Головач Лена...
@irustv7674
@irustv7674 3 месяца назад
Само поле sex нужно было делать не текстовым, а числовым типа 0 и 1 + таблица справочник с ключем на эти значения и тогда индекс будет работать лучше по этому полю (память жрать меньше как минимум). Так же ещё можно было упомянуть про частоту запросов пользователей и их тип (select, update и т.д.) к полям таблицы и порядок создания индексов из этого расчета. Сам я давно уже не работаю с базами данных (1,5 года), так что сори, если написал как-то не так.
@ivangolang
@ivangolang 3 месяца назад
Спасибо за содержательный коммент:) Про пол согласен. Про частоту тоже, отчасти это было и по ходу дела, и в финальном выводе, что надо понимать какие еще есть запросы/какие у нас на них требования, про частоту явно забыл упомянуть.
@ivangolang
@ivangolang 3 месяца назад
Вообще про пол такой момент, что оригинальная задача с собеса была именно так дана. Но лишнем сумничать не было бы в любом случае по этому поводу
@alexfilus
@alexfilus 2 месяца назад
Лучше тогда enum. Для пользователя выглядит как строка, а под капотом целое число 4 байта.
@viacheslav90
@viacheslav90 2 месяца назад
В современных реалиях лучше оставить это поле текстовым чтобы можно было записать всё что нужно🤣
@iamsteroid
@iamsteroid 2 месяца назад
@@viacheslav90 как раз с учетом современных реалий его лучше числовым делать чтобы по этому полю быстрее поиск шел. Можно хоть миллиард гендеров записать, главное описание приделать, как чел выше заметил.
@LeXX_009
@LeXX_009 2 месяца назад
Я вообще херачу индексы на все уолонки которые используются в поиске, и похер
@demo_ni_ma
@demo_ni_ma 2 месяца назад
После того, как услышал про Елену, сразу понял что эти 30 минут я проведу с гениальным человеком. Спасибо за урок, с меня продвижение репостиком)
@olgababoshina-rj4us
@olgababoshina-rj4us 2 месяца назад
Не знаю какие цыгане тебя принесли в нашу семью, но они явно с какими-то умными корнями))) моему мозгу сложно воспринимать все, что после слов собеседование ))))
@MikhailHubarau-mr2fu
@MikhailHubarau-mr2fu 2 месяца назад
у Лены Головач Нужно сначала фамилию искать а потом имя такие правила ничего не пделаешь
@myddl2643
@myddl2643 2 месяца назад
Что тут такого, Гена Цидармян?
@MrSmallChe
@MrSmallChe 2 месяца назад
автор вкурсе что такое "Лена Головач"? это типа такой юмор?
@ivangolang
@ivangolang 2 месяца назад
В курсе, это имя и фамилия.
@ekzotech
@ekzotech 2 месяца назад
То чувство, когда у тебя есть знакомая по имени "Лена Головач", и ты знаешь, почему у неё всегда имя впереди фамилии 😂
@user-zy7gc7ms3x
@user-zy7gc7ms3x 2 месяца назад
age = 50 это уже совсем не milf (
@ivangolang
@ivangolang 2 месяца назад
Ну че ты, не согласился если бы она богатой была?
@psylo1841
@psylo1841 2 месяца назад
больше 50 - это уже GILF
@studyingCS
@studyingCS 3 месяца назад
name: Лена Головач, sex: male 🗿
@Alexey-gp7vc
@Alexey-gp7vc 3 месяца назад
кто понял - тот понял
@jeffgorh979
@jeffgorh979 3 месяца назад
Поменяла и зарплата сразу стала уменьшаться. Сексизм, однако
@RodshotOfficial
@RodshotOfficial 2 месяца назад
Сиега Головач
Далее
Я НЕ УМЕЮ СНИМАТЬ ТАКИЕ ВИДЕО
00:16
Lablaringdan chaqib olaman🐝
00:30
Просмотров 394 тыс.
ACID на примере PostgreSQL
21:25
Просмотров 7 тыс.
Я НЕ УМЕЮ СНИМАТЬ ТАКИЕ ВИДЕО
00:16