Cтраница 1
Страница области БД содержит заголовок, записи и указатели на эти записи. Каждой записи соответствует восьмибайтовый указатель, включающий в себя тип записи, смещение ее от начала страницы и длину ее служебной части. Записи размещаются на странице вслед за заголовком, а указатели - начиная с конца страницы. На странице может быть размещено не более 255 записей. [1]
Совокупность страниц области отображается на файлы ОС ЕС, состоящие из физических записей ( блоков) фиксированной длины. Эти файлы могут иметь организацию BDAM или VSAM. Каждая страница области представляется одной физической записью. [2]
Диапазоны страниц областей всех баз данных, с которыми одновременно может организовывать взаимодействие СУБД, не должны перекрываться. В частности, они не могут перекрываться с диапазонами страниц областей словаря, определенными при установке СУБД. [3]
Экземпляры записи размещаются на страницах области, выделенной для этого типа записи. Области хранения для различных типов записей могут пересекаться, поэтому на одной странице могут размещаться экземпляры различных записей. [4]
Такой индекс может сам занимать несколько страниц области, где он хранится, и возникает задача минимизации числа доступов для чтения страниц индекса при поиске нужной хранимой записи. Эта задача решается с помощью многоуровневых индексов иерархической структуры. Весьма эффективной при этом является широко распространенная в последние годы организация многоуровневых индексов в виде сбалансированных деревьев ( В-деревьев), т.е. таких деревьев, в которых все пути от корня к листьям имеют одинаковую длину. Техника В-деревьев используется во многих СУБД для персональных ЭВМ. [5]
Вариант DIRECT указывается в том случае, если предполагается, что номер страницы области для размещения записи будет поступать из программы, выполняющей загрузку ( включение) записи в БД. В этом случае прикладной программист сам управляет размещением в памяти записей данного типа на уровне отдельных экземпляров записей. [6]
Для физической поддержки первичного поискового ключа записи ( CALC-ключа) на каждой странице области имеются два четырехбайтовых CALC-указателя, которые могут рассматриваться как системная запись - владелец CALC-набора. При размещении в БД записи, имеющей CALC-ключ, вызывается системная процедура, которая методом хеширования по значению CALC-ключа формирует номер страницы области. Далее запись размещается на странице и включается в CALC-набор, владелец которого находится на этой же странице. Если на странице нет места для записи и она размещена на другой странице, запись и в этом случае включается в CALC-набор, владелец которого находится на странице, указанной процедурой. При последующих перемещениях записи ее членство в CALC-наборе не изменяется. [7]
Для реализации доступа к записи по методу вычисления адреса по значению первичного поискового ключа ( CALC-ключа) на каждой странице области организуются два специальных CALC-указателя. Эти указатели рассматриваются как запись - владелец экземпляра системного CALC-набора. При этом каждой странице соответствует свой экземпляр CALC-набора. При помещении записи в БД, на основании значения первичного ключа записи формируется по методу хеширования номер страницы области, затем запись размещается на этой странице и включается в CALC-набор, владелец которого находится также на этой странице. Если на странице не хватает места, то запись размещается на другой странице, однако включается в тот экземпляр CALC-набора, который находится на странице, определенной хешированием по значению ключа. При поиске записи по значению CALC-ключа СУБД с помощью хеширования определяет экземпляр CALC-набора, а затем в нем последовательным просмотром членов выполняет поиск требуемой записи. [8]
При работе ПМК эти адреса переводятся во временные адреса, соответствующие прохождению программных слов через микроЭВМ, реализующую определенный оператор прикладной программы. Когда все 10 страниц области памяти программ заполнены, при вводе избыточных кодов в режиме программирования счетчик шагов продолжает формировать адреса с шест-надцатеричным номером А страницы, который воспринимается как адрес 0, и избыточные коды заносятся на место кодов начальных операторов программы. Поэтому для контроля заполнения области памяти программ содержимое счетчика шагов выводится на индикатор. [9]
Диапазоны страниц областей всех баз данных, с которыми одновременно может организовывать взаимодействие СУБД, не должны перекрываться. В частности, они не могут перекрываться с диапазонами страниц областей словаря, определенными при установке СУБД. [10]
Некоторая совокупность полей вычислязмой записи определяется как ключ хеширования. При помещении экземпляра вычисляемой записи в БД выполняется хеширование и определяется номер страницы области, на которую должен быть помещен этот экземпляр. Экземпляр включается в цепь экземпляров записей, хешированных на эту страницу. Если на странице нет свободного участка, то экземпляр записи помещается на другую страницу области, при этом включается в цепь на той странице, номер которой был определен при хешировании. Цепь записей, хешированных на страницу, называется цепью CALC. В одном экземпляре цепи CALC могут участвовать экземпляры разных типов записей. Система управления БД имеет стандартную программу хеширования, которую при необходимости можно заменить. [11]
В способе размещения CALC значения КБД связывается обычно со значением первичного ключа записи ( в качестве которого выступает один или несколько элементов данных записи) с помощью некоторого вычислительного алгоритма. Обычно CALC-алгоритм выполняет генерацию не полного значения ключа базы данных, а только номера страницы области, где должна размещаться запись. А затем СУБД по специальному алгоритму помещает ( или выполняет поиск) экземпляра записи. [12]
Для физической поддержки первичного поискового ключа записи ( CALC-ключа) на каждой странице области имеются два четырехбайтовых CALC-указателя, которые могут рассматриваться как системная запись - владелец CALC-набора. При размещении в БД записи, имеющей CALC-ключ, вызывается системная процедура, которая методом хеширования по значению CALC-ключа формирует номер страницы области. Далее запись размещается на странице и включается в CALC-набор, владелец которого находится на этой же странице. Если на странице нет места для записи и она размещена на другой странице, запись и в этом случае включается в CALC-набор, владелец которого находится на странице, указанной процедурой. При последующих перемещениях записи ее членство в CALC-наборе не изменяется. [13]
Совокупность страниц области отображается на файлы ОС ЕС, состоящие из физических записей ( блоков) фиксированной длины. Эти файлы могут иметь организацию BDAM или VSAM. Каждая страница области представляется одной физической записью. [14]
На внутреннем уровне каждой базы данных выделяется совокупность последовательно пронумерованных страниц памяти. Области БД не должны пересекаться по интервалам номеров используемых страниц. Совокупность страниц области отображается на файлы операционной системы. [15]