Вычисляемая запись
Cтраница 2
Однако, если запись является детальной в нескольких цепях, невозможно обеспечить одинаково эффективное размещение для просмотра всех цепей. Размещение возле цепи нужно выбирать для той цепи, к просмотру которой предъявляются наиболее жесткие временные требования. Для других цепей может оказаться более целесообразным наличие ссылок на главную и предшествующие записи для более быстрого выполнения соответствующих вариантов поиска. Очевидно, для вычисляемых записей нельзя определить способ размещения возле цепи, поэтому время доступа к таким записям по цепи будет велико. Отсюда следует, что способ размещения CALC хорош для тех случаев, когда требуется прямой доступ по ключу, но не требуется последовательный просмотр этих же записей по цепи. Например, если мы для записей материалов ( см. рис. 26) определим способ размещения CALC и в то же время организуем общую цепь материалов, упорядоченную по коду материала, мы можем значительно ухудшить характеристики доступа. Поэтому нужно всегда с большой осторожностью подходить к организации цепей, объединяющих большое количество экземпляров детальных записей. Может оказаться, например, что для выборки всех записей материалов более эффективным способом будет последовательное чтение их по диапазону, получение промежуточного последовательного файла и его дальнейшая сортировка в нужной упорядоченности. [16]
В операнде TYPE указывается числовой тип записи. В операнде RETR разновидность записи CALC - вычисляемая, FIELD - первичная, CHAIN - вторичная. В операнде PARAM для вычисляемой записи указываются имена полей, составляющих ключ хеширования. Для первичных записей в этом операнде задается имя поля-адреса, а для вторичных - имя цепи поиска. В операнде SEGM задается размер области хранения записи в страницах. Операнд PLACE используется только при описании вторичных записей и определяет способ их размещения. [17]
 |
Структура записи БД. [18] |
Указатели цепной связи неявно используются системой для размещения первичных записей пользователя, запоминаемых и отыскиваемых в базе согласно значению ключевых данных в этих записях, используемому для вычисления прямого адреса экземпляра записи. Такие записи называют вычисляемыми, а ключевые данные в них - ключами вычисления. Все вычисляемые записи считаются детальными записями служебной цепи CALC, а главной записью является заголовок страницы, рассматриваемый как запись особого типа. С каждой страницей, таким образом, связывается экземпляр цепи вычисляемых записей. При включении вычисляемой записи в базу данных входящая в состав СУБД программа рандомизации рассчитывает на основании ключей вычисления номер страницы, в которую предположительно должна быть размещена запись. При наличии места запись помещается в эту страницу, а при переполнении страницы - в одну из следующих страниц. В любом случае запись включается в экземпляр цепи, исходящий из заголовка первоначально вычисленной страницы. Это дает возможность позднее, при поиске записи, по значениям ключей вычисления выходить на ту же страницу и перебором экземпляра цепи вычисляемых записей ( он упорядочен по ключам входящих в него записей) обнаруживать искомую запись, даже если она находится на другой странице. [19]
 |
Структура записи БД. [20] |
Указатели цепной связи неявно используются системой для размещения первичных записей пользователя, запоминаемых и отыскиваемых в базе согласно значению ключевых данных в этих записях, используемому для вычисления прямого адреса экземпляра записи. Такие записи называют вычисляемыми, а ключевые данные в них - ключами вычисления. Все вычисляемые записи считаются детальными записями служебной цепи CALC, а главной записью является заголовок страницы, рассматриваемый как запись особого типа. С каждой страницей, таким образом, связывается экземпляр цепи вычисляемых записей. При включении вычисляемой записи в базу данных входящая в состав СУБД программа рандомизации рассчитывает на основании ключей вычисления номер страницы, в которую предположительно должна быть размещена запись. При наличии места запись помещается в эту страницу, а при переполнении страницы - в одну из следующих страниц. В любом случае запись включается в экземпляр цепи, исходящий из заголовка первоначально вычисленной страницы. Это дает возможность позднее, при поиске записи, по значениям ключей вычисления выходить на ту же страницу и перебором экземпляра цепи вычисляемых записей ( он упорядочен по ключам входящих в него записей) обнаруживать искомую запись, даже если она находится на другой странице. [21]
 |
Структура записи БД. [22] |
Указатели цепной связи неявно используются системой для размещения первичных записей пользователя, запоминаемых и отыскиваемых в базе согласно значению ключевых данных в этих записях, используемому для вычисления прямого адреса экземпляра записи. Такие записи называют вычисляемыми, а ключевые данные в них - ключами вычисления. Все вычисляемые записи считаются детальными записями служебной цепи CALC, а главной записью является заголовок страницы, рассматриваемый как запись особого типа. С каждой страницей, таким образом, связывается экземпляр цепи вычисляемых записей. При включении вычисляемой записи в базу данных входящая в состав СУБД программа рандомизации рассчитывает на основании ключей вычисления номер страницы, в которую предположительно должна быть размещена запись. При наличии места запись помещается в эту страницу, а при переполнении страницы - в одну из следующих страниц. В любом случае запись включается в экземпляр цепи, исходящий из заголовка первоначально вычисленной страницы. Это дает возможность позднее, при поиске записи, по значениям ключей вычисления выходить на ту же страницу и перебором экземпляра цепи вычисляемых записей ( он упорядочен по ключам входящих в него записей) обнаруживать искомую запись, даже если она находится на другой странице. [23]
Страницы: 1 2