А.2.3.3.4. Логические пути доступа

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

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

Спецификация проекта определяет, какие типы поддержки следует обеспечить для определенных атрибутов. Для описания различных типов поддержки создается класс ТИП ЛОГИЧЕСКОГО ПУТИ ДОСТУПА. Логический путь доступа характеризуется связью между атрибутом отношения и типом пути доступа. Это позволяет описать множество путей доступа для атрибута в определенном отношении, т.е. задать класс АССОЦИАЦИЯ ОТНОШЕНИЕ-АТРИБУТ (см. рис. 73).

Рис. 73. Логические пути доступа

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

Дата добавления: 2015-08-03