TY - JOUR AU - Neganov, Aleksei Mikhailovich PY - 2022 TI - LSM-индекс с общими компонентами для индексации хронологических данных JF - Современные информационные технологии и ИТ-образование; Том 18 № 2 (2022): Современные информационные технологии и ИТ-образование DO - 10.25559/SITITO.18.202202.337-352 KW - N2 - Современная эпоха характеризуется взрывным ростом объема хранимых и обрабатываемых данных. В таких условиях особенно важными становятся производительность хранения и индексации данных во внешней памяти. Существует множество приложений, требующих доступа к истории изменения данных, таких как приложения резервного копирования, информационные системы в банковской сфере, медицине и т. д. Данные с историей, т. е. объекты, имеющие время жизни в определенной шкале времени, называются хронологическими. Предлагается новый алгоритм индексации хронологических данных, LSM с общими компонентами, который сочетает в себе возможность хранения части индекса во внешней памяти, эффективность операций записи во внешнюю память (запись всегда выполняется в последовательном режиме), не зависящее от количества версий объектов время выполнения запросов по диапазону ключей при фиксированном времени, а также возможность разделения "исторических" ("холодных") данных и их хранения на отдельных носителях. Алгоритм был теоретически проанализирован, реализован и протестирован. Его поведение было изучено в сравнении с известными подходами для нескольких вариантов использования. UR - http://sitito.cs.msu.ru/index.php/SITITO/article/view/855