Базы данных - модели, разработка, реализация



         

Задание для самостоятельной работы


Разработать алгоритмы добавления записи для всех трех случаев

Однако часто бывает необходимо просматривать цепочку подчиненных записей в двух направлениях: прямом и обратном. В этом случае применяют двойные указатели.

В "основном файле" один указатель равен номеру первой записи в цепочке записей "подчиненного файла", а второй - номеру последней записи.

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

Для нашего примера это выглядит следующим образом:

F1
Номер записи Ключ и остальная запись Указатель на первую запись Указатель на последнюю запись
1 Иванов И. Н ..... 1 5
2 Петров А. А. 3 6
3 Сидоров П. А. 2 2
4 Яковлев В. В.    

F2
Номер записи Указатель на предыдущую запись в цепочке Указатель на следующую запись в цепочке Содержимое записи
1 - 4 4306 Вычислительные сети
2 - - 4307 Контроль и диагностика
3 - 6 4308 Вычислительные сети
4 1 5 84305 Моделирование
5 4 - 4309 Вычислительные сети
6 3 - 84405 Техническая диагностика
7   -  

181

Один файл ("подчиненный" или "основной") может быть связан с несколькими другими файлами, при этом для каждой связи моделируются свои указатели. Связь двух основных файлов F1 и F2 с одним связующим файлом F3 моделируется на

F1
Ключ Содержимое записи Указатель на файл А

 

F2
Ключ Содержимое Указатель на файл А


F3
Цепочки для файла F1 Содержимое записи Цепочки для файла F2

182

178 :: 179 :: 180 :: 181 :: 182 :: Содержание




Содержание  Назад  Вперед