Log-structured bdev
Лог-структурированное хранение данных на блочном уровне
Описание
Системы хранения данных (СХД) играют важную роль в современном мире, обеспечивая эффективное управление информацией, безопасность данных и доступность информации. В последнее десятилетие наибольшее распространение получают программные решения для СХД (software-defined storage). Наиболее распространенными типами СХД по способам обращения к данным являются объектные, файловые и блочные. Физические устройства хранения зачастую предоставляют именно блочный доступ. Примерами таких устройств являются HDD, SSD, NVMe диски, СD-диски, дискеты. Помимо этого существуют и виртуальные блочные устройства: логические тома, партиции, RAID-массивы. Умение работать с блочными устройствами и понимание принципов их работы является необходимым и при разработке других типов СХД. В рамках летней школы планируется реализовать лог-структурированность на базе простого блочного устройства различными способами. В дальнейшем планируется сравнить их производительность и написать статью. Реализация на основе хеш-таблицы с открытой адресацией Реализация на основе хеш-таблицы с закрытой адресацией Реализация на основе двоичного дерева поиска Реализация на основе списка с пропусками (skip list) Реализация на основе лог-структурированного дерева (LSM tree) Концепция лог-структурированности используется для реализации кеширования, журналирования, снепшотов и другой функциональности СХД. Любую из этих тем в дальнейшем можно будет взять в качестве курсовой или дипломной работы.
Результаты
- Работа «Реализация лог-структурированного хранения данных с использованием LSM-дерева» награждена дипломом I степени
- Работа «Реализация лог-структурированного хранения данных с использованием списка с пропусками» награждениа дипломом II степени
- На базе результатов проекта сделаны доклады на конференции политехнического университета и на школе молодых ученых