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

Владимир Кузнецов. Описание способа хранения данных на основе log-based структур. LSM tree. Bloom Filter. Особенности реализации, сильные и слабые стороны этого подхода. LevelDB

[@user-eq3ry9br1z]

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

[@naaawaaa]

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

[@user-bi3kx5uf6d]

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

[@brostver]

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

[@gijduvon6379]

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

[@alexfilus]

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

[@user-qx2fi9sv7v]

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

[@michaeldevichenskiy4588]

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

[@markchesnavsky3273]

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

[@moaddib666]

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

[@meef3r]

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

[@ivanjohn2916]

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

[@vladymyrkuznietsov8815]

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

[@kalmyk]

starcraft!!

[@user-gw6df6ns7e]

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

[@vladymyrkuznietsov8815]

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

[@user-gw6df6ns7e]

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

[@vladymyrkuznietsov8815]

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

[@MrVlMor]

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

[@Oleg77777100]

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

[@user-lz1yb6qk3f]

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

[@vladymyrkuznietsov8815]

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

[@obivanbeluii]

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

[@mrvillst]

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

[@amikawa2881]

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

[@konstantinkrigorov7228]

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