Cтраница 3
Пусть R - схема базы данных в 4НФ, полученная декомпозицией схемы R, и пусть F - множество F-зависимостей и MV-за-висимостей. Произвольное отношение г ( R), в котором выполняется F, разложимо без потери информации на отношения со схемами R ( см. упр. [31]
Пусть R - схема базы данных в 4НФ, полученная декомпозицией схемы R для заданного множества F из F - и MV-зависимостей. [32]
Нас интересуют те схемы баз данных, для которых дерево соединений существует. Позднее мы увидим, что дерево соединений можно использовать для построения монотонных планов соединения. [33]
Пусть R - схема базы данных с тем свойством, что для каждого плана соединения Р д я R существует база данных d ( R), такая, что конкретизация Р ( d) не является монотонной. [34]
Ясно, что схема базы данных может быть специфицирована персоналом администрирования данными на каком-либо уровне архитектуры системы только при условии, если данный уровень является управляемым и его внешний интерфейс поддерживает возможности определения данных. Только в этом случае становятся возможными формирование и системная поддержка независимого взгляда на базу данных для какой-либо группы персонала или пользователей, взаимодействующей с базой данных через внешний интерфейс данного архитектурного уровня. [35]
Таким образом, схема базы данных состоит из восьми отношений. [36]
Покажите, что схема базы данных R из примера 9.6 разлагает Р из того же примера на независимые компоненты. [37]
Предположим, что схема базы данных R сохраняет SAT ( F), где F - множество F-зависимостей. [38]
Докажите, что схема базы данных R является ацикличной тогда и только тогда, когда зависимость соединения [ R ] эквивалентна некоторому бесконфликтному множеству MV-зависимостей. [39]
Покажите, что схема базы данных R из примера 9.6 разлагает Р из того же примера на независимые компоненты. [40]
Предположим, что схема базы данных R сохраняет SAT ( F), где F - множество F-зависимостей. [41]
Докажите, что схема базы данных R является ацикличной тогда и только тогда, когда зависимость соединения [ R ] эквивалентна некоторому бесконфликтному множеству MV-зависимостей. [42]
Процесс автоматизированного проектирования схемы базы данных обычно состоит из следующих этапов: построение нормализованных структур данных, композиция из этих структур фрагментов схемы БД, связывание фрагментов в схему БД и выбор рационального варианта схемы базы данных. При проектировании требуемых подсхем процедуры автоматизированного проектирования выполняют контроль удовлетворения условий разграничения доступа к данным. [43]
Вторым методом проектирования схемы базы данных в ЗНФ является синтетический метод. При таком методе входом являются множество атрибутов базы данных и множество функциональных зависимостей этих атрибутов. [44]
В процессе построения схемы базы данных происходит декомпозиция отношений, и при формировании отклика на запрос к базе данных возникает необходимость соединения нескольких отношений. [45]