Подфайл

Cтраница 4

Отметим, что в глобальной области переполнения ячейки какому-либо подфайлу специально не выделяются. [46]

В ячейку переполнения также заносится адрес нача ла цепочки переполнения данного подфайла, в кото рой ключ вытесненной записи является наименьшим. Наконец, в последнюю ячейку подсписка записывается указатель на новую ячейку области переполнения, содержащую вытесненную запись. Чтобы избежать лишнего действия - сохранения вытесненной записи в промежуточной ячейке, рассмотренные операции могут выполняться на первом шаге описанной выше процедуры включения новой записи. [47]

На шаге 10 контроль доступа переносится с уровня файлов на уровень подфайлов. Используя предикаты атрибутов и значений как средство деления файла на подфайлы ( например, атомы защиты), система может осуществлять контроль доступа на уровне подфайлов. [48]

В процессе слияния из каждого входного устройства считываются записи и из имеющихся подфайлов образуется один подфайл. Так, подфайл 1 из УСТРОЙСТВА 1, подфайл 2 из УСТРОЙСТВА 2 и подфайл 3 из УСТРОЙСТВА 3 сливаются в подфайл 123, который передается в УСТРОЙСТВО 4, как показано на рисунке. Если результат слияния следующих подфайлов 4, 5 и 6 поместить на то же устройство, то дальнейшее слияние будет затруднено или вообще окажется невозможным. Следовательно, каждое слияние требует распределения устройств в соответствии с определенными правилами. [49]

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

Улучшенный алгоритм быстрой сортировки. [51]

Для простоты будем считать, что ключ также входит в левый или правый подфайл. [52]

Член 2 С / у / 2 соответствует затратам на сортировку двух подфайлов; N суть затраты на проверку каждого элемента, для чего используется тот или иной разделяющий указатель. [53]

Протяженность подфайла определяется статьей справочника, а конкретнее, ключевым полем этого подфайла. Очевидно, записи подфайла содержат ключи, большие ключевого поля предшествующей статьи справочника и меньшие ( или равные), чем в данной статье. [54]

Если применяется принцип ПП, то конкретный подсписок может содержать записи из предшествующего подфайла. Записи из данного подфайла могут размещаться в следующем подсписке. [55]

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

В случае ключей произвольной природы, количество ключей в каждой корзине ( размеры подфайлов) после первого прохода в среднем составляет N / R. Несмотря на такое положение дел, процесс многопутевого разбиения в общем случае будет эффективным применительно к делению крупных сортируемых файлов на множество подфайлов меньших размеров. [57]

Стратегия, которая заключается в том, что в стек помещается больший их двух подфайлов, приводит к тому, что каждая запись в стеке составляет не более чем половину записи, предшествующей ей в стеке, поэтому под стек отводится пространство памяти, достаточное для размещения примерно gN записей. Использование стека по максимуму имеет место, когда точка разделения приходится на середину файла. Что касается файлов с произвольной организацией, то фактический максимальный размер стека намного меньше; для вырожденных файлов его размер, по-видимому, также будет небольшим. [58]

Сохранение целостности базы данных и удобство модификации являются теми причинами, по которым копии подфайлов физически не создаются. Но, вводя новые предикаты, легко произвести логическое разбиение файла на подфайлы. На рис. 8.9 показано, каким образом для разных способов установления санкций на доступ может быть построено несколько подфайлов. [59]

Слияние упорядоченных файлов а и Ь и создание файла с.| Выбор первой записи для с [ IMAGE ] Выбор очередной записи для с. [60]

Страницы: 1 2 3 4 5