Являются ли эти два термина взаимозаменяемыми?
Я читал о том, как работает SSTable, и обычно в статьях только начинается упоминание дерева LSM. Однако они кажутся одинаковыми.
Когда я должен использовать один термин над другим?
Таблица отсортированных строк (SSTable) - это файл на основе пар строк ключ / значение, отсортированный по ключам.
Однако дерево LSM отличается:
В информатике лог-структурированное дерево слияния (или дерево LSM) представляет собой структуру данных с характеристиками производительности, которые делают его привлекательным для предоставления индексированного доступа к файлам с большим объемом вставки, таким какданные журнала транзакций. Деревья LSM, как и другие деревья поиска, поддерживают пары ключ-значение. Деревья LSM поддерживают данные в двух или более отдельных структурах, каждая из которых оптимизирована для своего соответствующего базового носителя данных;данные синхронизируются между двумя структурами эффективно, в пакетном режиме.
https://en.wikipedia.org/wiki/Log-structured_merge-tree