Методы доступа внутренней модели (физической)
Различают следующие методы доступа внутренней модели: физический последовательный, индексно-последовательный, индексно-произвольный, инвертированный и посредством хеширования. Для каждого из них зададим два критерия:
- Эффективность доступа – величина, обратная среднему числу физических обращений, необходимых для осуществления логического доступа, т. е. запроса конкретной записи базы данных. Физические обращения обеспечивают удовлетворение запроса. Например, если для поиска нужной записи система обращается к двум записям, то эффективность доступа равна 0,5.
- Эффективность хранения – величина, обратная среднему числу байтов поля вторичной памяти, требуемого для хранения одного байта исходных данных. Кроме исходных данных, память занимают таблицы, управляющая информация, свободная область, резервируемая для расширений, и область, не используемая из-за фрагментации.
Физический последовательный.
- Значения ключей физических записей находится в логической последовательности.
- В основном применяется для «дампа» и «восстановления».
- Может применяться как для хранения, так и для выборки данных. Эффективность использования памяти близка к 100%.
- Эффективность доступа физического последовательного метода оставляет желать лучшего. Для выборки нужной записи требуется просмотреть все предшествующие ей записи базы данных.
Индексно-последовательный.
- Метод доступа, при использовании которого до осуществления доступа к собственно записям базы данных проверяются значения ключей, называется индексно-последовательным.
- Значения ключей физических записей находятся в логической последовательности. Может применяться как для хранения, так и для выборки данных.
- В индекс значений ключей заносятся статьи наибольших значений ключей в блоках.
- Наличие дубликатов значений ключей недопустимо.
- Эффективность доступа зависит от числа уровней индексации, распределения памяти для размещения индекса, числа записей базы данных и уровня переполнения.
- Эффективность хранения зависит от размера и изменяемости базы данных.
