Снижение эффективности обработки данных связано
Снижение эффективности обработки данных связано с тем, что система непроизводительно затрачивает время на поиск записей в области переполнения, что сказывается на увеличении общего времени поиска требуемых записей (по сравнению со случаем, когда область переполнения еще не была использована и все записи были размещены в основной области).
Поэтому периодически файл реорганизуется: при необходимости файлу добавляется требуемое количество блоков в основной области памяти и выполняется требуемая перекомпоновка записей. При этом исходят из расчета, чтобы можно было освободить область переполнения, а все записи разместить в блоках основной области, причем, в каждом блоке разместить записи последовательно и в таком количестве, чтобы -я часть блока осталась незаполненной. В этом случае требуемое количество блоков:
где < 1 – незаполненная часть блока; - количество записей в файле.
Считается, что все блоки каждого файла пронумерованы: и система определяет требуемый блок по имени файла и номеру блока. Если файл состоит из записей фиксированной длины, записи организованы последовательно и имеют внутри файла системный номер, то по этому номеру вычисляют номер блока, в котором находится запись:
,
Среднее время выполнения операций обмена зависит от типа устройства внешней памяти (от его характеристик) и от размера блока:
,
где - среднее время выполнения операции обмена; - время считывания, приведенное к одному байту (т.е. время считывания одного байта); - время подготовки устройства к выполнению операции обмена.
Время поиска данных в файле:
,
где - время выполнения операции поиска; - среднее время выполнения в процессоре одной операции сравнения; - количество операций обмена; - количество операций сравнения.
Если << , то время поиска в основном определяется временем, затрачиваемым на обмен с внешней памятью. Поэтому при составлении алгоритмов поиска данных в файле стремятся к сокращению количества операций обмена.
На скорость поиска данных в файле наибольшее влияние оказывают следующие характеристики файла и технических устройств внешней памяти, использованных для его организации [17]: