Cтраница 2
Обычными критериями слияния являются: ( 1) число этапов; ( 2) эффективная степень слияния; ( 3) объем перемещаемых данных. Число этапов слияния важно потому, что с окончанием каждого этапа связана функция временных затрат. Необходимо учитывать время и количество перемоток и изменений направления движения. Аналитик должен быть очень осмотрительным, делая вывод о том, что эффективность слияния, которое кажется предпочтительным, компенсирует межэтапные издержки слияния. Эффективная степень слияния не всегда позволяет интуитивно оценить необходимое число этапов слияния и часто опирается на теоретические обобщения, которые не учитывают фактического числа перемещаемых строк в конкретных совокупностях строк или конкретных системах. [16]