Cтраница 4
Поэтому не удивительно в структуре WebSnap встретить фундаментальную поддержку обработки наборов данных. [46]
Например, для построения рандомизованного BST-де-рева, состоящего из 100000 узлов, требуется около 2.3 миллиона сравнений, но вероятность того, что количество сравнений превысит 23 миллиона, значительно меньше 0.01 процента. Подобная гарантия производительности более чем удовлетворяет практические требования, предъявляемые к обработке реальных наборов данных такого размера. Упомянутую гарантию нельзя обеспечить при использовании стандартного BST-дерева для выполнения такой задачи: например, придется столкнуться с проблемами снижения производительности, если данные в значительной степени упорядочены, что маловероятно для случайных данных, но по множеству причин достаточно часто имеет место при работе с реальными данными. [47]
Базисный способ доступа используется для наборов данных любой организации. Он позволяет создавать более гибкие, чем при способе доступа с очередями, программы обработки наборов данных. [48]
Это средство может служить для контроля правильности информации в наборе данных. При создании набора данных пользователь может подсчитать контрольную сумму, а затем в процессе обработки этого набора данных сравнить ее с суммой, накопленной в процессе обработки набора данных. Область итоговых данных создается пользователем. Ее адрес указывается в списке выходов EXLST макрокоманды DCB. Сама область должна начинаться с границы полуслова и содержать в первых двух байтах длину этой области, а в последующих байтах - итоговые данные. Если запрошено средство итоговых данных OPTCD Т, но не предусмотрена область итоговых данных пользователя, то набор данных по макрокоманде OPEN не будет открыт. [49]