ЗаписьKлючИндекс
С точки зрения внешнего пользователя файл данных состоит из записей. В простейшем случае это записи фиксированной длины, которым с Си соответствует понятие структуры. Элементы структуры в файле называются полями записи. Файл представляет собой множество таких записей, имеющих некоторый физический (реальный) порядок расположения в файле и физические (реальные) адреса. С точки зрения внешнего пользователя файл выглядит как таблица, столбцам которой соответствуют поля записей.
Заметим, что такая картина соответствует логической организации файла, то есть представлению его в программе. В действительности способ размещения записей в файле может быть различным. Иногда в записи можно выделить поле, которое однозначно идентифицирует запись в файле: то есть в файле принципиально не может быть двух записей с одинаковым значением этого поля, которое в таком случае называется ключевым или просто ключом . В некоторых случаях ключом может являться группа из нескольких полей, то есть запись идентифицируется совокупностью значений, записанных в этой группе полей.
