Компоненты записи

Каждая запись файла состоит из одного или нескольких элементарных полей, или элементов данных v. Элементарные поля — это наименьшие единицы поименованных данных. Каждое такое поле содержит значение переменной, которую оно представляет. Согласно предыдущему примеру, каждая запись о служащем может содержать такие элементарные поля, как имя и фамилию, страховой номер, жалованье, домашний адрес, возраст, имя ребенка и т. д. По крайней мере, одно из полей внутри записи имеет особое назначение. Оно используется для того, чтобы отличать данную запись от всех других записей. Поле (или поля), идентифицирующее запись, называется ключом.

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

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

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

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

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

В дисковом файле с прямой организацией (см. разд. 9.2.7) ключ поиска физически отделен от данных промежутком. Это дает возможность в течение времени прохождения указанного промежутка под читающей головкой программно определить, является ли запись, связанная с только что просмотренным ключом, требуемой.

Внутри записи поля могут образовывать иерархическую структуру. Два или более элементарных поля могут быть объединены вместе, образуя групповое поле или групповой элемент данных. Групповые поля также могут объединяться с другими группами или элементарными полями в иерархически более высокие групповые поля. Массивы и повторяющиеся группы — это совокупности элементарных полей или групповых полей, встречающихся несколько раз в записи и имеющих одинаковые характеристики. Такая иерархическая структура отражается в уровневой структуре описания данных на развитых языках программирования, разработанных для управления большими объемами данных. На рис. 9.1 и 9.2 показаны структура типичного файла платежной ведомости и часть программы на ПЛ/1 или КОБОЛе, содержащая описание данных, которое отражает эту структуру (в языке ПЛ/1 структура определяется посредством оператора DECLARE, а в КОБОЛе — через описание файла FD).


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Компоненты записи Каждая запись файла состоит из одного или нескольких элементарных полей, или элементов данных v. Элементарные поля — это наименьшие единицы поименованных данных. Каждое такое поле содержит значение переменной, которую оно представляет. Согласно предыдущему примеру, каждая запись о служащем может содержать такие элементарные поля, как имя и фамилию, страховой номер, жалованье, домашний адрес, возраст, имя ребенка и т. д. По крайней мере, одно из полей внутри записи имеет особое назначение. Оно используется для того, чтобы отличать данную запись от всех других записей. Поле (или поля), идентифицирующее запись, называется ключом. Используемая в литературе терминология до конца не согласована. Иногда для одного и того же понятия используются несколько синонимов. Чтобы устранить путаницу, наиболее часто используемые названия приведены в определениях, а дальше будет предпринята попытка использовать для каждого понятия только одно название. В случае любой двусмысленности читателю следует обратиться к глоссарию в гл. 12. Ключи имеют два названия, хотя при простом использовании ключей между ними не делается различия. Ключи порядка используются для того, чтобы вносить запись в ее файл или базу данных, в то время как ключи поиска служат для того, чтобы находить запись в ее файле или базе данных. В файле с простой организацией эти ключи, как правило, тождественны, хотя это и необязательно, а в базе данных во многих случаях они различаются. Например, в файле персонала в качестве ключа порядка может использоваться регистрационный номер в системе социального обеспечения, а поиск, возможно, необходимо производить по заданному имени служащего или по значению, идентифицирующему его служебное положение. В этом случае ключи порядка и поиска различны. Ключ является логической частью записи, хотя в определенных ситуациях он может быть физически отделен от неключевых полей. В базе данных, где строгая связь между логической и физической структурами данных ослаблена, это случается достаточно часто, однако и в традиционно организованных файлах такой подход также встречается. В дисковом файле с прямой организацией (см. разд. 9.2.7) ключ поиска физически отделен от данных промежутком. Это дает возможность в течение времени прохождения указанного промежутка под читающей головкой программно определить, является ли запись, связанная с только что просмотренным ключом, требуемой. Внутри записи поля могут образовывать иерархическую структуру. Два или более элементарных поля могут быть объединены вместе, образуя групповое поле или групповой элемент данных. Групповые поля также могут объединяться с другими группами или элементарными полями в иерархически более высокие групповые поля. Массивы и повторяющиеся группы — это совокупности элементарных полей или групповых полей, встречающихся несколько раз в записи и имеющих одинаковые характеристики. Такая иерархическая структура отражается в уровневой структуре описания данных на развитых языках программирования, разработанных для управления большими объемами данных. На рис. 9.1 и 9.2 показаны структура типичного файла платежной ведомости и часть программы на ПЛ/1 или КОБОЛе, содержащая описание данных, которое отражает эту структуру (в языке ПЛ/1 структура определяется посредством оператора DECLARE, а в КОБОЛе — через описание файла FD).