В предыдущей статье о Vinyl я рассказывал об архитектуре LSM-движка Tarantool. Восемь лет, прошедшие с момента с написания статьи, показали, что Vinyl сразу получился идеальным и менять его не нужно :). Если серьёзно, сегодня я расскажу о тех изменениях, которые мы внесли в алгоритм в форке Tarantool от Picodata, и неизбежно коснусь более глубокой проблематики работы LSM-деревьев, а конкретнее – работы планировщика слияний (compaction scheduler).
Рубрика «vinyl»
Как мы пересобрали сборку мусора в Vinyl
2026-04-09 в 8:23, admin, рубрики: Compaction, LSM tree, LSM-дерево, picodata, tarantool, vinyl
Хранение данных на Виниле
2018-05-10 в 7:51, admin, рубрики: lsm, nosql, rocksdb, tarantool, vinyl, Алгоритмы, Блог компании Mail.Ru Group, хранение данных
В 2016-м я выступил на Highload с докладом про Vinyl, движок для хранения данных на диске в Tarantool. С тех пор мы добавили много новых возможностей, но хранение данных на диске — такая объемная тема, что основы, о которых идет речь в этой статье, совсем не изменились.
Содержание (чтобы удобно было ориентироваться):