Область - переполнение
Cтраница 2
Последний образует область переполнения специального вида и обслуживается так называемым последовательным методом доступа переполнения, с которым прикладной программист в явном виде не связан. Метод обеспечивает прямой доступ к любому сегменту и выполнение корректировочных операций записей. HISAM также предусматривает расположение базы данных в двух группах файлов, причем первая группа содержит одну часть составной базы, а вторая - оставшуюся. [16]
 |
Дерево многоуровневого справочника, по -, строенного на основе связного списка. [17] |
С использованием области переполнения для выделения свободной памяти переупорядочиваем записи, чтобы сохранить требуемый порядок. [18]
Упорядоченность записей в области переполнения определяется структурой соответствующего подсписка. Если подсписок упорядоченный, то упорядоченным должен быть и подфайл. Поэтому в физическом подсписке необходимо размещать записи с меньшими ключами, а записи с большими ключами, образующие. Цепочку, должны в требуемом порядке располагаться в связном списке. [19]
 |
Файл множества связных списков с промежуточной областью переполнения. [20] |
Локальная и промежуточная области переполнения Ранее предполагалось, что область списка лредставляет собой непрерывное множество ячеек. [21]
Напомним, что области переполнения массивов с индексно-последовательной и прямой организацией имеют цепную организацию и управляются операционной системой. Отметим, что именно программист должен определять связи сцепления между записями и распоряжаться ими. [22]
Различаются два типа областей переполнения. [23]
При одновременном использовании областей переполнения и свободной распределенной памяти встает вопрос: на каком уровне индексного дерева распределять свободную память. На диаграммах заштрихованы свободные области памяти, Показано включение четырех новых элементов, причем рассмотрен довольно трудный случай, когда пополнения сильно сгруппированы. [24]
 |
Промежуточная область переполнения в файле справочника с использованием местных указателей. [25] |
Фиксация свободной памяти-в глобальной области переполнения обычно требует наличия указателя свободной памяти переполнения. [26]
Как уже отмечалось, области переполнения различаются также по их взаимному располо жению с подсписками - смежному или удаленному. [27]
Требуемая ячейка выделяется из области переполнения и производится изменение указателя свободной памяти области переполнения. В том случае, когда поддерживать упорядоченность не обязательно, новая запись может быть помещена в выделенную ячейку переполнения, иначе окажется необходимой реорганизация. В подсписке формируется указатель на новую ячейку, а в нее помещается терминальный указатель. [28]
Таким образом, в области переполнения для каждой дорожки основной области набора данных строится цепочка записей переполнения, по которой можно последовательным перебором найти требуемую запись. Индекс данной дорожки основной области указывает, где начинается цепочка записей переполнения и какой наибольший индекс она содержит. [29]
Вытолкнутая запись заносится в область переполнения и ей добавляется поле длиной 10 байт, чтобы логически связать эту запись с нужным треком. В элементы индекса трека вносятся соответствующие поправки, при этом сохраняется порядок записей. [30]
Страницы: 1 2 3 4