Теория экономических информационных систем. Малова Е.А. - 35 стр.

UptoLike

Составители: 

Простейшая адресная функция имеет вид: i = p – a, где аконстанта.
Недостаток этой функциибольшой объем неиспользуемой памяти.
Для прямого доступа характерны следующие особенности:
не требуется упорядоченность записей файла;
наличие повторяющихся значений ключа недопустимо;
значениям нескольких ключей может соответствовать один и тот же
адрес (блок).
При выборе метода организации файла существенное влияние оказывает
количество записей, которое должно быть обработано в процессе реализации
запроса. Этот параметр называется долей выборки и равен отношению числа
требуемых при выборке записей файла к общему числу записей в файле.
Блок данных на внешнем запоминающем устройстве обычно не заполняет-
ся полностью, т.е. оставляется резервная память (обычно 10-15% размера бло-
ка). Если этого не делать. То включение новых записей потребует создания для
них новых блоков практически при каждой корректировке. Эти блоки будут со-
держать довольно мало записей, от чего резко возрастет объем дополнительной
памяти, необходимый для массива.
Когда резервная память блока будет исчерпана и в него потребуется вклю-
чить новую запись, наступает переполнение блока.
Частота переполнения описывается формулой:
K = (V + 1)/(2p – 1);
где Кожидаемое число корректирующих обращений (включений и ис-
ключений записей) к одному блоку до наступления переполнения.
V – объем свободной памяти блока, выраженный в количестве записей;
р >0.5 – вероятность того, что корректирующее обращения является вклю-
чением.
Если р<= 0,5, то блок, как правило, никогда не переполнится. После пере-
полнения блока вслед за ним в память включается новый блок, в который пере-
писывается половина записей из переполненного блока.
35
    Простейшая адресная функция имеет вид: i = p – a, где а – константа.
    Недостаток этой функции – большой объем неиспользуемой памяти.

    Для прямого доступа характерны следующие особенности:
    • не требуется упорядоченность записей файла;
    • наличие повторяющихся значений ключа недопустимо;
    • значениям нескольких ключей может соответствовать один и тот же
адрес (блок).

     При выборе метода организации файла существенное влияние оказывает
количество записей, которое должно быть обработано в процессе реализации
запроса. Этот параметр называется долей выборки и равен отношению числа
требуемых при выборке записей файла к общему числу записей в файле.
     Блок данных на внешнем запоминающем устройстве обычно не заполняет-
ся полностью, т.е. оставляется резервная память (обычно 10-15% размера бло-
ка). Если этого не делать. То включение новых записей потребует создания для
них новых блоков практически при каждой корректировке. Эти блоки будут со-
держать довольно мало записей, от чего резко возрастет объем дополнительной
памяти, необходимый для массива.
     Когда резервная память блока будет исчерпана и в него потребуется вклю-
чить новую запись, наступает переполнение блока.
     Частота переполнения описывается формулой:
                             K = (V + 1)/(2p – 1);
    где К – ожидаемое число корректирующих обращений (включений и ис-
ключений записей) к одному блоку до наступления переполнения.
    V – объем свободной памяти блока, выраженный в количестве записей;
    р >0.5 – вероятность того, что корректирующее обращения является вклю-
чением.
    Если р<= 0,5, то блок, как правило, никогда не переполнится. После пере-
полнения блока вслед за ним в память включается новый блок, в который пере-
писывается половина записей из переполненного блока.




                                     35