Вопросы по теме 'bcnf'
Всегда ли каноническая обложка уникальна для любых отношений?
Предположим, у меня есть следующие отношения
C -> B
CB -> AC
CAE -> FB
D -> E
CA -> B
Каноническая обложка в моей книге C -> AB, CE -> F, D -> E
Но каноническая обложка тоже может быть C - AB, D - EF? Можно ли...
2656 просмотров
schedule
01.10.2021
Разложение BCNF и ключи
Я пытался разложить следующее отношение из его текущего состояния на BCNF с тремя функциональными зависимостями.
Принимая максиму
ключ, весь ключ и ничего, кроме ключа
Я пришел к выводу, что транзитивная функциональная...
162 просмотров
schedule
10.09.2021
Может ли разложение BCNF сохранить все функциональные зависимости, заданные F = {AB - ›E, BC -› G, C- ›BG, CD-› A, EC- ›D, G-› CH}?
Для заданного F = {AB -> E, BC -> G, C-> BG, CD->A, EC->D, G->CH} выполните декомпозицию BCNF и проверьте, сохраняет ли он все функциональные зависимости.
Минимальное покрытие R =...
323 просмотров
schedule
09.11.2021
Разложить отношение в форму НФБК
Предположим, у нас есть
R(ABCDE) и функциональные зависимости: {AB -> C, B -> C, C -> D} , преобразовать это в BCNF.
Я вижу, что потенциальным ключом для R является ABE , так что его явно нет в BCNF.
Чтобы разложить, я создал...
99 просмотров
schedule
20.04.2022
4NF и многозначные зависимости
Мне дали это упражнение, и я хочу, чтобы кто-то ответил на мой ответ:
Дана схема отношения R = (A, B, C, D) и набор зависимостей F = (A -> BCD). Можем ли мы утверждать, что R находится в 4НФ?
Моя первоначальная мысль заключалась в том,...
425 просмотров
schedule
30.06.2022
Каков правильный подход при декомпозиции зависимостей
Здравствуйте, я сейчас готовлюсь к экзамену, который состоится через 11 дней. Я борюсь с Carnonical Cover, сохранением зависимостей и разложением без потерь. Я также немного туманен в отношении нормальных форм и вышеупомянутых предметов в том...
981 просмотров
schedule
01.07.2022
Может ли реляционная таблица всего с двумя атрибутами находиться в 4NF?
Если есть отношение:
студенческий цвет (студенческий номер, любимый цвет)
И у меня есть эта зависимость:
студенческий номер -> любимый цвет
Таким образом, это означает, что у учащегося может быть только один любимый цвет, но любимый цвет...
77 просмотров
schedule
09.07.2022
Специфическое разложение BCNF
Я пытаюсь выполнить разложение BCNF следующего отношения:
R(A,B,C,D,E,F)
с функциональными зависимостями:
A -> DF
B -> AC
F -> E
Я получаю суперключ к B и, следуя алгоритму разложения для BCNF, получаю следующее разложение:...
131 просмотров
schedule
09.08.2022
Путаница с многозначными зависимостями
Я борюсь с концепциями 4NF и многозначных зависимостей (MVD).
Я просматриваю дополнительную книгу к курсу, который я сейчас изучаю, и один из примеров приведен ниже.
В книге указано, что звездочки относятся к уникальному ключу или ключу составного...
738 просмотров
schedule
10.08.2022
Правильно ли мое применение NF Бойса-Кодда в этом упражнении?
ЭКЗАМЕН повторение, а не домашнее задание.
Я работаю над этим упражнением, и я хотел бы проверить, хорошо ли мое решение:
При следующем соотношении R и наборе функциональных зависимостей F: R = {A,B,C,D,E,F,G,H,I} F= {{C,D} -> {A}, {G} ->...
148 просмотров
schedule
26.09.2023
Разложения BCNF и соединения без потерь для баз данных
Привет всем, у меня есть задание, в котором говорится:
Пусть R(ABCD) — отношение с функциональными зависимостями A → B, C → D, AD → C, BC → A. Какое из следующего является разложением соединения R без потерь в нормальную форму Бойса-Кодда (BCNF)?...
11039 просмотров
schedule
14.01.2023
Может ли кто-нибудь сказать мне, находится ли это отношение в 3NF?
Рассмотрим отношение R(A, B, C, D, E) со следующими функциональными зависимостями: A->BC, D->CE, C->E
AD+ = АВСДЕ
Основные атрибуты: AD Неосновные атрибуты: BCE
Разлагается в 3NF, но не в BCNF
R1(A, B, C, D) R2(C,E)
107 просмотров
schedule
30.12.2022
R в 3NF тогда и только тогда, когда R в BCNF?
Рассмотрим отношение R и набор функциональных зависимостей F , включающий только одну функциональную зависимость: {X->A} . докажите, что если R в 3NF тогда и только тогда, когда R в BCNF.
Пока что для ‹-направления тривиально по...
1119 просмотров
schedule
21.01.2023
Как разложить отношение в НФБК?
Предположим, у нас есть отношение , где:
Пациент определяет врача, больница определяет врача, а врач определяет больницу. Как бы мы разложили это на BCNF?
{ Врач , Пациент }, { Пациент , Больница } или
{ Врач , Больница}, { Пациент ,...
458 просмотров
schedule
10.04.2023
Требуется ли сохранение всех функциональных зависимостей после декомпозиции отношения?
После преобразования отношения в BCNF, если функциональная зависимость (FD), применимая к исходной схеме, потеряна, создается новая «избыточная» таблица, чтобы сохранить все исходные FD, если это возможно. Я понимаю, что FD важны для декомпозиции, но...
214 просмотров
schedule
22.05.2023
Преобразование отношения в НФБК
Я изучаю СУБД и нормализацию, и я столкнулся со следующим упражнением. Для следующей проблемы:
Consider the relation R(b,e,s,t,r,o,n,g) with functional dependencies
b,s -> e,r,o,n
b -> t
b -> g
n...
60 просмотров
schedule
01.06.2023