Битовые отображения

Справочники

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

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

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

Описание сотрудников и кафедр располагается в таблицах:

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

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

Сформируем для дерева справочник - это файл, в котором в качестве полей, идентифицирующих записи основных файлов, выступают соответствующие первичные ключи (поле элемент дерева):

№ п/п	элемент дерева	ссылки на родительскую запись[6]	ссылки на порожденную запись[7]
	СУиВТ	-	3, 5
	ТАМ	-	4, 6
	Иванов И.И.		-
	Петров П.П.		-
	Сидоров С.С.		-
	Яковлев Я.Я.		-

Пусть надо определить, каков шифр кафедры, на которой работает сотрудник по фамилии и инициалам Сидоров С.С., т.е. К_доступ=< ФИО=Сидоров С.С. >. Задача решается следующим образом:

1) по справочнику находят требуемого сотрудника – это запись с номером 5;

2) выбирают значение поля ссылки на родительскую запись – это 1;

3) обращаются к строке (записи) с номером 1 и определяют значение поля элемент дерева – это СУиВТ;

4) по таблице (файлу) кафедра ищется строка (запись) с ключом СУиВТ – это запись с номером 1;

5) выводится значение поля шифр в вузе – это 239. Алгоритм заканчивает работу.

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

1) по справочнику находят требуемую кафедру – это запись с номером 1;

2) выбирают значение поля ссылки на порожденную запись – это {3,5};

3) обращаются к строке (записи) с номером 3 и определяют значение поля элемент дерева – это Иванов И.И.;

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

5) выводится значение поля контактные данные – это 234567;

6) обращаются к строке (записи) с номером 5 справочника и определяют значение поля элемент дерева – это Сидоров С.С.;

7) по таблице (файлу) сотрудник ищется строка (запись) с ключом Сидоров С.С. – это запись с номером 3;

8) выводится значение поля контактные данные – это 123456. Алгоритм заканчивает работу.

Структура дерева представляется бинарной матрицей. Вначале формируются обозначения строк и столбцов матрицы следующим образом:

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

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

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

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

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

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

Описание сотрудников и кафедр располагается в таблицах:

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

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

Связи между вершинами дерева фиксируются в битовой матрице:

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

Данная матрица является логической моделью связей между элементами дерева, которой соответствует следующая физическая модель в виде файла:

№ п/п	ФИО	название
	Иванов И.И.	СУиВТ
	Петров П.П.	ТАМ
	Сидоров С.С.	СУиВТ
	Яковлев Я.Я.	ТАМ

Пусть надо определить, каков шифр кафедры, на которой работает сотрудник по фамилии и инициалам Сидоров С.С., т.е. К_доступ=< ФИО=Сидоров С.С. >. Задача решается следующим образом:

1) по физической модели битовой матрицы находят требуемого сотрудника – это запись с номером 3;

2) выбирают значение поля название – это СУиВТ;

3) по таблице (файлу) кафедра ищется строка (запись) с ключом СУиВТ – это запись с номером 1;

4) выводится значение поля шифр в вузе – это 239. Алгоритм заканчивает работу.

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

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

2) выбирают значение поля ФИО – это Иванов И.И.;

3) по таблице (файлу) сотрудник ищется запись с первичным ключом Иванов И.И. – это запись с номером 1 – выводится значение поля контактные данные – 234567;

4) по физической модели битовой матрицы путем последовательного сканирования находят следующую запись с требуемой кафедрой – это запись с номером 3;

5) выбирают значение поля ФИО – это Сидоров С.С.;

6) по таблице (файлу) сотрудник ищется запись с первичным ключом Сидоров С.С. – это запись с номером 3 – выводится значение поля контактные данные – 123456;

7) делается попытка по физической модели битовой матрицы путем последовательного сканирования найти следующую запись с требуемой кафедрой, файл заканчивается. Алгоритм заканчивает работу.

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