Студопедия

КАТЕГОРИИ:


Архитектура-(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, 3     ассистент высшее  
  ТАМ   2, 4     доцент высшее 1, 2
            профессор высшее  

 

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

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

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

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

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

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

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

 

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

 

ассистент высшее   доцент высшее   профессор высшее

 

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

сотрудник

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

 

 

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

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

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

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

 

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

 

ассистент высшее   доцент высшее   профессор высшее

 

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

сотрудник

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

 

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

№ п/п название шифр в вузе ссылки   № п/п название образование ссылки
  СУиВТ         ассистент высшее  
  ТАМ         доцент высшее  
            профессор высшее  
<== предыдущая лекция | следующая лекция ==>
Битовые отображения | Битовые отображения
Поделиться с друзьями:


Дата добавления: 2014-01-15; Просмотров: 372; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.