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