Способы организации и методы доступа к данным.

Известно несколько способов организации данных и методов доступа к ним:

1) последовательная организация (последовательный метод доступа);

2) индексно-последовательная (индекс - массив ключей с адресами записей);

3) прямая организация (существует адресная функция);

4) виртуальная организация данных;

5) библиотечная организация данных;

6) способы организации данных в системах управления базами данных.

Коротко рассмотрим эти способы и методы.

Последовательная организация, последовательный метод доступа - это такая организация данных и их обработки, когда все записи располагаются в строгой последовательности друг за другом и обработка данных проводится путем последовательного продвижения от одной записи к другой (следующей).

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

Например, для магнитной ленты используется последовательная организация, а записи на ней располагаются друг за другом последовательно.

Для обозначения последовательного метода доступа в литературе используется аббревиатура SAM (Sequential Access Method).

Индексно-последовательная организация.

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

Для обозначения индексно-последовательного метода доступа в литературе используется аббревиатура ISAM (Indexed-Sequential Access Method).

Индексно-последовательная организация используется на магнитных дисках.

Общая схема индексно-последовательной организации следующая:

Индекс Массив данных

Ключ	Адрес		Запись или блок записей
Ключ	Адрес		Запись или блок записей

В индексно-последовательной организации могут использоваться несколько индексов (главный индекс, индекс цилиндров, индекс дорожек и т.д.), несколько уровней индексов.

Прямая организация.

Прямая организация - это такое расположение записей, при котором местоположение записи определяется по заданному алгоритму или адресной функции А(х)=f(х), где х - значение ключа.

Процесс определения адреса и места размещения записи по заданному адресу в памяти называют рандомизацией.

Аббревиатура - DDAM (Direct Data Access Method).

Виртуальный метод.

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

Метод VSAM (Virtual Storage Access Method) имеет некоторую аналогию с методом ISAM.

Библиотечная организация данных.

Библиотечный способ организации данных - это такое расположение информации, когда в пределах одного файла располагается несколько последовательных подфайлов, называемых разделами библиотеки и имеющих свои имена, и справочник библиотеки, называемый оглавлением библиотеки (или Directory), и который содержит имена разделов и их характеристики (размер, начало, конец раздела и т.д.).

Организация данных типа “база данных”.

Организация данных типа “база данных” - это совокупность методов ОС в сочетании с организацией данных и специализированными методами конкретной СУБД.