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

  Рет қаралды 37,864

Ваня Ио про разработку

Ваня Ио про разработку

Күн бұрын

Записи реальных собесов и полезную инфу для подготовки можно найти на бусти 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 Выводы

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