Здесь массив также разделяется на две части: слева – упорядоченная, а справа – нет.... место в файле.... файл;
слияние – объединение разделённых файлов.... Также важно понятие серии (или отрезка) файла, которая представляет собой некоторую упорядоченную часть... файла.
В статье рассмотрены архитектуры программно-аппаратных комплексов для реализации основных операций в теоретико-множественной (файловой) модели данных. Предложены методы параллельной реализации операций сортировки, выборки, сжатия и слияния строго упорядоченных файлов. Для операции внешней сортировки файла проведена оценка числа процессоров, необходимых для ее эффективной реализации.
В файлах последовательного типа нет такого понятия как номер элемента файла.... о файлах данных.... При реализации обработки последовательных файлов, как правило, необходимо, чтобы записи файлов были упорядоченными... Если упорядоченность нарушена, то возможно получение неверных результатов.... на упорядоченность.
Описывается усовершенствованный алгоритм произвольно-последовательной обработки упорядоченного файла. Приводятся результаты имитационного моделирования алгоритма и сравнительные оценки его быстродействия в однородной запоминающей средеI
[Automated Information Retrieval System] — комплекс программных, логических и лингвистических средств, предназначенных для поиска и отбора по заданным в цифровой форме признакам документов и данных, хранимых на машиночитаемых носителях обычно в виде баз данных или наборов файлов.
[automated] — технический объект: устройство, система или процесс, в котором используются автоматы или другие средства автоматизации. В отличие от понятия «автоматический» в работе указанных средств или в выполняемом ими процессе предполагается участие человека.
[analog data] — данные, принимающие произвольные значения из заданного диапазона, и представляемые в виде непрерывно изменяющихся физических величин, например напряжения, длительности сигнала и т.п.