Cтраница 5
Размер основной памяти является решающим фактором для выбора степени слияния. При любом заданном количестве памяти пространство, какое может быть занято под любую строку, зависит от степени слияния. Как показано на рис. 18.3, при 16-поточном слиянии максимальное число записей, какое получается из каждой строки и может разместиться в основной памяти, равно 6, тогда как при двухпоточном слиянии там может поместиться 50 записей. [61]
Когда этап определения строк свернет данную совокупность строк, начинается этап слияния, который сворачивает все части, кроме первой, до одной строки. Если число строк в первой части плюс все оставшиеся строки ( по одной в каждой части) не больше степени слияния на последнем просмотре, то выполняется последний просмотр слияния. Если нет, то выполняется еще один этап переопределения строк. Последовательность переопределения строк-слияния частей продолжается до тех пор, пока совокупность строк не станет меньше либо равной степени слияния последнего просмотра. [62]
Основное соглашение при слиянии в среде с механизмом листания состоит в установлении равновесия между обычным вводом-выводом и вводом-выводом при листании. Хороший механизм требует, чтобы пользователь или программист знал, какое пространство памяти он хотел бы иметь, поскольку вычисление степени слияния, размер блока и схема буферизации - все это зависит от возможности вычислять скорость листания в сравнении с ухудшением ввода-вывода при разных размерах пространства памяти. [63]