КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Битовые отображенияСправочники Связи между записями дерева формируют отдельное описание в виде файла- справочника. Сами элементы дерева описываются в отдельных таблицах. Пусть исходное дерево имеет вид:
Описание сотрудников и кафедр располагается в таблицах: сотрудник кафедра
Сформируем для дерева справочник - это файл, в котором в качестве полей, идентифицирующих записи основных файлов, выступают соответствующие первичные ключи (поле элемент дерева):
Пусть надо определить, каков шифр кафедры, на которой работает сотрудник по фамилии и инициалам Сидоров С.С., т.е. Кдоступ=< ФИО=Сидоров С.С. >. Задача решается следующим образом: 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; Просмотров: 574; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |