АНАЛИЗ И ОЦЕНКА МИНИМАЛЬНОГО УРОВНЯ ПРЕФИКСНОГО ДЕРЕВА В СИСТЕМЕ БЕСХЕШЕВОЙ ДЕДУПЛИКАЦИИ
Аннотация:
Предмет исследования. Предложен метод ограничения минимального уровня префиксного дерева в системе бесхешевой дедупликации данных. Метод. Сущность предлагаемого метода заключается в принудительном заполнении префиксного дерева до определенного минимального уровня. Использование предлагаемого метода позволяет снизить количество коллизий на нижних уровнях префиксного дерева. Максимальный теоретический прирост производительности соответствует доле коллизий от общего количества операций чтения данных с носителя. Применение метода ограничения минимального уровня префиксного дерева увеличивает объем метаданных на объем новых структур, содержащих один элемент. Основные результаты. Результаты работы подтверждены данными вычислительного эксперимента бесхешевой дедупликации на наборе данных объемом 528 ГБ. Анализ процесса показал, что 99% времени выполнения занимает позиционирование головок жестких дисков. Причиной этого является распределение блоков на носителе в случайном порядке. На экспериментальном наборе данных применение метода ограничения минимального уровня префиксного дерева может увеличить производительность на 16%, а возрастание объема метаданных составит 49%. Общий объем метаданных будет меньше на 34%, чем при применении метода хешевой дедупликации с использованием алгоритма MD5 и на 17% меньше, чем c использованием алгоритма Tiger192. Полученные результаты подтверждают эффективность предложенного метода. Практическая значимость. Предложенный метод позволяет увеличить производительность процесса за счет сокращения количества коллизий при построении префиксного дерева. Результаты представляют практическую значимость для специалистов, занимающихся разработкой системы бесхешевой дедупликации данных.
Ключевые слова:
Постоянный URL
Статьи в номере
- АНАЛИЗ ПРИМЕНИМОСТИ АЛГОРИТМА ФАЗОВОЙ КОРРЕЛЯЦИИ ПРИ СТАБИЛИЗАЦИИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВИДЕОКАДРОВ КАПИЛЛЯРНОГО КРОВОТОКА
- ПОШАГОВАЯ ЗАПИСЬ БРЭГГОВСКИХ РЕШЕТОК Ti:Sa ЛАЗЕРОМ В АНИЗОТРОПНОЕ ОПТИЧЕСКОЕ ВОЛОКНО ЧЕРЕЗ ЗАЩИТНОЕ АКРИЛАТНОЕ ПОКРЫТИЕ
- ПРИМЕНЕНИЕ МЕТОДА ЭЛЛИПСОМЕТРИИ В ОПТИКЕ НЕОДНОРОДНЫХ СРЕД
- МЕТОД ПРОГРАММНОЙ КОМПЕНСАЦИИ ТЕХНОЛОГИЧЕСКОГО РАЗБРОСА КООРДИНАТ ЦВЕТНОСТИ ЖИДКОКРИСТАЛЛИЧЕСКИХ ПАНЕЛЕЙ
- ВЫСОКОТОЧНОЕ ОПРЕДЕЛЕНИЕ УГЛОВОГО ПОЛОЖЕНИЯ ТОЧЕЧНОГО ИСТОЧНИКА ИЗЛУЧЕНИЯ С ПЗС-ЛИНЕЙКАМИ
- ТРЕБОВАНИЯ К КАЧЕСТВУ ИЗОБРАЖЕНИЙ АВАРИЙНЫХ КОСМИЧЕСКИХ АППАРАТОВ
- РАСЧЕТ И ИССЛЕДОВАНИЕ КОНТАКТНЫХ ОФТАЛЬМОЛОГИЧЕСКИХ ЛИНЗ ДВОЙНОГО ПРИМЕНЕНИЯ
- СПОСОБЫ СТАБИЛИЗАЦИИ ДВУНОГИХ РОБОТОВ В ПОЛОЖЕНИИ СТОЯ НА ПОДВИЖНОЙ ОПОРЕ
- ЛАЗЕРНАЯ АБЛЯЦИЯ МОНОКРИСТАЛЛИЧЕСКОГО КРЕМНИЯ ПОД ДЕЙСТВИЕМ ИМПУЛЬСНО-ЧАСТОТНОГО ИЗЛУЧЕНИЯ ВОЛОКОННОГО ЛАЗЕРА
- СИНТЕЗ МНОГОСЛОЙНОГО СУБСТРАТА ДЛЯ НАБЛЮДЕНИЯ МОЛЕКУЛ ГИДРОКСИБЕНЗОЙНЫХ КИСЛОТ МЕТОДОМ ПОВЕРХНОСТНО-УСИЛЕННОГО КОМБИНАЦИОННОГО РАССЕЯНИЯ СВЕТА
- ВЛИЯНИЕ ИОНА ЕВРОПИЯ НА ФОРМИРОВАНИЕ Ag-НАНОЧАСТИЦ ВО ФТОРОФОСФАТНЫХ СТЕКЛАХ
- СВОЙСТВА И ОПТИЧЕСКОЕ ПРИМЕНЕНИЕ ПОЛИКРИСТАЛЛИЧЕСКОГО СЕЛЕНИДА ЦИНКА, ПОЛУЧЕННОГО ФИЗИЧЕСКИМ ОСАЖДЕНИЕМ ИЗ ГАЗОВОЙ ФАЗЫ
- СРАВНЕНИЕ ДВУХ МЕТОДОВ ИЗМЕРЕНИЯ ТЕМПЕРАТУРЫ ПО СПЕКТРАМ АПКОНВЕРСИОННОЙ ФЛУОРЕСЦЕНЦИИ АКТИВИРОВАННОЙ ИОНАМИ ЭРБИЯ СВИНЦОВО-ФТОРИДНОЙ НАНОСТЕКЛОКЕРАМИКИ
- РАЗРАБОТКА ПРОТОКОЛА МНОЖЕСТВЕННОГО ДОСТУПА ДЛЯ ПРОЦЕССОРОВ С МНОГОУРОВНЕВЫМ КЭШИРОВАНИЕМ
- ФОРМИРОВАНИЕ ЧАСТИЧНЫХ ПОРЯДКОВ ВАРИАНТОВ ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ АЛЬТЕРНАТИВ В ОДНОРОДНЫХ МНОЖЕСТВАХ
- АБСТРАКТНЫЕ МОДЕЛИ ВИРТУАЛИЗАЦИИ СИСТЕМЫ
- МОДЕЛЬ САМОСОГЛАСОВАННОГО ПОЛЯ ЩЕТОК ИЗ ПРИВИТЫХ КОРНЕВЫМ СЕГМЕНТОМ ДЕНДРОНОВ
- ИНТЕРФЕРЕНЦИЯ СКАЧКОВ УПЛОТНЕНИЯ ОДНОГО НАПРАВЛЕНИЯ
- ПРИМЕНИМОСТЬ РАЗЛИЧНЫХ ДИФФЕРЕНЦИАЛЬНЫХ МОДЕЛЕЙ ТУРБУЛЕНТНОСТИ ПРИ ЧИСЛЕННОМ РАСЧЕТЕ СВЕРХЗВУКОВЫХ НЕИЗОБАРИЧЕСКИХ СТРУЙ
- О ВЫБОРЕ ЦЕН ПРИ ПРОДАЖЕ ИНФОРМАЦИОННЫХ РЕСУРСОВ
- ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ
- ВЛИЯНИЕ DFT-ФУНКЦИОНАЛА И БАЗИСНОГО НАБОРА ФУНКЦИЙ НА РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЯ СТРУКТУРНЫХ И ЭНЕРГЕТИЧЕСКИХ ХАРАКТЕРИСТИК МОЛЕКУЛЯРНОГО КЛАСТЕРА Ag2
- МАТЕМАТИЧЕСКАЯ МОДЕЛЬ РАСЧЕТА ИНФОРМАЦИОННЫХ РИСКОВ ДЛЯ ИНФОРМАЦИОННО-ЛОГИСТИЧЕСКОЙ СИСТЕМЫ
- ОПРЕДЕЛЕНИЕ ЗНАЧЕНИЯ МИКРОТВЕРДОСТИ ПО МЕТОДУ ВИККЕРСА В МОНОКРИСТАЛЛАХ β-Ga2O3, ВЫРАЩЕННЫХ ИЗ СОБСТВЕННОГО РАСПЛАВА