Модифікований метод та програмне забезпечення для контенто-залежної фрагментації даних
Вантажиться...
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У сучасних розподілених та хмарних сховищах даних, системах
резервного копіювання та синхронізації обсяги інформації зростають
експоненційно, при цьому значна частка нових даних утворюється шляхом
модифікації вже наявних версій файлів. Це призводить до накопичення
великої кількості логічно тотожних або майже тотожних фрагментів, що
суттєво підвищує витрати на дисковий простір. Одним із ключових
механізмів зменшення цих витрат є дедублікація даних, ефективність якої
критично залежить від якості роботи методів фрагментації, насамперед від
методів контенто-залежної фрагментації даних.
Класичні методи демонструють суперечливий компроміс між
пропускною здатністю, коефіцієнтом дедублікації та розподілом розмірів
фрагментів, тоді як новітні модифікації часто вимагають тонкого
налаштування під конкретні сценарії та не забезпечують оптимальних
характеристик на довільних наборах даних. Запропонований метод, завдяки
двонаправленому пошуку меж фрагментів, використанню двох окремих
Gear-таблиць та встановленню альтернативних меж фрагментів, забезпечує
підвищення пропускної здатності фрагментації даних від 2% до 39%,
збільшення пропускної здатності дедублікації від 3% до 46 % та зростання
коефіцієнта дедублікації даних на 3 % відносно вже відомих методів
фрагментації даних.
Опис
Ключові слова
інженерія програмного забезпечення, фрагмент, фрагментація, дедублікація, CDC
Бібліографічний опис
Калашников-Травін, В. В. Модифікований метод та програмне забезпечення для контенто-залежної фрагментації даних : магістерська дис. : 121 Інженерія програмного забезпечення / Калашников-Травін Владислав Володимирович – Київ, 2025. – 151 с.