Классика баз данных - статьи
что реляционная БД является вырожденным
что реляционная БД является вырожденным частным случаем
дедуктивной? Основным является то, что для реализации дедуктивной
СУБД обычно применяется реляционная система. Такая система
выступает в роли хранителя фактов и исполнителя запросов,
поступающих с уровня дедуктивной СУБД. Между прочим, такое
использование реляционных СУБД резко актуализирует задачу
глобальной оптимизации запросов.
При обычном применении реляционной СУБД запросы обычно поступают
на обработку по одному, поэтому нет повода для их глобальной
(межзапросной) оптимизации. Дедуктивная же СУБД при выполнении
одного запроса пользователя в общем случае генерирует пакет
запросов к реляционной СУБД, которые могут оптимизироваться
совместно.
Конечно, в случае, когда набор правил дедуктивной БД становится
велик и их невозможно разместить в оперативной памяти, возникает
проблема управления их хранением и доступом к ним во внешней
памяти. Здесь опять же может быть применена реляционная система,
но уже не слишком эффективно. Требуются более сложные структуры
данных и другие условия выборки. Известны частные попытки решить
эту проблему, но общего решения пока нет.
2.4 Темпоральные базы данных
Обычные БД хранят мгновенный снимок модели предметной области.
Любое изменение в момент времени t некоторого объекта приводит к
недоступности состояния этого объекта в предыдущий момент
времени. Самое интересное, что на самом деле в большинстве
развитых СУБД предыдущее состояние объекта сохраняется в журнале
изменений, но возможности доступа со стороны пользователя нет.
Конечно, можно явно ввести в хранимые отношения явный временной
атрибут и поддерживать его значения на уровне приложений. Более
того, в большинстве случаев так и поступают. Недаром в стандарте
SQL появились специальные типы данных date и time. Но в таком
подходе имеются несколько недостатков: СУБД не знает семантики
временного поля отношения и не может контролировать корректность
его значений; появляется дополнительная избыточность хранения
