Cтраница 4
Поскольку каждый из путей применяется при построении различных пользовательских представлений, таким способом поддерживают два отношения между ЛИ и ЛП: вначале множества кортежей этих отношений совпадают, затем некоторые кортежи исключаются из одного отношения, но могут оставаться в другом. [46]
Рассмотрим два линейно упорядоченных семейства множеств ( U) и ( V) и два отношения Ru и Rv, заданные на семействах ( U) и ( V) соответственно. [47]
Вначале, используя в качестве признака функциональную зависимость номер-клиента - фамилия-и-имя, проводим декомпозицию на два отношения. [48]
При таком подходе оказываются эквивалентными отношения, которые не были эквивалентными при традиционном определении, например два отношения, отличающиеся только порядком столбцов. [49]
Предложенный выше метод не определяет, как осуществлять декомпозицию отношения, не приведенного к НФБК, на два отношения. [50]
Пусть F - множество F-зависимостей, которым удовлетворяет г. Если rx ( XY) и r2 ( YZW) - два отношения из d, такие, что XY fl YZW Y, а зависимость Y - - Z принадлежит F, то rl t nYZ ( r2) назовем - расширением гг с помощью Y - - Z. Заметим, что га-расширение гх с помощью Y - Z содержит столько же кортежей, сколько и г1; и может быть вычислено за один проход через г и г2, если оба они отсортированы по Y. Отметим, что гх яУ2 ( г2) Л-X YZ ( г) - Такое соединение, в котором общие атрибуты функционально определяют все атрибуты одного из отношений, называется соединением расширения. [51]
Пусть F - множество F-зависимостей, которым удовлетворяет г. Если гг ( XY) и r2 ( YZW) - два отношения из d, такие, что XY Л YZW Y, а зависимость Y - Z принадлежит F, то гг t nyz ( га) назовем r - paciiiupcuucM r с помощью Y - - Z. Y - Z содержит столько же кортежей, сколько и rlt и может быть вычислено за один проход через г1 и г2, если оба они отсортированы по Y. Отметим, что r1 nYZ ( / 2) nxrz ( r) - Такое соединение, в котором общие атрибуты функционально определяют все атрибуты одного из отношений, называется соединением расширения. [52]
Проекция отношения R1, порождаемая этой ФЗ, приводит к получению отношений R3 и R4, показанных на рис. 3.4. Эти два отношения находятся в НФБК и вместе с отношением R2 могли бы использоваться при формировании БД для консультанта. На рис. 3.5 представлен окончательный вид отношений для такой БД ( названной Коне), а также экземпляры каждого отношения с данными, совпадающими с использованными для исходного отношения КОНСУЛЬТАНТ. [53]
Так как отношения Ц V отрезков, отсекаемых на прямых D и D, равны аналогичному отношению на прямой D, то эти два отношения равны между собой. [54]