МЕТОДИ ЗБЕРЕЖЕННЯ ТА ОБРОБКИ ДЕРЕВОВИДНИХ СТРУКТУР У РІЗНИХ ТИПАХ БАЗ ДАНИХ: РЕЛЯЦІЙНИХ, ДОКУМЕНТООРІЄНТОВАНИХ ТА ГРАФОВИХ

Анотація

У цій роботі представлено результати експериментального дослідження ефективності збереження та обробки деревоподібних структур у різних моделях баз даних. Метою роботи є порівняння продуктивності виконання типових запитів до ієрархічних даних у реляційній (MySQL), графовій (Neo4j) та документоорієнтованій (MongoDB) системах керування базами даних. Актуальність дослідження зумовлена широким використанням ієрархічних структур у сучасних інформаційних системах, де вибір моделі даних суттєво впливає на швидкодію та ефективність виконання запитів. У межах експерименту було змодельовано деревоподібну структуру з трьома рівнями, для якої проводилося вимірювання часу виконання трьох основних типів запитів: отримання безпосередніх нащадків заданого вузла, побудови повного шляху до кореневого елемента та послідовного обходу дерева рівень за рівнем (що відповідає алгоритму пошуку в ширину). Отримані результати показали, що за невеликого обсягу даних найвищу продуктивність демонструє реляційна СУБД MySQL, графова СУБД Neo4j показала трохи гірший результат, а документоорієнтована MongoDB виявилася найменш ефективною. Зроблено висновок, що реляційна модель, попри свою традиційність, залишається конкурентоспроможною у задачах обробки ієрархічних структур, особливо за невеликої кількості даних та правильно підібраної схеми збереження.