Please enable JavaScript.
Coggle requires JavaScript to display documents.
Физический доступ к БД - Coggle Diagram
Физический доступ к БД
Три основных режима
Режим 1: получить все данные (последовательная обработка).
Режим 2: получить уникальные (например, одна запись) данные, для чего используют произвольный доступ (хеширование, идентификаторы), индексный метод (первичный ключ), произвольный доступ, последовательный доступ (бинарное B-дерево, B + -дерево).
Режим 3: получить некоторые данные (группу записей), для чего применяют вторичные ключи, мультисписок, инвертированный метод, двусвязное дерево.
Два основных требования
Высокая скорость доступа к данным
Простота обновления данных.
Реализация
Возможна на
файловой основе с привлечением ОС компьютера
на бесфайловой основе непосредственно под управлением СУБД
Файловая реализация модели данных
Основные методы хранения и поиска
физически последовательный
Записи хранятся в логической последовательности, файл имеет постоянный размер, указатели могут отсутствовать
Данные хранятся в главном файле, а обновление требует создания нового главного файла с упорядочением, для чего используется вспомогательный файл
Эффективность использования памяти близка к 100%, эффективность доступа низка, удобен для режима 1, однако быстродействие в режиме 2 мало
прямой
Имеется взаимооднозначное соответствие между ключом записи и ее физическим адресом
Эффективность доступа равна единице, а эффективность хранения зависит от плотности ключей
индексно-последовательный
Индексный файл упорядочен по первичному ключу
Индекс содержит ссылки не на каждую запись, а на группу записей
Последовательная организация индексного файла допускает, в свою очередь, его индексацию — многоуровневая индексация
Эффективность хранения зависит от размера и изменяемости БД, а эффективность доступа
индексно-произвольный
Записи хранятся в произвольном порядке
Каждой записи соответствует индекс
Эффективность хранения зависит от размера и изменяемости БД
Для их сравнительной оценки используем два критерия
Эффективность хранения
Эффективность доступа
Архитектуры приложений для работы БД
Централизованная архитектура
невозможна параллельная работа нескольких пользователей
Двухзвенная архитектура
Трехзвенная архитектура
сложное программное обеспечение