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

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

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

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

∞

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

 

 

 

 

Id1	id2

id	Узел
	A
	B
	C
	D
	E

 

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

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

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

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