1. Устройство B+Tree индекса в реляционных БД Ну как видно и | Типичный Awento
1. Устройство B+Tree индекса в реляционных БД
Ну как видно из названия, нужно знать что такое реляционная БД и как в ней устроен индекс. В большинстве случаев, когда вас будет спрашивать про индексы в таких бд будут иметь ввиду именно "БиТри" индекс. Важный момент, читается именно так как я написал в кавычках, это НЕ БИНАРНОЕ ДЕРЕВО. Если вы скажете что в основе индекса лежит бинарное дерево, то спалитесь, что вы долбоёб, непонимающий как устроена жизнь и базы данных. Оставшаяся часть собеса будет тупо формальностью.
Вот вам кейворды, в которых нужно разобраться или зазубрить, как минимум:
- B-Tree, B+Tree, селективность, кардинальность, многоколоночные индексы, кластерные индексы, покрывающие индексы, выбор индекса
Я не уверен, что расписывать здесь, всё что я знаю о них хорошая идея, поэтому дам вам по-ебалу удочку в виде полезных ресурсов, по которым вы сможете изучить тему лучше меня. Ну и картинок накидаю для красоты(оказывается не накидаю, тогда лимит на размер текста :( дропну их в коменты). Также уточню что я изучал реляционные бд на примере MySQL в Postgres могут быть отличия, но я считаю их не существенными для формата собеса.
-
- лучшая лекция от Петра Зайцева про то как это всё устроено и работает. Половина скринов оттуда, достаточно для прохождение 90% собесов.
- https://habr.com/ru/company/mailru/blog/266811/ - супер лонгрид, чуть выходящий за тему индексов, но все равно очень интересный и полезный
- https://blog.jcole.us/2013/01/07/the-physical-structure-of-innodb-index-pages/ - довольно низкоуровневая статья для задротов, но помогает глубже понять устройство
- https://m.vk.com/wall-51126445_23775 книжка от этого же автора. Очень скурпулезная и подробная. Я до конца так и не осилил.
Да и всё. Если вы думали, что тут будет список на 100 книжек, то нет - на мой взгляд это тупизна, дай бог хоть видос посмотрите. И даже в этом случае, будете знать больше, чем половина чуваков, приходящих на собесы на должность сеньора помидора.
Пишите в лс хоть что-то, если материал был полезен. В идеале делитесь дополнениями и полезными ссылками по теме. Очень было приятно, что писали много реакций в лс на прошлый пост, хоть и пришлось вас для этого шантажировать.
P.S. Завтра, конечно же, поделюсь супер полезным, интересным и крутым курсом! А потом будем изучать очереди
