Аннотация:В настоящее время растет популярность баз данных, хранящих данные на дис-
ке не в виде традиционных B-деревьев и их производных, а в виде LSM деревьев.
Главное преимущество LSM деревьев в том, что их обновление всегда приводит
только к последовательной записи на диск, в отличие от B-деревьев. Это возмож-
но благодаря тому, что LSM дерево способно хранить множество версий одной и
той же записи - за счет этого при обновлении дерева не нужно точечно читать и
удалять старые данные - это происходит позже во время слияния уровней LSM
дерева. Это работает, когда в таблице только один индекс - первичный. При на-
личии вторичных индексов LSM деревья лишаются преимуществ версионности,
так как при обновлении дерева нужно явно читать и удалять старые данные из
всех вторичных индексов. В настоящей работе представлен обзор существующих
способов решения этой проблемы, а также разработанная модификация LSM де-
рева, которая позволяет не делать явных чтений и удалений старых данных из
вторичных индексов. Проведенное экспериментальное исследование нового LSM
дерева показало прирост скорости на порядок при наличии нескольких вторичных
индексов.