Лекции ПрБД, 2 курс 3 семестр (для ИВТ и т.п.) / ПрБД-лк11

ФИЗИЧЕСКОЕ ПРОЕКТИРОВАНИЕ БД

Формат и размещение физических (хранимых) записей

Хранимая запись – совокупность связанных элементов данных, соответствующих одной или нескольким логическим записям.

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

1.позиционный

2.с разделителями

3.индексный

4.с описателями

Кластеризация записей

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

Кластеризация – размещение связанных данных поблизости друг от друга в целях повышения эффективности доступа.

Блок – минимальный адресуемый элемент внешней памяти, с помощью которого осуществляется обмен информацией между оперативной и внешней памятью.

Методы доступа к данным

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

Структура памяти – представление хранимых записей, составляющих файл, и т.д.

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

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

Индексных методов

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

Индексно-произвольном методе

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

Бинарное дерево

К группе индексных методов доступа относится метод Бинарное дерево . Запись бинарного дерева состоит из поля ключа записи и двух полей для указателей. Один из указателей хранит адрес на левое поддерево, второй указатель – на правое поддерево.

Инвертированном методе

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