уровни дерева, начиная с L0". как я понял в кассандре ведь как раз эту часть поиска отимизировали через все эти Partition Summary, Partition Index, Compression offset map . Меня как раз этот момент интересует т.е как транслируется key в offset или список офсетов. В статье про это упоминается "К счастью, append-only природа LSM-деревьев позволяет решать эти проблемы нестандартными для традиционных структур данных способами." А как именно?
Блум фильтры. Offset maps. Фактически offset maps которые есть и там и там превращают lsm level, например sstable в двухуровневое б дерево закрытое на обновления
offset map - это отсортированные массивы?
Обсуждают сегодня