Автоматизация геофизических исследований в высоких широтах.

ной памяти, использованием основной памяти и увеличением времени поиска данных / 1 / . Рассмотрим подробно организацию адресации в _региональной базе геофизических данных. Как указано в работе / 3 / , система име­ ет четыре индексируемых атрибута или ключа: название эксперимен­ та или вида наблюдений, тип данных, обсерватория и дата. Атрибут, "дата" имеет непрерывную область значений. Для ведения индекса область его значений с помощью квантования разбита на конечное число интервалов, единицей квантования служит один год. При этом, конечно увеличивается время поиска, но размеры индекса существен­ но сокращаются. В зависимости •от запроса можно задавать любую последова­ тельную комбинацию ключей от одного до четырех параметров. По­ скольку файл паспортных данных статичный, то для поиска данных по каждому из ключей организованы четыре индекса для поиска по цепям, так как записи с однородными ключами связаны между со­ бой с помощью указателей. Указатели представляют собой машинные адреса. Для каждого кода ключа в индексе зарезервировано по три ноля. В первом хранится счетчик числа звеньев цепи; во втором - машинный адрес первого звена цепи и третье поле содержит адрес последнего звена цепи. Адрес последнего звена цепи служит для ускорения модификации индексов при пополнении файла каталога.При­ мер данной схемы адресации приведен на рис.1. s i I I A UU ключа Цепь 001 \ 001 Г 003 008 001 ¥ ... у. 002 ——і 002 001 У ..SL. ООЦ \ 005 J 001 Г Рис. Т.. Пример простой однонаправленной цепи. 44