Extras din seminar
1. F = {A->B, A->F, B->E, D->B, E->A }
a) C face parte din cheie deoarece nu se gaseste in nicio dependenta functionala.
D->B->E->A->F => D determină celelalte atribute ale schemei de relaţie .
Deci cheia minimă a relaţiei este {C, D}.
Calculul inchiderii {C,D} in raport cu F:
I.
II. Caut în mulţime Y->Z astfel încât . Aleg D->B. Astfel
III. Caut în mulţime Y->Z astfel încât . Aleg B->E. Astfel
IV. Caut în mulţimemY->Z astfel încât . Aleg E->A. Astfel
V. Caut în mulţime Y->Z astfel încât . Aleg A->F. Astfel
Am obţinut toate atributele relaţiei în închiderea mulţimii ,deci este o cheie a relaţiei.
Nu mai exista alte chei minimale deoarece restul atributelor se gasesc in partea dreapta a unor dependente functionale.
b) Relatia nu este FNBC.
I. aleg A-> F.
Se obtine ρ1 = {A,F} cu cheia A ,ρ2 = R – {F} = {A,B,C,D,E} ,ρ1 este FBNC ,ρ2 nu este FBNC.
Proiecţia pe ρ2 este :
F = {A->B, B->E, D->B, E->A}
II. descompun ρ2 si aleg E->A
Se obtin ρ1’ = {E,A} cu cheia E - FBNC
ρ2’ ={B,C,D,E} - nu eFBNC
Proiecţia pe ρ2’ este :
F = {B->E, D->B , E->B}; E->B rezultă din E->A şi A->B (axiomele lui Armstrong)
III. descompun ρ2’ si aleg B->E
Se obtin ρ1’’ = {B,E} cu cheia B -FBNC
ρ2’’ = {B,C,D} –FBNC
din D->B şi din Axiomele lui Armstrong => DC->BC => care poate fi descompusă în DC->B şi DC->C
Deci descompunerea este ρ = {AF, AE,BE,BCD}
Preview document
Conținut arhivă zip
- Tema 3 BD.doc
Alții au mai descărcat și
Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...
/* 1. Descrieți un modul numit minoritate. Are trei intrări - a, b, c - și o ieșire - y. Ieșirea are valoarea TRUE dacă cel puțin două intrări sunt...
Cod BCD şi BCD exces de 3 1. Reprezentarea în cod BCD şi BCD exces de 3 (BCDE3) 2. Adunarea în cod BCD 3. Adunarea în cod BCD exces de 3 (BCDE3)...
Sa se creeze tabelele clientela,autoturism,service,factura CREATE TABLE clientela( nume VARCHAR2(50),prenume VARCHAR2(50),cnp NUMBER(13) PRIMARY...
1. Se consideră descrierea tabelară a funcţiei , B={0,1}. conform datelor prezentate în figura 1.1: x1 x2 X3 f 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1...
1. Se consideră circuitul din figura 2.1 Să se calculeze un set complet de teste pentru defectul G1 b-l-1. Utilizaţi pentru calculul testului atât...
Inteligenţa artificială (IA) este domeniul ştiinţei calculatoarelor care s-a constituit în scopul emulării comportamentului inteligent la maşini,...
Te-ar putea interesa și
INTRODUCERE TURISMUL reprezintă prin conţinutul şi rolul său, un fenomen caracteristic civilizaţiei actuale, una din componentele majore ale...
Ion Luca Caragiale este cel mai mare creator de viaţă din întreaga noastră literatură. Dar importanţa lui Cragiale în literatura românească nu...
1.Tema de proiectare Sa se imagineze o structura de manipulator cu trei axe de comanda intr-un sistem de coordonate la alegere (cartezine,...
Idei Generale Despre Partidele Politice Repere Teoretice Privind Definirea Partidelor Politice Problema definirii partidului politic a constituit...
Capitolul I „Să cunoaştem Muntenia!” Am ales acest traseu ce cuprinde toate judeţele din această regiune istorică din sudul României şi anume...
1.Descrierea funcţionării: Sistemul este conceput să pornească în starea „MONITORIZARE OPRITĂ”.Există posibilitatea ca sistemul să pornească şi în...
I. Temei proiectului Pixul cu memorie Write&keep Ne propunem in aceasta lucrare sa urmam pas cu pas etapele realizarii unui proiect care are la...
1.Notiunea de finante Cuvantul „finante” s-a raspandit in Franta secolului al XVII-lea cu intelesul de„bani si venituri publice destinate...