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

6. ЗАЙЦЕВ А.Н., ИСХАНОВ P .P ., ПАПИТАШВИЛИ В.О., ТИМОФЕЕВ Г.А., ШАБАРИН А.А. Техника измерений и методика первичной обработки геомагнитных данных по проекту "Геофизи­ ческий полигон в Антарктиде". Препринт № 18 ( 3 3 1 ) . М., изд. ИЗМИРАН АН СССР, 1 9 8 1 , 41 с. 7 . МАЛЬКОВ М. В. Методы адресации в базе геофизических данных. - Настоящий сб. М. В. Мальков МЕТОДЫ АДРЕСАЦИИ В БАЗЕ ГЕОФИЗИЧЕСКИХ ДАННЫХ Рассматривается структура и организация региональной базы геофизических данных / 3 / . В настоящей статье изложены методы адресации, применяемые в системе при поиске данных. Обеспечение способности быстрого и гибкого поиска их явлется одной из основ­ ных задач организации любой базы данных. Записи логического файла идентифицируются с помощью уни­ кальной группы символов или специального числа-ключа. Ключ - это поле фиксированной длины, расположенное в каждой записи в одной и той же позиции. Записи могут иметь несколько ключей. Си­ стема должна уметь по ключам определять адрес записи. Существует достаточно много методов адресации файла как по одному, так и по нескольким ключам / 1 / . Практически во всех базах данных имеются связи между запи­ сями, которые называются указателями. Указатель - это поле в одной записи, которое дает местоположение следующей записи. Как правило, используют три типа указателей: абсолютный машинный адрес записи, относительный адрес записи и идентификатор записи, который с помощью какого-либо метода адресации преобразуется в машинный адрес / 1 / , последний в качестве указателя обеспечива­ ет наиболее высокую скорость поиска. Во многих системах для связи используются цепи или списки, которые применяются для последовательности разбросанных записей, связанных между собой указателями, и наиболее просты и легко реализуемы на практике в отображении связей. Существуют и другие, более сложные мето­ ды отображения связей, которые подробно рассматриваются в рабо­ тах / 1 - 2 / . Информацию о связях обычно хранят в специальных файлах - индексах или справочниках. Поиск по заданным ключам производит­ ся в индексах, а не в файле данных. Индекс по первичному ключу позволяет получить адрес записи, при этом сокращается время по­ иска, однако требуется дополнительная память для хранения индек­ са. Существующие методы организации файлов с несколькими клю­ чами позволяют сделать выбор между увеличением объема вторич­ 43