Please use this identifier to cite or link to this item: https://evnuir.vnu.edu.ua/handle/123456789/26710
Title: Аналіз методів моделювання ієрархічних структур в реляційних базах даних
Authors: Булатецька, Леся Віталіївна
Affiliation: Кафедра комп’ютерних наук та кібербезпеки
122 Комп’ютерні науки
Bibliographic description (Ukraine): Булатецька Л. В. Аналіз методів моделювання ієрархічних структур в реляційних базах даних : робота на здобуття кваліфікаційного ступеня магістра : спец. 122 Комп’ютерні науки / наук. кер. А. В. Собчук ; Волинський національний університет імені Лесі Українки. Луцьк 2024. 69 с.
Issue Date: 2024
Date of entry: 20-Dec-2024
Publisher: Волинський національний університет імені Лесі Українки
Country (code): UA
Supervisor: Собчук, Андрій Валентинович
Keywords: Adjacency List
Nested Sets
Closure Table
Materialized Path
ієрархічні структури
рекурсивна вибірка
реляційна модель даних
Abstract: У роботі розглянуто основні способи представлення ієрархічних структур у реляційних базах даних: Adjacency List, Nested Sets, Closure Table та Materialized Path. Кожна з цих моделей має свої переваги і недоліки залежно від типу операцій, що виконуються. Робота з деревовидними структурами в реляційних базах даних є складним завданням, оскільки реляційні СУБД і мова SQL не передбачають спеціалізованих засобів для ефективного управління та зберігання таких типів даних. Були отримані кількісні показники часу вибірки даних, які представлені в базі даних розглянутими методами. На основі цих показників проведено аналіз доцільності представлення даних розглянутими методами, у залежності від характеристик вкладеності та обсягів даних. Adjacency List є простою у реалізації і зручною для операцій на рівні окремих вузлів, таких як додавання або видалення листка, але не оптимальною для складних запитів, пов’язаних із отриманням піддерева або шляхів між вузлами. Nested Sets показує високу ефективність при виконанні запитів на отримання піддерева, проте операції додавання та видалення є складними та ресурсомісткими. Closure Table забезпечує високу гнучкість для запитів на визначення предків і нащадків, але потребує значних ресурсів для підтримки актуальності даних при частих оновленнях. Materialized Path відрізняється ефективністю у запитах на отримання шляху між вузлами та піддерев.
URI: https://evnuir.vnu.edu.ua/handle/123456789/26710
Content type: Master Thesis
Appears in Collections:FITM_KR (2024)

Files in This Item:
File Description SizeFormat 
bulatetska_2024.pdf2,18 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.