Конспект лекций для специальности «Прикладная информатика в экономике» (стр. 7 )

1)  выписываются обозначения столбцов, начиная с первого столбца, - им соответствуют обозначения элементов первого уровня иерархии дерева;

2)  затем выписываются обозначения элементов второго уровня иерархии в качестве обозначений строк;

3)  процесс выписывания обозначений столбцов и строк продолжается, чередуясь, пока ни будут выбраны все уровни иерархии дерева.

Затем в ячейках матрицы на пересечении обозначений столбцов и строк проставляются единицы, если между ними есть связи в дереве, и нули в противном случае.

Так, для дерева из примера битовое отображение будет соответствовать таблице:

Обозначения строк	Обозначения столбцов
СУиВТ	ТАМ
.	1	0
	0	1
	1	0
	0	1

3.4.3. Методы физического проектирования для сетевых моделей

Для организации хранения сетей и доступа к их элементам используют методы: множественные ссылки на порожденные записи; ссылки на порожденные и подобные записи; кольцевые структуры; справочники; битовые отображения. Следует отметить, что рассматриваемые далее способы аналогичны тем, которые приводились ранее для деревьев.

3.4.3.1. Множественные ссылки на порожденные записи

Пусть исходная сеть имеет вид:

 

Тогда ее описание задано в таблицах:

сотрудник кафедра должность

ФИО	ученая степень	научное звание	контактные данные		название	шифр в вузе	ссылки		название	образование	ссылки
	к. т.н.	доцент	234567		СУиВТ	239	1, 3		ассистент	высшее	3
	к. т.н.	нет	456789		ТАМ	145	2, 4		доцент	высшее	1, 2
	нет	нет	123456						профессор	высшее	4
	д. т.н.	профессор	345678

3.4.3.2. Ссылки на подобные и порожденные записи

Пусть сеть имеет вид:

 

Тогда ее описание задано в таблицах:

сотрудник кафедра должность

ФИО	ученая степень	научное звание	контактные данные	ссылки для цепи кафедр	ссылки для цепи должностей		название	шифр в вузе	ссылки		название	образование	ссылки
	к. т.н.	доцент	234567	3	2		СУиВТ	239	1		ассистент	высшее	3
	к. т.н.	нет	456789	4	-		ТАМ	145	2		доцент	высшее	1
	нет	нет	123456	-	-						профессор	высшее	4
	д. т.н.	профессор	345678	-	-

3.4.3.3. Кольцевые структуры

Пусть сеть имеет вид:

 

Описание элементов сети задано в таблицах:

сотрудник

ФИО	ученая степень	научное звание	контактные данные	ссылки на подобные для цепи кафедр	ссылки на родительские для цепи кафедр	ссылки на подобные для цепи должностей	ссылки на родительские для цепи должностей
	к. т.н.	доцент	234567	3	1	2	2
	к. т.н.	нет	456789	4	2	1	2
	нет	нет	123456	1	1	3	1
	д. т.н.	профессор	345678	2	2	4	4

кафедра должность

название	шифр в вузе	ссылки		название	образование	ссылки
СУиВТ	239	1		ассистент	высшее	3
ТАМ	145	2		доцент	высшее	1
				профессор	высшее	4

3.4.3.5. Справочники

Пусть сеть имеет вид: