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 | Size | Format | |
---|---|---|---|---|
bulatetska_2024.pdf | 2,18 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.