Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Systems
GATE-8M
NET-20M
DONT DO RESEARCH ON ANY TOPIC
DONT DO RESEARCH ON ANY TOPIC
DBMS is a software
We use approximately same Steps in database design which are in software design.
If a client comes to a company for a software, he provides some requirements and those
requirements are analyzed and documented.
After that we start software design for which we have variety of tools like data flow
diagram, class diagram, control flow graphs and E-R Diagram, where we show graphically
what the system requirements are.
Advantage of E-R Diagram is, it can easily understood by non technical person too
Insertion
Deletion in B,B+ trees
Case 1:
R
t1 X1 y1
t2 x2 Y2
t1.x=x1 t2.x=x2 and t1.y =y1 t2.y=y2 p is false q is false then p=>q is true then x->y
functional dependency is valid
DONT DO RESEARCH ON ANY TOPIC
Case 2:
X1 Y1
x2 Y1
Case 3:
X1 y1
x1 Y2
Case 4:
X1 y1
X1 Y1
4 2
A B C
1 4 2
2 5 2
3 4 2
3 5 2
A->B
A->C C->A
C->B
A->BC
C->AB
AB->C
B->C BC->A
B->A AC->B
B->AC
DONT DO RESEARCH ON ANY TOPIC
Properties of Functional Dependency:
Reflexive Property:
If X Y then X->Y is a valid FD
Transitive Property:
((X->Y)&(Y->Z)) => (X->Y)
Augmentation Property:
IF (X->Y) IS A VALID FD
If we augment X->Y with Z then
XZ->YZ IS ALSO A VALID FD
UNION Property:
IF (X->Y) AND (X->Z) is an FD then (X->YZ) is also and valid FD
Splitting Property:
X->YZ => (X->Y) AND (X->Z) is also an valid FD
DONT DO RESEARCH ON ANY TOPIC
ATTRIBUTE CLOSURE (X+):
Set of attributes that are functionally determined by X.
EXAMPLE:
R(ABCD) {A->B,B->C,C->D} GIVEN
A+ = A B C D
B+ = B C D
C+ = C D
D+ = D
AB+ = ABCD
AD+ = ADBC
COMPUTE
(CF)+ = CFGEAD
(BG)+ =BGACD
(AF)+ =AFDE
(AB)+ =ABCDG