Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Логическая и физическая реализация хранения деревьев.

Читайте также:
  1. I УЧЕБНАЯ ОБЩЕГЕОЛОГИЧЕСКАЯ ПРАКТИКА
  2. Анатомо-физиологическая перестройка организма подростка
  3. Билет №1. Мифологическая школа в русской фольклористике. Труд Афанасьева «Поэтические воззрения славян на природу».
  4. Биологическая жестокость, неспособность к свободе и авторитарное мировоззрение.
  5. Биологическая обратная связь и нейротерапия
  6. Биологическая химия или предбиология
  7. Биологическая ценность белков
  8. В ЧЕМ ЗАКЛЮЧАЕТСЯ ЭКОНОМИЧЕСКАЯ, ОРГАНИЗАЦИОННАЯ, СОЦИАЛЬНАЯ, ПРАВОВАЯ И ТЕХНОЛОГИЧЕСКАЯ СУЩНОСТЬ УР?
  9. Виктимологическая детерминация.
  10. Виктимологическая профилактика
id узел Родитель
A NULL
Z NULL
B
C
D
E
F

Паттерны – шаблоны. Рецепт, по которому нужно выполнять проектирования в какой либо области.

 

1паттерн. Дерево

Назначение: необходимо хранить в БД упорядоченную совокупность данных, представимое деревом либо лесом.

Узел


 

 

 

Логическая и физическая реализация хранения графов.


 

 

 
 

 

 


Id1 id2
id Узел
A
B
C
D
E

 

Если граф ориентированный. То в таблице ребер принимаются договоренность какой индификатор источник, какой приемник.

Если неориентированный, то

1. В таблицу ребер вносятся ( Vj Vi ),( Vi Vj )

2. ViVj ó VjVi, при этом в таблицу вносится одна пара, но при этом усложняется логика запросов выборки.


Дата добавления: 2015-09-13; просмотров: 106; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Уточняемые степени связей. | Таблицы соответствия
lektsii.com - Лекции.Ком - 2014-2019 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты