Вопросы по теме 'functional-dependencies'
помощь в использовании функциональных зависимостей
У меня вопрос о функциональных зависимостях. Насколько я понял, например, если я напишу class Graph g a b | g -> a, g -> b , то любой конкретный g может быть связан только с одним типом a и b . Действительно, попытка объявить два...
175 просмотров
schedule
27.04.2023
Выявление функциональных зависимостей
Связь:
Mobile (Phone number, phone model, owner name, firm name)
Фирменное наименование – это фирма, в которой работает владелец мобильного телефона. Функциональные зависимости:
Phone number -> phone model
Phone number -> owner...
109 просмотров
schedule
01.05.2022
как определить функциональные зависимости и многозначные зависимости?
у меня есть следующая таблица
Case ( referenceID, startDate, endDate, caseDetail, caseType, caseTypeRate,
lawyerName, lawyerContact, clientID, clientName, clientAddress, clientContact,
serviceProvided, serviceDate, serviceCost,...
6548 просмотров
schedule
31.05.2023
Найдите ключ-кандидат из функциональной зависимости
Для отношения {A,B,C,D} со следующими функциональными зависимостями:
A -> BCD
B -> C
CD -> A
Используя определенный метод, который я нашел на одном из сайтов, я получаю ключ-кандидат как ABCD. Это правильно ? Каков правильный...
1655 просмотров
schedule
10.11.2022
Неприводимый набор функциональной зависимости
В настоящее время у меня есть набор/функциональные зависимости:
Отношение R{A, B, C, D, E, F } удовлетворяет следующим ФЗ:
AB → C C→A BC → D ACD → B BE → C CE → FA CF → BD D →EF
У меня есть ответ:
{A B → C, C → A, B C → D, B E → C, C E...
3723 просмотров
schedule
16.04.2022
Как удалить избыточные атрибуты из набора функциональных зависимостей?
Как создать минимальное покрытие FD, удалив лишние атрибуты?
Например, с учетом этого ФД:
A1 ⟶ A3
A1A2 ⟶ A3
A3 ⟶ A4A6
A3A4 ⟶ A6
A3A5 ⟶ A1A2
A5A6 ⟶ A3
Минимальное покрытие
A1 ⟶ A3
A3 ⟶ A4
A3 ⟶ A6
A3A5 ⟶ A1
A3A5 ⟶ A2
A5A6 ⟶ A3
Я буду...
3570 просмотров
schedule
22.06.2022
Алгоритм сокращения синтеза 3NF
Я работаю над классом СУБД и наткнулся на алгоритм синтеза 3NF здесь http://cis.csuohio.edu/~matos/notes/cis-611/ClassNotes/13-3NF-Synthesis.html
Я застрял с вычислением канонического покрытия. Проблема заключается в следующем: Приведите...
1075 просмотров
schedule
12.05.2022
Запрос функциональной зависимости
Скажем, у меня есть отношение с именем PAPER = {ID, Title, Description, No.Students, Quarter} .
Если я скажу ID -> Title и {Title, Quarter} -> No.Students . Есть ли аксиома, которая позволяет мне сказать {ID, Quarter} -> No.Students...
126 просмотров
schedule
04.06.2022
Может ли один атрибут в функциональной зависимости быть нулевым?
У меня есть набор функциональных зависимостей F, R = {cid, cname, bid, name, rentdate, returndate, cost} в книжном магазине, там всего одна таблица.
customerid, bookid, bookname, арендная плата и дата возврата этой книги этим человеком....
663 просмотров
schedule
12.03.2023
Как указать набор эквивалентных функциональных зависимостей для данного отношения
Нам сказали, что FD:
A->B
B->C
C->A
Но с транзитивным правилом, поскольку A->B и B->C это также означает:
A->C
Я понял, что:
A->BC верно, так как A->B и A->C являются FD. Я могу разделить...
241 просмотров
schedule
18.11.2022
Объединение ограничений с fundeps
У меня есть функция foo со множеством ограничений. Конечно, эти ограничения должны появляться в сигнатурах функций, использующих foo , поэтому я пытаюсь обернуть ограничения foo синонимом типа FooCtx a b ... :: Constraint . Например,
foo...
70 просмотров
schedule
27.05.2023
Понимание функциональной зависимости BCNF
Я следовал этому руководству по декомпозиции BCNF. Даны функциональные зависимости:
A->BCD
BC->AD
D->B
Теперь они связаны с отношением R (A, B, C, D). Условия для BCNF включают:
Отношение должно быть в 3НФ, а когда X->Y, X...
5183 просмотров
schedule
30.07.2022
Объяснение алгоритма разложения BCNF
Я просмотрел ответы Разложение отношения на BCNF и попробовал это в своей домашней работе, но я не получают правильных ответов, поэтому прошу помощи в разложении BCNF
Рассмотрим R=(ABCDEG) и F={BG->CD, G->A, CD->AE, C->AG,...
8221 просмотров
schedule
08.10.2022
Примеры функциональных зависимостей
Итак, чтобы подвести итог, у меня большие трудности с пониманием функциональных зависимостей, просто глядя на абстрактные примеры, и я был бы очень признателен за помощь в понимании возможных ситуаций из реальной жизни. Я хочу посмотреть, являются ли...
538 просмотров
schedule
26.08.2022
Как указать нарушения для BCNF?
На этой неделе у меня промежуточный экзамен по базам данных, и у меня возникли проблемы с выявлением нарушений BCNF. Я знаю, как декомпозировать отношения и найти, где ключ, а где суперключ. Я также могу выписать подразумеваемые FD. Я смотрел...
574 просмотров
schedule
09.02.2023
Как определить правильный шаг для завершения 3NF?
Это пример из учебника: рассмотрим отношение R (A ,B ,C ,D ,E ) с ФД AB -> C, C -> B и A -> D.
Получаем, что ключ АВЕ и ACE. С разложениями: ABE+=ACE+=ABCDE.
Как проверить минимальность? Я знаю, что AB+=ABD и в учебнике так написано, потому...
241 просмотров
schedule
03.06.2024
Объясните неаддитивные свойства, используя пример декомпозиции нормальной формы Бойса-Кодда.
Я прочитал определение и вроде понял - после соединения без потерь вы не должны терять никакой информации. Но почему этот конкретный пример подходит для третьего решения декомпозиции? Этот пример взят из книги «Основы систем баз данных» Эльмасри и...
300 просмотров
schedule
11.04.2022
Экзамен по нормализации песен (идентификатор певца, имя певца, идентификатор песни, имя песни, длина песни, жанр песни)
У меня был вопрос ниже в прошлой статье для реляционных баз данных. Я полностью застрял на проблеме (iv). Я думаю, что, возможно, я сделал часть (iii) неправильно, что приводит к проблеме.
Предположим, у вас есть следующая таблица базы данных...
91 просмотров
schedule
24.07.2022
Ошибка нормализации базы данных
Я готовлюсь к экзамену и в своих текстах нашла пример, который не понимаю.
В отношении R(A,B,C,D,E,F) я получил следующие функциональные зависимости:
FD1 A,B -> C
FD2 C -> B
FD3 C,D -> E
FD4 D -> F
Теперь я думаю, что все FD...
98 просмотров
schedule
09.03.2023
Используете ли вы зависимости и нормальные формы для разработки схемы реляционной базы данных?
У меня многолетний опыт работы инженером-программистом, и я много работал с базами данных, в основном с Oracle и Postgres. Я использую то, что можно снисходительно назвать неформальной методологией проектирования схем баз данных. Я набрасываю что-то...
255 просмотров
schedule
12.10.2022