Теория баз данных


         

Файловые структуры, используемые для хранения информации в базах данных - часть 2


В этих файлах физический адрес расположения нужной записи может быть вычислен по номеру записи (NZ).

Каждая файловая система СУФ — система управления файлами поддерживает некоторую иерархическую файловую структуру, включающую чаще всего неограниченное количество уровней иерархии в представлении внешней памяти (см. рис. 9.4).

Для каждого файла в системе хранится следующая информация:

  • имя файла;

  • тип файла (например, расширение или другие характеристики);

  • размер записи;

  • количество занятых физических блоков;

  • базовый начальный адрес;

  • ссылка на сегмент расширения;
  • способ доступа (код защиты).

    Рис. 9.4. Иерархическая организация файловой структуры хранения

    Для файлов с постоянной длиной записи адрес размещения записи с номером К может быть вычислен по формуле:

    ВА + (К - 1) * LZ + 1,

    где ВА — базовый адрес, LZ — длина записи.

    И как мы уже говорили ранее, если можно всегда определить адрес, на который необходимо позиционировать механизм считывания-записи, то устройства прямого доступа делают это практически мгновенно, поэтому для таких файлов чтение произвольной записи практически не зависит от ее номера. Файлы прямого доступа обеспечивают наиболее быстрый доступ к произвольным записям, и их использование считается наиболее перспективным в системах баз данных.

    На устройствах последовательного доступа могут быть организованы файлы только последовательного доступа.

    Файлы с переменной длиной записи всегда являются файлами последовательного доступа. Они могут быть организованы двумя способами:

  • Конец записи отличается специальным маркером.

    Запись 1

    X

    Запись 2

    X

    ЗаписьЗ

    X

    В начале каждой записи записывается ее длина.

    LZ1

    Запись!

    LZ2

    Запись2

    LZ3

    ЗаписьЗ

    Здесь LZN — длина N-й записи.

    Файлы с прямым доступом обеспечивают наиболее быстрый способ доступа. Мы не всегда можем хранить информацию в виде файлов прямого доступа, но главное — это то, что доступ по номеру записи в базах данных весьма неэффективен.


    Содержание  Назад  Вперед