Please enable JavaScript.
Coggle requires JavaScript to display documents.
Шаблони проектування баз даних - Coggle Diagram
Шаблони проектування баз даних
Матеріалізований шлях
зберігає шлях від кореня до кожного вузла як рядок у цьому вузлі
додавання та редагування складніше, ніж у моделі списку суміжностей. Для додавання елементу потрібно отримати шлях батька та додати до нього свій ідентифікатор. Змінити елемент складніше, оскільки слід перерахувати всіх дітей, як прямих, так і непрямих
видалення елемента не означає порушення цілісності дерева. Нащадки видаленого елемента все ще є непрямими нащадками віддаленого батька
вибірка - сила цього шаблону. Для вибірки за допомогою простих запитів можна використовувати різні варіанти. Дуже зручно використовувати цю схему для побудови в різних напрямках дерева - таких як запит типу «перші три розділи з найбільшою кількістю елементів, включаючи вкладені».
Модель списку суміжності
має бути один стовпець для ідентифікатора вузла та один стовпець такого ж типу даних для батьківського вузла
найкраще працює в організаційних схемах
додавання та оновлення елементів є простим
видалення складніше, оскільки при виданні всі дочірні вузли повинні бути теж видалені
вибірка і є проблемним моментом цієї моделі
Модель вкладених множин
вкладені множини є кращою моделлю для дерев та ієрархій
додавання та редагування є надзвичайно дорогими процедурами через перерахунок ідентифікатора та кількості сусідів, а потім перезавантаження відповідних полів у сусідів та батьків
видалення - це також дорога процедура через перерахунок меж та ідентифікатора
проста вибірка є метою цієї моделі. Можна легко обчислити прямі та непрямі ідентифікатори елементів
Графи, Дерева та Ієрархії
Ієрархія - це спрямоване дерево з додатковими властивостями: підпорядкування та спадкування
Спадкування - до кореня або від нього - найважливіша властивість ієрархії
мають ролі, які заповнюються сутностями
один і той самий вузол може грати безліч різних ролей
Дерево
Дерево - це зв'язаний граф, який має на одне ребро менше, ніж вузлів
Кожні два вузли на дереві з'єднані одним (і лише одним) шляхом
Кожен вузол є коренем піддерева
Дерево - це зв'язаний граф, який не має циклів
Граф - це діаграма "крапок" (званих вузлами або вершинами) та "ліній" (ребер), які моделюють певний "потік" чи зв'язок
Спрямований граф дозволяє "проходити" ребарми лише в одному напрямку, по стрілкам, тоді як неспрямований граф дозволяє потоку рухатися в обох напрямках
є дуже загальними моделями
а можуть бути спрямованими або неспрямованими