Создание метода сравнения реляционных таблиц

Азат Шавкатович Якупов, Даниил Андреевич Клинов

Аннотация


Статья посвящена созданию быстрого метода сравнения огромного количества данных таблиц в рамках реляционных систем управления базами данных. Проведено исследование существующих решений и показана востребованность создания эффективного метода сравнения реляционных отношений. Создан алгоритм с использованием вероятностной структуры данных «Исчисляемый фильтр Блума» и метода Монте-Карло. Предлагаемое решение уникально в своем направлении, так как использует наименьшее количество временных ресурсов. Построена вероятностная модель созданного алгоритма. В процессе написания статьи были выявлены пути развития алгоритма в сторону внедрения параллелизации процессов.

Ключевые слова


мультимножество; сравнение реляционных таблиц; гетерогенная система; исчисляемый фильтр Блума; метод Монте-Карло; репликация; Oracle; PostgreSQL; вероятностная структура данных

Полный текст:

PDF


DOI: http://dx.doi.org/10.26907/1562-5419-2019-22-3-173-183