Cтраница 1
Включаемые записи отличаются от записей изменений. Действительно, включаемая запись - это копия новой главной записи, которая должна появиться в главном файле. Следовательно, включаемая запись имеет больший размер, чем запись изменений, и тот же размер, что и главная запись. [1]
Включаемая запись в общем случае имеет тот же размер, что и главная. [2]
BL и разделим записи из В вместе с включаемой записью на две группы по е записей каждая. [3]
Как было сказано в разделе 6.3, новая запись включается в наборы тех типов, автоматическим членом которых она является. Включаемая запись становится текущей записью типа имя записи всех наборов, в которые она включается, а также текущей процесса. [4]
Включаемые записи отличаются от записей изменений. Действительно, включаемая запись - это копия новой главной записи, которая должна появиться в главном файле. Следовательно, включаемая запись имеет больший размер, чем запись изменений, и тот же размер, что и главная запись. [5]
Включение записей BET, ARL, АСЕ, BAR и ВАТ производится без дальнейшего расщепления памяти. Следующая из включаемых записей превышает размер свободной памяти первого интервала. Поэтому возникает необходимость его расщепления; но свободных интервалов в данной управляемой области больше нет, что приводит к расщеплению самой области. В новую область переходят два интервала из старой области, что сопровождается соответствующими изменениями в блоках индексов. [6]
При поиске система использует ключевые данные, необходимые для определения нужной главной записи и, если требуется, главных записей цепей более высоких уровней. Эти ключевые данные не принадлежат вновь включаемой записи и являются для нее ключами соответствия. Программист должен при запоминании записи предоставить системе значения не только элементов данных новой записи, но и всех ключей соответствия. [7]
При добавлении новой записи в упорядоченную цепь необходимо поместить в поле указателя предыдущей записи ссылку на новую запись, а ссылку на следующий элемент цепи поместить в новую запись. Чтобы найти элемент цепи, предшествующий включаемой записи, следует просмотреть указатели, начиная с начала цепи. [8]
Когда из списка исключаются записи, возникает вопрос об использовании места хранения этих уже не нужных записей. Если все записи имеют одинаковую длину, то вновь включаемые записи можно помещать на место исключенных; для этого из исключенных звеньев обычно образуется специальный список свободных звеньев. Если же длины записей разные, то проблема использования образующихся пустот оказывается довольно сложной. Один из способов ее решения состоит в том, чтобы время от времени образовывать на новом месте копию списка, последовательно включая в нее только те записи, которые фактически присутствуют в списке. [9]
Записи объединяются в блоки последовательно с начала файла. В каждый блок с учетом максимальной допустимой длины блока m и конкретных длин включаемых записей помещается наибольшее возмо кное число записей. [10]
Чтобы добавить новую запись в упорядоченный файл, прежде всего необходимо найти то место, куда ее следует поместить. Так как файл является плотным, очевидно, ячейка, в которую должна быть помещена включаемая запись, занята. Для ее освобождения все нижестоящие записи в списке сдвигаются на одну ячейку вниз. Затем запись из выбранной ячейки пересылается в следующую. Новая запись помещается на образовавшееся свободное место. [11]
Применим описанную ранее процедуру поиска. Обнаружение записи с заданным значением ключа v может квалифицироваться как ошибка, поскольку нет смысла включать запись, если в файле уже есть некоторая запись с тем же значением ключа. Поместим включаемую запись в этот субблок. Если во всех блоках участка Л ( v) свободных субблоков не существует, вызовем файловую систему, чтобы получить новый блок. Поместим в заголовок последнего блока участка указатель на этот новый блок, в заголовок нового блока - null - указатель, а в первый субблок нового блока - включаемую запись. [12]
Включаемые записи отличаются от записей изменений. Действительно, включаемая запись - это копия новой главной записи, которая должна появиться в главном файле. Следовательно, включаемая запись имеет больший размер, чем запись изменений, и тот же размер, что и главная запись. [13]
Подкоманда GETFILE позволяет в редактируемый файл после текущей записи включить другой файл или часть другого файла. Длина записей включаемого файла не должна превосходить длину записей редактируемого файла. В противном случае включение не выполняется. Если длина записей включаемого файла превышает номер позиции усечения, то происходит усечение включаемых записей. Если же длина записей включаемого файла меньше длины записей редактируемого файла, то включение выполняется и вставляемые записи дополняются пробелами. [14]
Применим описанную ранее процедуру поиска. Обнаружение записи с заданным значением ключа v может квалифицироваться как ошибка, поскольку нет смысла включать запись, если в файле уже есть некоторая запись с тем же значением ключа. Поместим включаемую запись в этот субблок. Если во всех блоках участка Л ( v) свободных субблоков не существует, вызовем файловую систему, чтобы получить новый блок. Поместим в заголовок последнего блока участка указатель на этот новый блок, в заголовок нового блока - null - указатель, а в первый субблок нового блока - включаемую запись. [15]