ВНУТРЕННЯЯ СТРУКТУРА ЗАПИСИ
Логическая запись составляет основу информационных массивов в информационных
системах. Логическая запись состоит из отдельных элементов, связанных определенными
отношениями, и может иметь многоуровневую структуру. Формирование элементов более
высокого уровня из элементов нижнего осуществляется в соответствии с определенными
правилами.
Элементами первого, самого нижнего, уровня являются элементарные данные: числа,
символы, логические данные, знаки. Элементарные данные читаются и обрабатываются
программой целиком, доступ к их частям невозможен. Обычно эти данные не являются
непосредственным объектом информационного поиска, но в ряде случаев к ним должен быть
обеспечен доступ. Так, например, в процессе поиска может возникнуть необходимость
сравнения отдельных символов.
Элементарные данные каждого типа имеют определенную форму представления в
памяти, для их хранения выделяется строго определенный объем памяти. Знание форматов
хранения элементарных данных позволяет рассчитать объем памяти, необходимый для
размещения массивов данных и программ.
Элементом второго уровня является поле записи. Это последовательность
элементарных данных, имеющая определенный смысл, но не имеющая смысловой
завершенности. Данные, образующие отдельное поле записи, описывают соответствующий
признак – свойство объекта.
Каждый признак объекта имеет наименование и значение (Рис. 5.1.). Так,
например, для студентов, записи о которых хранятся в АИС, в качестве признаков могут
использоваться номер студенческого билета, фамилия, средний балл успеваемости. Каждый
конкретный студент характеризуется определенными значениями этих признаков, например
наименование признака СРЕДНИЙ БАЛЛ, значение — 4,7. Отдельные студенты отличаются
значениями одноименных признаков.
Очевидно, число признаков, характеризующих объект, определяет количество полей в
записи. В каждом поле помещается значение соответствующего признака. Поля записи
именуются, причем имя поля может совпадать с наименованием признака.
Используемый для идентификации записи в процессе обработки или поиска признак
называется ключевым или ключом записи. Поле записи, содержащее ключ, называется
ключевым полем. Если каждое из возможных значений ключа идентифицирует
единственную запись, то такой ключ называют уникальным. Так, номер студенческого
билета является уникальным ключом каждой записи массива, хранящего сведения о сту-
дентах данного вуза.
В записи могут предусматриваться дополнительные поля для хранения служебной
информации: меток, ссылок, различных указателей. Поле записи может быть объектом
информационного поиска в различных приложениях, а также в тех случаях, когда это поле —
ключевое. Однако, как уже отмечалось, поле записи не имеет смысловой завершенности.
Например, поле СРЕДНИЙ БАЛЛ может явиться объектом поиска, но информационную
ценность значение этого поля будет иметь лишь в том случае, когда станут известны
фамилия, имя и отчество студента.
Понятие поля записи не следует отождествлять с понятием поля машинной памяти.
Эти понятия относятся к разным уровням представления данных. Для хранения поля записи
могут использоваться как единицы машинной памяти фиксированной, так и переменной
длины.
Поля записи объединяются в группу данных (агрегат данных, групповое данное).
Группа данных — элемент третьего уровня внутренней структуры записи — представляет