Подсписок

Cтраница 3

Какова должна быть организация подсписка, чтобы удовлетворялись требования пользователя. [31]

Определив номера граничных ячеек подсписка, вычислим рубеж, приблизительно делящий его на две равные части. [32]

Перемешивание предоставляет средство нахождения целевого подсписка, в котором при помощи операций над ключом записи осуществляется ее локализация. Причиной тому является равномерное распределение записей из заданной произвольной группы по подспискам. Усечение не обеспечивает равномерного распределения. Так, если для определения адреса подсписка используется первая буква фамилии, то большая часть подсписка Q окажется пустой, в то время как подсписок S будет переполнен. [33]

При удалении записи из любого полуплотного подсписка он должен остаться полуплотным. [34]

Система четырехуровневого справочника. [35]

В подподподсправочнике отыскивается указатель на подсписок самого нижнего уровня. [36]

Пример поиска с использованием размера подсписка. [37]

Первый рубеж порождает второй или нижний подсписок, который мы используем, если искомый ключ больше ключа рубежа. [38]

Перемешивание путем усечения суффикса и префикса. [39]

В данном примере помещаемые в подсписок записи упорядочиваются. Но это не является закономерностью. Несмотря на упорядочение записей в подсписке, весь список L в целом не упорядочен. Даже если подсписок поддерживается в упорядоченном виде ( на рисунке подсписок 34 упорядочен), в полном списке L порядок обычно не обеспечивается. [40]

При добавлении новой записи в упорядоченный полуплотный подсписок требуется перемещение записей. [41]

Разбить этот список на два подсписка ( подмножества букв) таким образом, чтобы значения вероятностей того, что наугад взятая из рассматриваемого текста буква окажется в первом или во втором из этих подмножеств, были бы по возможности близки. [42]

Если символическому параметру в макрокоманде соответствует подсписок, то характеристика такого символического параметра определяется характеристикой первого элемента этого подсписка. В этом случае, характеристика длины L LENGTH равняется характеристике длины символа А. Если необходимо использовать в качестве терма характеристику символического параметра какого-либо другого элемента подсписка, то в характеристике указывается номер элемента в подсписке. [43]

Относительно b нет требований, поэтому подсписок 3 пустой. [44]

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

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