Cтраница 3
Допустим, что v есть значение ключа. Тогда h ( v) указывает номер участка, в котором должна находиться запись с этим значением ключа, если она присутствует вообще. [31]
Если корень непуст, сравнить значения ключа узла с аргументом. [32]
Выражение индекса используется для вычисления значения ключа для каждой записи базы данных. Результатом вычисления выражение должно быть значение одного из следующих типов: числовое, строковое, дата или булево. Выражение фильтра должно возвращать результат типа булево. Если значение выражения фильтра для конкретной записи базы данных равно истине, информация об этой записи будет включена в индексный файл, в противном случае индексный файл не будет содержать информацию об этой записи и позиционирование на эту запись XBase-объекта с данным текущим индексом производиться не будет. [33]
Для нее характерно равномерное отображение значений ключа на весь диапазон изменения индексов, поэтому ее кладут в основу большинства преобразований ключей. Кроме того, при N, равном степени двух, эта функция эффективно вычисляется. Однако если ключ представляет собой последовательность букв, то именно от такой функции и следует отказаться. Дело в том, что в этом случае допущение о равновероятности всех ключей ошибочно. [34]
Записи размешаются в порядке возрастания значений ключа. [35]
С целью включения записи со значением ключа vt применим процедуру поиска, чтобы найти блок Bt, в котором должна была бы находиться такая запись. Поместим новую запись в подходящее для нее место в блоке BI, сохранив сортированный порядок и переместив вправо записи со значениями ключа, большими, чем vlt чтобы освободить место для новой записи. При наличии в блоке Bt по крайней мере одного свободного субблока в него поместятся все записи. Если v1 предшествует значению ключа и2 первой записи BI ( это может иметь место лишь при i 1), необходимо модифицировать статью файла индекса для блока Bit используя только что описанную процедуру модификации. [36]
Если входим в подпрограмму со значением ключа BREAK - истина, то это означает, что какой-то итерационный процесс не сходится. В этом случае шаг по времени уменьшаем в два раза. [37]
Метод состоит в том, что значение ключа представляется целым двоичным числом и затем возводится в квадрат. Далее из центральной части полученного результата выделяются / двоичных разрядов и интерпретируются как число, соответствующее адресу памяти. [38]
Непосредственно перед входом в блок анализируется значение ключа КБ этого блока. При значении ОТКЛ программа блока в данном цикле пропускается целиком. Если значение ОТКЛ присвоено ключу КБ блока при выполнении программы этого же блока, в текущем цикле программа блока будет выполнена до конца. [39]
Чтобы обеспечить упорядочение записей именно по значению ключа, в СУД системы Атлант [78] реализован вариант, когда в записях ключевого индекса хранятся значения самих ключей. Записи этого файла ( ключи) имеют фиксированную длину и упорядочены по возрастанию своих значений. Каждая запись ключа содержит два поля: собственно значение ключа и номер соответствующей записи основного файла. При поиске записи основного файла по заданному значению ключа сначала производится двоичный поиск в индексе блоков ключа, затем - в найденном блоке ключа и, наконец, выборка записи по ее номеру. [40]
Чтобы включить в файл запись со значением ключа v, применим прежде всего процедуру поиска блока В, к которому эта запись относится. Если в В содержится менее 2е - 1 записей, попа и ашкь просто включается в блок в сортированном порядке. Можно жжаг-мть, ч она никогда не может быть первой в блоке, если В не являете еамы: -; левым листом. Лгку, во всяком случае, в первой записи каждого блока индекса опущено чиаченнс ключа. [41]
Особенностью оператора СОЕДИНИТЬ является то, что значения ключа, для которых не выполняется условие соединения, не попадают в результирующий массив. [42]
В головной записи первое поле корректируется на значение максимального ключа записей файла, второе поле - на значение ключа последней записи списка. [43]
Вычисление средней части квадрата состоит в возведении значения ключа в квадрат и выделении из полученного произведения нескольких центральных цифр. Этот метод целесообразно использовать в тех случаях, когда число подсписков является некоторой степенью определенного основания счисления. Например, он v вполне приемлем для 100 или 1000 подсписков. [44]
Если выбранный алгоритм рандомизации мало соответствует распределению значений ключа или же если корневой сегмент физически расположен не по вычисленному адресу, то доступ к корневому сегменту может оказаться медленнее, чем по индексу. [45]