Вычисляемая запись

Cтраница 1

Вычисляемая запись также может быть объявлена главной в цепи типа UNIQUE, при этом ключом соответствия цепи будет ключ хеширования. Главной записью цепи типа UNIQUE может быть объявлена и вторичная запись, при этом цепь поиска этой записи должна быть типа UNIQUE и упорядоченной. [1]

Банк-ОС для вычисляемых записей цепь CALC явно, с помощью макроса DETAIL, не описывается. Для Банк-ДОС и для Банк-ОС не требуется описывать запись заголовка страницы как запись специального типа - такое описание генерируется автоматически. [2]

Значение RETR CALC определяет вычисляемую запись, при этом операнд PARAM задает имена полей записи, составляющих ключ хеширования. [3]

Операнд RECORD предназначен для извлечения вычисляемой записи по ключу хеширования, первичной записи - по значению поля-адреса и вторичной записи - по цепи поиска. Последняя возможность требует комментария. При описании вторичной записи одна из цепей, где эта запись является детальной, объявлена цепью поиска. Если эта цепь сортированная, то для извлечения детальной записи оператором RETRY RECORD достаточно инициировать соответствующую цепь и задать значение ключа сортировки искомой записи. Такая возможность освобождает программиста от написания процедуры просмотра цепи в поисках требуемой записи. [4]

Особенности макроса ODCHD ( Банк-ДОС): для вычисляемых записей требуется специфицировать макрос ODCHD для системной цепи CALC, в котором параметром KEYR объявляются ключи вычисления. [5]

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

Если модифицируется ключ вычисления, запись Исключается из своего экземпляра цепи CALC вычисляемых записей и включается в экземпляр цепи CALC той страницы, номер которой соответствует новому значению ключа. Физическое положение записи в базе данных ( ее прямой адрес) не изменяется. [7]

Пример соз - г - т.п. тт. [8]

Кроме того, СУБД обеспечивает также прямой доступ по значению ключевого поля к так называемым вычисляемым записям. Вычисляемыми могут быть объявлены записи любого типа. Требуется лишь, чтобы записи этого типа содержали ключевое поле, значения которого не дублировались и не изменялись. При запоминании вычисляемой записи специальная программа хеширования ставит в соответствие значению ключевого поля номер страницы, куда следует поместить запись. Записи, которым назначена одна и та же страница, называются синонимами. Синонимы объединяются в цепь, началом которой служит поле в заголовке страницы. [9]

Очевидно, что при возникновении переполнений страниц растет время работы СУБД как при запоминании, так и при поиске вычисляемых записей, поэтому основное назначение алгоритма рандомизации - обеспечить равномерное распределение записей по страницам диапазона размещения. [10]

Некоторая совокупность полей вычислязмой записи определяется как ключ хеширования. При помещении экземпляра вычисляемой записи в БД выполняется хеширование и определяется номер страницы области, на которую должен быть помещен этот экземпляр. Экземпляр включается в цепь экземпляров записей, хешированных на эту страницу. Если на странице нет свободного участка, то экземпляр записи помещается на другую страницу области, при этом включается в цепь на той странице, номер которой был определен при хешировании. Цепь записей, хешированных на страницу, называется цепью CALC. В одном экземпляре цепи CALC могут участвовать экземпляры разных типов записей. Система управления БД имеет стандартную программу хеширования, которую при необходимости можно заменить. [11]

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

Структура записи БД. [13]

Указатели цепной связи неявно используются системой для размещения первичных записей пользователя, запоминаемых и отыскиваемых в базе согласно значению ключевых данных в этих записях, используемому для вычисления прямого адреса экземпляра записи. Такие записи называют вычисляемыми, а ключевые данные в них - ключами вычисления. Все вычисляемые записи считаются детальными записями служебной цепи CALC, а главной записью является заголовок страницы, рассматриваемый как запись особого типа. С каждой страницей, таким образом, связывается экземпляр цепи вычисляемых записей. При включении вычисляемой записи в базу данных входящая в состав СУБД программа рандомизации рассчитывает на основании ключей вычисления номер страницы, в которую предположительно должна быть размещена запись. При наличии места запись помещается в эту страницу, а при переполнении страницы - в одну из следующих страниц. В любом случае запись включается в экземпляр цепи, исходящий из заголовка первоначально вычисленной страницы. Это дает возможность позднее, при поиске записи, по значениям ключей вычисления выходить на ту же страницу и перебором экземпляра цепи вычисляемых записей ( он упорядочен по ключам входящих в него записей) обнаруживать искомую запись, даже если она находится на другой странице. [14]

Страницы: 1 2