Базы данных LSM tree

Поделиться
HTML-код
  • Опубликовано: 30 янв 2025

Комментарии • 32

  • @brostver
    @brostver 6 лет назад +11

    Как обычно всё отлично! Только надеюсь с лишней подвижностью камеры вопрос решится к след. выпуску.
    В остальном шикарно.
    Особенно замечаю как материал оживает как только сказали кем применяется структура.

  • @naaawaaa
    @naaawaaa 4 года назад +15

    Почти дословный пересказ про SSTable и LSM деревья из главы 3 книги Data Intensive Applications. Пришел оттуда, чтобы углубиться в тему, но тут только картинки другие

    • @Влад-Донцов
      @Влад-Донцов 3 года назад

      Я тут только потому что хочу укрепить эту главу ;)

    • @DimaEvoc
      @DimaEvoc Месяц назад

      @@Влад-Донцов Аналогично. Поплыл на главе, пришел сюда)

  • @AntonM-z7s
    @AntonM-z7s 6 лет назад +22

    ну не меняйте камеру каждые 3 сек! укачивает же)

  • @alexfilus
    @alexfilus 3 года назад +1

    Жаль тема с bloom filter не раскрыта подробнее

  • @markchesnavsky3273
    @markchesnavsky3273 2 года назад

    Шедевральное объяснение. Спасибо!

  • @gijduvon6379
    @gijduvon6379 4 года назад

    @Sergey Nemchinskiy я вот все понять не могу. Эти сруктуры используются для собственно хранения данных или для построения индексов?

  • @НайманКопеев
    @НайманКопеев 2 года назад +4

    Не могу отделаться от ощущения, что Максим Галкин рассказывает очень круто об алгоритмах))

  • @obivanbeluii
    @obivanbeluii Год назад

    Хорошее обьяснение, спасибо

  • @moaddib666
    @moaddib666 4 года назад +1

    Доброго времени суток, не совсем понятно почему на слайде с уровнями при переходе с L1 на L2 мы разбиваем подмножество M-Z на более мелкие которые включают в себя A-F G-L, откуда они взялись ?

    • @meef3r
      @meef3r 4 года назад +1

      M-Z -> A-F = "ma", "mb",..., "ze", "zf"
      M-Z -> G-L = "mg", "mh"
      ,..., "zk", "zl"

  • @michaeldevichenskiy4588
    @michaeldevichenskiy4588 6 лет назад

    Это нужно! Помогите понять с чего начать?

  • @ivanjohn2916
    @ivanjohn2916 4 года назад

    Круто! Спасибо. Создание, Обновление, Чтение - объяснили, а вот что там с Delete и тем как эти значения живут на нижних уровнях LSM?

    • @vladymyrkuznietsov8815
      @vladymyrkuznietsov8815 4 года назад +1

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

  • @kalmyk
    @kalmyk 2 года назад +2

    starcraft!!

  • @РайанКупер-э4о
    @РайанКупер-э4о 4 года назад

    А как же бинпоиск?

  • @владимирсенцов-р1ю

    Было бы интересно узнать. Есть ли профит с последовательной записью при использовании ssd?

    • @vladymyrkuznietsov8815
      @vladymyrkuznietsov8815 6 лет назад

      С SSD все проще, чем с жесткими дисками. Они вроде как сами организуют log на уровне firmware при записи, для них это важно, так как они трут и пишут большими кусками... Но операционка дает им команды как для жестких дисков , типа "запиши это в блок номер 4543434". Так что SSD приличного производителя скорее всего сам поймет, как писать быстро... но лучше лишних ребусов не задавать :)

    • @владимирсенцов-р1ю
      @владимирсенцов-р1ю 6 лет назад

      @@vladymyrkuznietsov8815 Ну понятно. Кашу маслом не испортить. Тут просто интересно, являеться ли SSD хорошим Random Access в отлчие от HDD или все же последовательная запись намного предпочтительнее?

    • @vladymyrkuznietsov8815
      @vladymyrkuznietsov8815 6 лет назад

      @@владимирсенцов-р1ю Скажем так, для SSD ОБЫЧНО это далеко не так актуально, как для диска, разница всего на один порядок ;). Но с SSD свои погремушки, у них скорость гуляет в разы, в зависимости от обстоятельств. Там же очень много оптимизаций на уровне firmware. И работают они почти всегда хорошо :)... А чтобы всем было интереснее, то у разных производителей они разные...

    • @MrVlMor
      @MrVlMor 6 лет назад

      Ссд намного дороже хдд. А хдд ещё и расположены на сервере в каком-нибудь рейде

  • @Oleg77777100
    @Oleg77777100 6 лет назад +8

    Не, с камерой хорошая работа. Она компенсирует размеренность Владимира, тонизирует, бодрит. Динамика нужна сохранять внимание на видео, держать зрителя. Типа экшн, как Форсаж:)
    Даже будучи уставшим его можно продуктивно смотреть

  • @vladymyrkuznietsov8815
    @vladymyrkuznietsov8815 6 лет назад +2

    Эх... Не все баги выловил: для 99% правдивости блум фильтру надо дать 10 БИТ на элемент...

  • @mrvillst
    @mrvillst 3 года назад

    Укачивает, и скорость просмотра минимум 1,5 , а то прям тяжко смотреть

  • @amikawa2881
    @amikawa2881 5 лет назад

    Охуенно смотрю первые 7 минут 0 ассоциаций, 0 примеров, 0 иллюстраций, удачи в лекциях )))0

  • @konstantinkrigorov7228
    @konstantinkrigorov7228 5 лет назад +1

    Че он говорит ваще - ни вступления, ни сдравствуйте ни досвидания, ни о чём речь вобще...