Неактивная запись
Cтраница 1
Неактивная запись [ not active record ] - запись, к которой не было обращения, не являющаяся в данный момент активной записью. [1]
Время просмотра неактивных записей затрачивают зря, так как новых результатов при этом не получают. [2]
При решении некоторых задач время на просмотр неактивных записей можно значительно уменьшить. Действительно, большая часть затрачиваемого на обработку неактивных записей времени идет на их считывание и переписывание в выходной массив, так как при высоком быстродействии современных ЭВМ для осмотра ключа требуется очень мало времени. [3]
Таким образом, главный массив состоит из активных и неактивных записей. Обычно считают, что обработка неактивных записей не может быть вычислительно доминирующей, однако это не всегда так. Для неактивных записей также приходится выполнять ряд операций, как, например, считывание, копирование и др. Время обработки неактивных записей может быть достаточно большим и его всегда следует учитывать при проектировании массивов. [4]
Таким образом, главный массив состоит из активных и неактивных записей. Обычно считают, что обработка неактивных записей не может быть вычислительно доминирующей, однако это не всегда так. Для неактивных записей также приходится выполнять ряд операций, как, например, считывание, копирование и др. Время обработки неактивных записей может быть достаточно большим и его всегда следует учитывать при проектировании массивов. [5]
При решении некоторых задач время на просмотр неактивных записей можно значительно уменьшить. Действительно, большая часть затрачиваемого на обработку неактивных записей времени идет на их считывание и переписывание в выходной массив, так как при высоком быстродействии современных ЭВМ для осмотра ключа требуется очень мало времени. [6]
 |
Влияние размера блока на плотность записи. [7] |
При работе с массивами, обладающими низкой активностью записей, большую часть времени решения задачи расходуют на просмотр неактивных записей. [8]
Таким образом, главный массив состоит из активных и неактивных записей. Обычно считают, что обработка неактивных записей не может быть вычислительно доминирующей, однако это не всегда так. Для неактивных записей также приходится выполнять ряд операций, как, например, считывание, копирование и др. Время обработки неактивных записей может быть достаточно большим и его всегда следует учитывать при проектировании массивов. [9]
 |
Система пересылки. [10] |
Существует и другой способ обновления записей - обрабатывать их на местах. В ЭВМ третьего поколения для хранения главного файла используются пакеты дисков. Если встречается неактивная запись, она без изменений возвращается на место. Измененная главная запись а помещается на место а. После того как будут просмотрены все записи из m и t, выдается команда пересылки. [11]
Таким образом, главный массив состоит из активных и неактивных записей. Обычно считают, что обработка неактивных записей не может быть вычислительно доминирующей, однако это не всегда так. Для неактивных записей также приходится выполнять ряд операций, как, например, считывание, копирование и др. Время обработки неактивных записей может быть достаточно большим и его всегда следует учитывать при проектировании массивов. [12]
Для цепей, которые меняются мало, возможна автоматическая оптимизация. Один из ее видов называется фильтрованием. Целью этой оптимизации является перемещение часто используемых элементов цепи ближе к ее началу. В каждой записи может находиться, например, трехбитовый счетчик фильтрования. Этот счетчик обновляется при каждом использовании записи. Если запись использовалась, например, восемь раз, она перемещается на одну позицию ближе к началу цепи, и ее счетчик фильтрования устанавливается в нуль. При перемещении записей в цепи сами данные не перемещаются, а лишь изменяются указатели, связывающие записи. Фильтрование приводит к уменьшению времени доступа для наиболее активных записей; неактивные записи оказываются в конце цепи. [13]
Страницы: 1