Теория баз данных
Моделирование отношений «один-ко-многим» на файловых структурах - часть 4
В «основном файле» один указатель равен номеру первой записи в цепочке записей «подчиненного файла», а второй — номеру последней записи.
В «подчиненном файле» один указатель равен номеру следующей записи в цепочке, а другой — номеру предыдущей записи в цепочке. Для первой и последней записей в цепочке один из указателей пуст, то есть равен пробелу.
Для нашего примера это выглядит следующим образом:
|
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 |
|
- |
|
Один файл («подчиненный» или «основной») может быть связан с несколькими другими файлами, при этом для каждой связи моделируются свои указатели. Связь двух основных файлов F1 и F2 с одним связующим файлом F3 моделируется на
|
F1 |
||||
|
Ключ |
Содержимое записи |
Указатель на файл А |
||
|
F2 |
||||
|
Ключ |
Содержимое |
Указатель па файл А |
||
|
F3 |
||||
|
Цепочки для файла F1 |
Содержимое записи |
Цепочки для файла F2 |
||
