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

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

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

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

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

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

должность

название образование

кафедра

название шифр в вузе

кафедра

название шифр в вузе

должность

название образование

сотрудник

сотрудник

сотрудник

ФИО ученая научное контактные степень звание данные

Этой абстрактной сети соответствует конкретизированная данными структура:

	СУиВТ					ТАМ
Иванов И.И.	к.т.н.	доцент			Петров П.П.	к.т.н.	нет
Сидоров С.С.	нет	нет			Яковлев Я.Я.	д.т.н.	профессор

ассистент

высшее

доцент

высшее

профессор

высшее

Здесь два дерева: кафедра – сотрудник и должность – сотрудник. Они «сцеплены» своими терминальными вершинами – сотрудниками, которые являются вершинами максимального уровня иерархии для обоих деревьев.

Описание этой сети задано в таблицах (формируются по аналогии с деревьями):

сотрудник

№ п/п	ФИО	ученая степень	научное звание	контактные данные
	Иванов И.И.	к.т.н.	доцент
	Петров П.П.	к.т.н.	нет
	Сидоров С.С.	нет	нет
	Яковлев Я.Я.	д.т.н.	профессор

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

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

Выполнение поисковых задач осуществляется аналогично иерархическим структурам. Однако некоторые задачи могут быть оптимизированы.

Пусть, например, надо определить сотрудников, работающих в должности доцента на кафедре СУиВТ, т.е. К_доступ=< название (кафедры)=СУиВТ&должность=доцент >. Задача решается следующим образом:

1) по таблице (файлу) кафедра находим строку (запись) со значением ключевого поля СУиВТ – это запись 1. Ее поле ссылки дает множество {1,3};

2) по таблице (файлу) должность находим строку (запись) со значением ключевого поля доцент – это запись 2. Ее поле ссылки дает множество {1,2};

3) применяем операцию пересечения двух множеств: {1,3}Ç{1,2}={1};

4) по таблице (файлу) сотрудник считываем запись с номером 1 – это Иванов И.И. Алгоритм заканчивает работу.

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

	СУиВТ					ТАМ
Иванов И.И.	к.т.н.	доцент			Петров П.П.	к.т.н.	нет
Сидоров С.С.	нет	нет			Яковлев Я.Я.	д.т.н.	профессор

ассистент

высшее

доцент

высшее

профессор

высшее

Тогда ее описание задано в таблицах (формируются по аналогии с деревьями):

сотрудник

№ п/п

ФИО

ученая степень

научное звание

контактные данные

ссылки для цепи кафедр

ссылки для цепи должностей

Иванов И.И.

к.т.н.

доцент

Петров П.П.

к.т.н.

нет

-

Сидоров С.С.

нет

нет

-

-

Яковлев Я.Я.

д.т.н.

профессор

-

-

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

№ п/п	название	шифр в вузе	ссылки		№ п/п	название	образование	ссылки
	СУиВТ					ассистент	высшее
	ТАМ					доцент	высшее
						профессор	высшее

Выполнение поисковых задач осуществляется аналогично иерархическим структурам.

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

	СУиВТ					ТАМ
Иванов И.И.	к.т.н.	доцент			Петров П.П.	к.т.н.	нет
Сидоров С.С.	нет	нет			Яковлев Я.Я.	д.т.н.	профессор

ассистент

высшее

доцент

высшее

профессор

высшее

Описание элементов сети задано в таблицах (формируются по аналогии с деревьями):

сотрудник

№ п/п	ФИО	ученая степень	научное звание	контактные данные	ссылки для цепи кафедр	ссылки для цепи должностей
на подобные элементы	на родительские элементы	на подобные элементы	на родительские элементы
	Иванов И.И.	к.т.н.	доцент
	Петров П.П.	к.т.н.	нет
	Сидоров С.С.	нет	нет
	Яковлев Я.Я.	д.т.н.	профессор

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

№ п/п	название	шифр в вузе	ссылки		№ п/п	название	образование	ссылки
	СУиВТ					ассистент	высшее
	ТАМ					доцент	высшее
						профессор	высшее

Дата добавления: 2014-01-15