Моделі та методи організації та управління гетерогенними розподіленими базами даних з динамічною структурою

Скорочена інформація про документ
dc.contributor.advisorМухін, Вадим Євгенійович
dc.contributor.authorПроскурка, Даниіл Миколайович
dc.date.accessioned2023-04-25T07:10:34Z
dc.date.available2023-04-25T07:10:34Z
dc.date.issued2021-12
dc.description.abstractМагістерська дисертація виконана на 104 сторінках, містить 9 ілюстрацій та 42 таблиці. При підготовці дисертації використано літературу з 25 джерел. Актуальність теми Ефективне функціонування будь-якої системи розподілених баз даних «DDBS» сильно залежить від її правильного дизайну з точки зору прийнятих методів фрагментації та розподілу. Однак оптимальні методи проектування фрагментації та розподілу можуть бути дуже складними і потребують хорошого досвіду та знань для досягнення. Фрагментація великих глобальних баз даних виконується шляхом поділу відносин бази даних по горизонталі, вертикалі або як комбінація обох. Для того, щоб системи розподілених баз даних працювали ефективно, ці фрагменти мають бути розподілені між доступними сайтами таким чином, щоб зменшити витрати на зв’язок, тобто мінімізувати загальний обсяг даних, що передаються під час виконання запитів на сайтах. Мета і завдання дослідження Метою даної роботи є розроблення методів розподілення фрагментів бази даних, щоб системи розподілених баз даних працювали ефективно, на основі розподілення фрагменти розподілених між доступними сайтами таким чином, для підвищення швидкості передачі. Рішення поставлених завдань і досягнуті результати У цій дисертації представлена нова модель перерозподілу даних для реплікованих і нереплікованих обмежених DDBS шляхом внесення змін до шаблону доступу до даних. Цей підхід передбачає, що розподіл фрагментів по сайтах мережі спочатку виконувався відповідно до належним чином прогнозованого набору значень частоти запитів, які можна було б використовувати на сайтах. Метод враховує обмеження сайтів на етапі перерозподілу. Він пропонує ефективний план перерозподілу фрагментів даних між сайтами на основі зв’язку та оновлення значень вартості для кожного фрагмента окремо. Процес перерозподілу буде виконуватися шляхом вибору максимального значення вартості оновлення для кожного фрагмента та відповідного перерозподілу. Результати експерименту підтвердили, що запропонована методика буде ефективно сприяти вирішенню проблеми перерозподілу фрагментів у середовищі динамічних розподілених реляційних баз даних. Об’єкт досліджень Гетерогенні розподілені бази даних з динамічною структурою. Предмет досліджень Модель та методи організації і управління розподілених баз даних. Наукова новизна Пропонується метод ефективного розподілення фрагментів розподілених баз даних у динамічному середовищі. Практичне значення отриманих результатів Отримані результати дослідження можуть використовуватися для подальшого розвитку систем розподілених баз даних та правильної розробки нових проектів. У майбутньому цей проект має стати проектом, який дає надію стати прибутковим та унікальним стартапом.uk
dc.description.abstractotherMaster's dissertation is made on 104 pages, contains 9 illustrations and 42 tables. Literature from 25 sources was used in the preparation of the dissertation. Relevance of the topic The effective functioning of any system of distributed databases "DDBS" strongly depends on its proper design in terms of accepted methods of fragmentation and distribution. However, the best methods of designing fragmentation and distribution can be very complex and require good experience and knowledge to achieve. Fragmentation of large global databases is performed by dividing database relationships horizontally, vertically, or a combination of both. In order for distributed database systems to work effectively, these fragments must be distributed among the available sites in such a way as to reduce communication costs, ie to minimize the total amount of data transmitted during queries on the sites. Aim and objectives of the study The aim of this work is to develop methods for distributing database fragments so that distributed database systems work efficiently, based on the distribution of fragments distributed between available sites in such a way as to increase the transfer rate. Solutions to the tasks and results achieved This dissertation presents a new model of data redistribution for replicated and non-replicated limited DDBS by making changes to the data access template. This approach assumes that the distribution of snippets across network sites was initially performed according to a properly predicted set of query frequency values that could be used on the sites. The method takes into account the limitations of sites at the stage of redistribution. It offers an effective plan for redistributing fragments of data between sites based on communication and updating value values for each fragment separately. The redistribution process will be performed by selecting the maximum value of the update cost for each fragment and the corresponding redistribution. The results of the experiment confirmed that the proposed technique will effectively help solve the problem of redistribution of fragments in the environment of dynamic distributed relational databases. Object of research Heterogeneous distributed databases with dynamic structure. Subject of research Model and methods of organization and management of distributed databases. Scientific novelty The method of efficient distribution of fragments of distributed databases in a dynamic environment is offered. Practical significance of the obtained results The obtained research results can be used for further development of distributed database systems and proper development of new projects. In the future, this project should become a project that hopes to become a profitable and unique startup.uk
dc.format.extent104 с.uk
dc.identifier.citationПроскурка, Д. М. Моделі та методи організації та управління гетерогенними розподіленими базами даних з динамічною структурою : магістерська дис. : 122 Комп’ютерні науки / Проскурка Даниіл Миколайович. – Київ, 2021. – 104 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/54868
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectрозподілена база данихuk
dc.subjectрозподіл фрагментівuk
dc.subjectевристичний алгоритмuk
dc.subjectалгоритм перерозподілуuk
dc.subjectdistributed databaseuk
dc.subjectfragment distributionuk
dc.subjectheuristic algorithmuk
dc.subjectredistribution algorithmuk
dc.subject.udc004.42uk
dc.titleМоделі та методи організації та управління гетерогенними розподіленими базами даних з динамічною структуроюuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Proskurka_magistr.pdf
Розмір:
1.04 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СП)
Магістерські роботи