Область - переполнение
Cтраница 1
Область переполнения представляет собой вторичный список, который формируется в дополнение к основному при заполнении последнего. Необходимость образования вторичного списка возникает при добавлении записи в плотный или в заполненный неплотный основной список, В процессе добавлений и удалений записей возникают пустые ячейки, возможность повторного использования которых зависит от применяемого метода. Когда в основном списке нег свободного места и не доступна никакая дополнительная область, добавление новой записи невозможно. [1]
Область переполнения используется при добавлении логических записей в уже созданный индексно-последователъный набор данных. Новые записи должны быть вставлены среди старых в соответствии все с той же возрастающей упорядоченностью ключей логических записей. В этом случае используется область переполнения. Логическая запись с наибольшим ключом на дорожке основной области переносится в область переполнения, записи раздвигаются и добавляемая запись вставляется на нужное место. Затем корректируется соответствующий индекс дорожек, отражая новое максимальное значение индекса на дорожке основной области и перенос записи в область переполнения. Заметим, что все логические записи в области переполнения обязательно неблокнрованы и к каждой из них добавлено специальное поле связи, в котором находится адрес записи со следующим по возрастанию значением ключа-индекса. [2]
Область переполнения предназначена для записей, вытесненных ( с целью сохранения упорядоченности) в результате добавления новых записей. [3]
Область переполнения имеет цепную организацию и полностью управляется операционной системой. Добавление записи в конце массива сводится к добавлению записи, значение ключа которой превышает значения ключей всех существующих записей. Следовательно, внесение записи в конце массива ничем не отличается от любых других добавлений. [4]
 |
Отображение с промежуточной областью переполнения. [5] |
Некоторая область переполнения всегда необходима, так как мы заранее не знаем, насколько совершенно случайное отображение. Увеличив за счет основного списка размер области переполнения, можно компенсировать это несовершенство и сохранить низкий уровень числа обращений. [6]
В область переполнения помещаются записи, для которых не остается места в основной области, когда среди существующих записей вставляются новые записи в соответствии с их ключами. Однако сдвиг записей происходит не в пределах всей основной области, а только в пределах одного трека. В результате для последней записи трека уже может не остаться места на данном треке и она будет перенесена в область переполнения. В элемент переполнения индекса трека автоматически вносится соответствующая поправка. Если используется возможность пустых записей ( см. гл. VIII), то они не переносятся в область переполнения и таким образом исчезают. Записи в области переполнения не блокируются, к ним добавляется лишь поле длиной 10 байт для организации необходимых связей. [7]
В область переполнения помещаются записи, для которых не хватает места в основной области при добавлении в набор данных новых записей. В ОС ЕС предусмотрены области переполнения двух типов: область переполнения цилиндра и независимая область переполнения. [8]
 |
Каждому подсписку iL выделяется локальная область переполнения iH.| Плавающая локальная область переполнения в полуплотном подсписке. [9] |
Адрес области переполнения может задаваться неявно. Так, если известны адрес начала всей области переполнения и размер локальной области, выделяемой каждому подсписку, то указатель не требуется. [10]
Использование областей переполнения всегда увеличивает время поиска некоторых вновь включенных записей. Распределенная свободная память увеличивает это время незначительно. В каждой группе оставляется свободное место для включения нескольких новых записей; можно также оставлять Свободными целые группы. [11]
Использование областей переполнения всегда увеличивает время поиска некоторых вновь включенных записей. Распределенная свободная память увеличивает это время незначительно. В каждой группе оставляется свободное место для включения нескольких новых записей; можно также оставлять свободными целые группы. [12]
Если в области переполнения нет достаточной для размещения требуемой записи памяти, получаем другой подсписок, разбиваем записи на две группы и связываем два подсписка. [13]
Если предусмотрена область переполнения цилиндра, то на каждом цилиндре основной области набора данных определенное количество дорожек отводится под область переполнения данного цилиндра. В область переполнения любого цилиндра помещаются записи переполнения только с этого цилиндра. [14]
 |
Способ хранения сегментов записи базы данных, изобра. [15] |
Страницы: 1 2 3 4