Хранение информации



Методы Хранения и Доступа к Данным

Московский государственный университет печати  Ноябрь 19, 2019 – 21:23
ЭУП

Вопросы программной реализации БД

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

Пользователи стандартных СУБД обычно не проводят проектирование физической БД. Однако в большеразмерных и распределенных СУБД (например, Oracle) ведется распределение областей памяти. В силу этого знание характеристик физического расположения данных полезно.

Выделяют три основных режима работы приложений, связанных с использованием баз данных.

Режим 1. Получить все данные (последовательная обработка).

Режим 2. Получить уникальные (например, одна запись) данные, для чего используют произвольный доступ (хеширование, идентификаторы), индексный метод (первичный ключ), произвольный доступ, последовательный доступ (бинарное B-дерево, B+-дерево).

Режим 3. Получить некоторые (группу записей) данные, для чего применяют вторичные ключи, мультисписок, инвертированный метод, двусвязное дерево.

К физической модели предъявляются два основных противоречивых требования:

  • 1) высокая скорость доступа к данным;

    2) простота обновления данных.

Еще одним относительно новым требованием является объем дополнительно используемой (вторичной) памяти.

Введем необходимые дополнительные термины.

Для ускорения процесса поиска и упорядочения данных создаются индексные файлы. В качестве индексов могут выступать отдельные поля, прежде всего ключи. Индексный файл меньше по размеру, и потому скорость поиска увеличивается. «Платой» за это является дополнительная, вторичная память. Индекс может быть многоуровневым (B+-деревья.) Часто в качестве индексов используют числа.

Если одно и то же поле используется в индексе и для упорядочения записей файла, то индекс называют основным, а файл - индексно-последовательным. В противном случае индекс называют вторичным.

Если используется хотя бы один вторичный индекс, файл называют инвертированным.

Source: hi-edu.ru

Похожие публикации:

  1. Системы Хранения Данных для Дома
  2. Технология Хранения и Поиска Данных
  3. Порядок Хранения Баз Данных
  4. Способы Хранения Баз Данных