Области переполнения

Области переполнения содержат логические записи, которые оказались вытесненными со своих исходных дорожек или для которых не нашлось места в области основных данных, когда новые записи включались в уже существующий файл. В такой области записи представлены в несблокированном формате. С помощью указателей эти записи связываются с основными данными, за которыми они логически следуют, и друг с другом, образуя тем сам некий связанный список (см. разд. 9.6.4). Если встречаются длиннее цепочки переполнения, то с целью более эффективного распределения памяти для записей переполнения можно использовать средства хеширования [19, 20], однако в большинстве существующих систем такие средства не предусмотрены.

Различаются два типа областей переполнения.Область переполнения цилиндра. Она образуется на каждом цилиндре и состоит из нескольких дорожек (в соответствии с указанием пользователя), на которых хранятся записи переполнения этого цилиндра. Преимущество областей переполнения цилиндров состоит в том, что доступ к записям переполнения не связан с относительно медленным перемещением - головок диска.

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

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


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Области переполнения Области переполнения содержат логические записи, которые оказались вытесненными со своих исходных дорожек или для которых не нашлось места в области основных данных, когда новые записи включались в уже существующий файл. В такой области записи представлены в несблокированном формате. С помощью указателей эти записи связываются с основными данными, за которыми они логически следуют, и друг с другом, образуя тем сам некий связанный список (см. разд. 9.6.4). Если встречаются длиннее цепочки переполнения, то с целью более эффективного распределения памяти для записей переполнения можно использовать средства хеширования [19, 20], однако в большинстве существующих систем такие средства не предусмотрены. Различаются два типа областей переполнения.Область переполнения цилиндра. Она образуется на каждом цилиндре и состоит из нескольких дорожек (в соответствии с указанием пользователя), на которых хранятся записи переполнения этого цилиндра. Преимущество областей переполнения цилиндров состоит в том, что доступ к записям переполнения не связан с относительно медленным перемещением - головок диска. Общая область переполнения. В этой области размещаются записи переполнения, встречающиеся где угодно в логическом порядке записей файла. Она используется в тех случаях, когда области переполнения цилиндра не осталось больше места для размещения новых записей. Доступ к записям, размещенным в общей области переполнения, требует больше времени, чем обращение к данным в основной области и в области переполнения цилиндра, поскольку он сопряжен с необходимостью перемещения головок диска на другой цилиндр, с другой стороны, использование общей области переполнения ослабляет требования, связанные с распределением внешней памяти. В данном случае нет необходимости резервировать на каждом цилиндре место для возможных скоплений данных. Предполагаемое количество новых записей определяет то, насколько плотно нужно заполнять область основных данных во время формирования данных и насколько большое пространство следует выделить для областей переполнения.