Теория баз данных
один указатель равен номеру первой
В «основном файле» один указатель равен номеру первой записи в цепочке записей «подчиненного файла», а второй — номеру последней записи.
В «подчиненном файле» один указатель равен номеру следующей записи в цепочке, а другой — номеру предыдущей записи в цепочке. Для первой и последней записей в цепочке один из указателей пуст, то есть равен пробелу.
Для нашего примера это выглядит следующим образом:
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 | ||
