Как найти сектор на нмд, содержащий запись по ее номеру, например, 134.

1. Определим логический адрес записи с номером 134. Он равен

ЛА=40*133=5320. Начиная, с 5320 байта и по 5359 в пространстве логического файла находится искомая запись.

2. Определим номер порции, в которой находится искомая запись. Напоминаем, что размер сектора и размер порции, в нашем примере равен 1000. Целое от деления даст нам номер порции, если считать номера порций с 0(на самом деле это порция 6).

5320/1000=5 . В этой порции 25 записей. Поделим 320/40= 8. Если считать с 0, то искомая запись будет 9 в порции, а значит и в том секторе, который нам предстоит найти. Итак, к этому моменту, определен номер порции 5, в которой в логическом файле точно находится искомая запись.

3. Обращаемся в каталог файлов НМД и находим по имени файла строку каталога. Из нее извлекаем первый сквозной номер. Сделан первый переход, а их нам надо сделать еще 5.

4. Переходим в FAT-таблицу и совершаем 5 скачков по цепочке. В результате получим сквозной номер сектора , где гарантировано находится искомая запись. Например, пусть для рассматриваемого файла система построила следующую цепочку 15-12-154-11-32-37-28-17-13-53 из 10 элементов. Номер 15 находится в каталоге. Совершив 5 переходов начиная с 15, получим искомый сквозной номер 37.

5. Сквозной номер 37 пересчитывается в CHR и по нему происходит обращение к НМД.

Первые 4 пункта совершались в ОП, и только на последнем этапе обратились к НМД и совершили самую быструю для НМД операцию.

В этом вся суть дела.

Теперь возникает вопрос, а откуда практически берутся ссылки?

Обратимся к лабораторным работам и вспомним, как создавался справочник Продукты. В конфигураторе все поля были названы , длины и типы определены, а главное, определена длина записи этого справочника. После ручного ввода какого- то продукта, происходит его запись на НМД и запоминание в записи системного кода( порядкового номера записи), на основании которого в конечном счете определяем CHR при чтении, то есть запоминаем логический адрес записи. В Документе ППСПР колонку Продукт объявили тип Справочник Продукты и, в процессе выбора открывался этот справочник и пользователь выбирал необходимый продукт. Тем самым он выбирал ЛА этого продукта. Наименование, которое появилось в колонке продукт это только визуальное представление ЛА. Это только вопрос удобства. Теперь, используя ЛА, читается сектор в ОП и становится доступной вся информация, в том числе и цена. Конструкция СПР.ЦЕНА понимается как найди по ссылке блок информации и в нем выбери цену. Это пример составного типа данных.

Итак, один из вариантов создания ссылок это неизбежный ручной ввод первичной информации. Один раз вводим и затем пользуемся многократно. В этом эффект.

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

Все вышеизложенное является основой для более углубленного изучения методов проектирования и эксплуатации баз данных.