Моделі та методи організації та управління гетерогенними розподіленими базами даних з динамічною структурою
Вантажиться...
Дата
2021-12
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Магістерська дисертація виконана на 104 сторінках, містить 9 ілюстрацій та
42 таблиці. При підготовці дисертації використано літературу з 25 джерел.
Актуальність теми
Ефективне функціонування будь-якої системи розподілених баз даних
«DDBS» сильно залежить від її правильного дизайну з точки зору прийнятих
методів фрагментації та розподілу. Однак оптимальні методи проектування
фрагментації та розподілу можуть бути дуже складними і потребують хорошого
досвіду та знань для досягнення. Фрагментація великих глобальних баз даних
виконується шляхом поділу відносин бази даних по горизонталі, вертикалі або
як комбінація обох. Для того, щоб системи розподілених баз даних працювали
ефективно, ці фрагменти мають бути розподілені між доступними сайтами
таким чином, щоб зменшити витрати на зв’язок, тобто мінімізувати загальний
обсяг даних, що передаються під час виконання запитів на сайтах.
Мета і завдання дослідження
Метою даної роботи є розроблення методів розподілення фрагментів
бази даних, щоб системи розподілених баз даних працювали ефективно, на
основі розподілення фрагменти розподілених між доступними сайтами таким
чином, для підвищення швидкості передачі.
Рішення поставлених завдань і досягнуті результати
У цій дисертації представлена нова модель перерозподілу даних для
реплікованих і нереплікованих обмежених DDBS шляхом внесення змін до
шаблону доступу до даних. Цей підхід передбачає, що розподіл фрагментів по
сайтах мережі спочатку виконувався відповідно до належним чином
прогнозованого набору значень частоти запитів, які можна було б
використовувати на сайтах. Метод враховує обмеження сайтів на етапі
перерозподілу. Він пропонує ефективний план перерозподілу фрагментів даних
між сайтами на основі зв’язку та оновлення значень вартості для кожного
фрагмента окремо. Процес перерозподілу буде виконуватися шляхом вибору
максимального значення вартості оновлення для кожного фрагмента та
відповідного перерозподілу. Результати експерименту підтвердили, що
запропонована методика буде ефективно сприяти вирішенню проблеми
перерозподілу фрагментів у середовищі динамічних розподілених реляційних
баз даних.
Об’єкт досліджень
Гетерогенні розподілені бази даних з динамічною структурою.
Предмет досліджень
Модель та методи організації і управління розподілених баз даних.
Наукова новизна
Пропонується метод ефективного розподілення фрагментів розподілених
баз даних у динамічному середовищі.
Практичне значення отриманих результатів
Отримані результати дослідження можуть використовуватися для
подальшого розвитку систем розподілених баз даних та правильної розробки
нових проектів. У майбутньому цей проект має стати проектом, який дає надію
стати прибутковим та унікальним стартапом.
Опис
Ключові слова
розподілена база даних, розподіл фрагментів, евристичний алгоритм, алгоритм перерозподілу, distributed database, fragment distribution, heuristic algorithm, redistribution algorithm
Бібліографічний опис
Проскурка, Д. М. Моделі та методи організації та управління гетерогенними розподіленими базами даних з динамічною структурою : магістерська дис. : 122 Комп’ютерні науки / Проскурка Даниіл Миколайович. – Київ, 2021. – 104 с.