Маркітан, Володимир Олегович.     Зберігання ієрархічих структур в реляційних базах даних / В. О. Маркітан, М. А. Возняк, Л. В. Булатецька // Кібербезпека: освіта, наука, техніка : електронне наукове видання. - 2022. - N 16. - С. 85-97, DOI 10.28925/2663-4023.2022.16.8597. - Бібліогр. в кінці ст. . - ISSN 2663-4023 Кл.слова (ненормовані): база даних -- ієрархічні структури даних -- дерево -- модель суміжних списків -- модель таблиці зв’язків Анотація: Системи управління реляційними базами даних і сама мова SQL не мають жодних вбудованих механізмів для зберігання та управління ієрархічними структурами. Існує кілька різних способів представлення дерев в реляційних базах даних. В роботі розглянуто метод моделювання ієрархічних структурданих у вигляді списків суміжності (Adjacency List) та таблиці зв’язків (Closure Table). Для кожного методу, подано приклади написання запитів для розв’язання типових завдань, які зустрічаються під час роботи з деревовидними структурами: пошук всіх дочірніх вузлів, всіх нащадків та предків заданого вузла, переміщення вузла до іншого батьківського вузла, видалення вузлів з усіма його нащадками. Розглянуто можливість використання рекурсивних запитів при відображення всього дерева в моделі списків суміжності. У випадку, якщо глибина дерева не відома, або не відомо на якому рівні знаходиться заданий елемент, то запит не може бути побудований стандартними засобами оператора SELECT, тоді потрібно створювати рекурсивну процедуру, або писати рекурсивний запит. Для того, щоб уникнути рекурсії при виведенні всього дерева, всіх вузлів піддерева та пошук шляху від певного місця до кореня, моделювання ієрархічних структур даних виконують у вигляді таблиці зв’язків (Closure Table). При цьому ускладнюється процес додавання нового вузла, переміщення вузла до іншого батьківського вузла. В такому випадку для спрощення написання запитів пропонується створювати тригери, які будуть будувати, або перебудовувати зв’язки. Враховуючи те, що інодівиникає потреба збереження залежних, зокрема ієрархічних структур в реляційній базі даних, потрібно вміти орати модельзбереження таких даних. На вибір методу, для розв’язання конкретної задачі, впливає швидкість виконання основних операцій з деревами. Дослідження різних варіантів організації деревоподібних структур SQLдозволить зрозуміти та обрати самий оптимальний спосіб побудови такої структури в реляційній базі даних для конкретної задачі. Усі, наведені в даній роботі SQL запити, створювалися та тестувалися для реляційних баз данихOracle Перейти до зовнішнього ресурсу https://csecurity.kubg.edu.ua Дод.точки доступу: Возняк, Микола Андрійович Булатецька, Леся Віталіївна Є примірники у відділах: всього 1 : Online (1) Вільні: Online (1)