DBMS Gate Notes
DBMS Gate Notes
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
faster
Ph: 844-844-0102
m
co
e.
(foreign key)
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
ite
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
te
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
*
takeaneributes
e.
can
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
&
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
ite
pp
A
e.
at
G
Mail: [email protected]
not recommended
recommended
Ph: 844-844-0102
not
>
-
m
co
e.
rs
ou
dc
recommended
lie
-
pp
A
e.
*
at
G
he
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
makeE
rs
change
every
where
ou
dc
to NULL
lie
M
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
understanding
cohesive
of data
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
devivedt multi-d
A
-
value
e.
--
Attri
Dute
at
-
G
D
Mail: [email protected]
Ph: 844-844-0102
: i
m
co
e.
rs
ou ine
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
*
m
co
e.
declarative
>
-
Attributes
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
to
many many
Ph: 844-844-0102
>
-
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
not
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ite
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
Total
partia pation
(Default)ou ↑Participation
P ↑
-O
dc
lie
pp
A
e.
at
G
Mail: [email protected]
- vup
Ph: 844-844-0102
-
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou O
39
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
-simp
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Memorise
e
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Memorise
morise
Owrite
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
ite
rs
rise
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
rise
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
O write
Ph: 844-844-0102
one to
Many with both
EMemorise
side total
will
partiticaption
require
I table
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Memorise
rite
Mail: [email protected]
Ph: 844-844-0102
m
co
-
e.
rs
·
ou
&
&
dc
lie
pp
Rey composite
A
primary
e.
X X Reg
at
⑧ & A +, B Y
G
-
2 relations minimum for
Mail: [email protected]
the given case 2
Memorise
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
morise
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
owner
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
iew
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
m
co
side
The many
e.
the
will become
as
rs
primary key
*
D
ou
e
dc
Primary
Rey
lie
pp
Memorize
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
we can not
make SA 1,A , ]
as
primary
m
for
Rey
co
relation
because
they
e.
can have
rs
null values
ou
②Memorize
dc
lie
pp
A
movise
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
How composite attributes are stored in dbms according to ER diagram. Do we need to
create a seperate table for them?
In a Database Management System (DBMS), composite attributes from an Entity-Relationship (ER) diagram
are typically stored in the same table as the entity they belong to. A composite attribute is an attribute that can
be subdivided into smaller attributes, each of which is meaningful on its own.
>
Storage of Composite Attributes:
e
For example, if an entity Employee has a composite attribute Address with components Street, City, and
ZipCode, the Employee table would have separate columns for Street, City, and ZipCode.
Employee
------------------------
| EmpID | Name | Street | City | ZipCode |
------------------------
Employee
--------------------
| EmpID | Name | AddressID |
--------------------
Address
------------------------
| AddressID | Street | City | ZipCode |
------------------------
In a Database Management System (DBMS), multivalued attributes from an Entity-Relationship (ER) diagram are stored differently compared
to composite attributes. A multivalued attribute is an attribute that can have multiple values for a single entity instance.
-
Storage of Multivalued Attributes:
EmployeePhoneNumbers
-----------------------------
| EmpID | PhoneNumber |
-----------------------------
| 1 | 123-456-7890 |
| 1 | 234-567-8901 |
| 2 | 345-678-9012 |
-----------------------------
Here, EmpID in the EmployeePhoneNumbers table is a foreign key referencing the Employee table, and PhoneNumber holds the values of the
multivalued attribute.
Employee
--------------------
| EmpID | Name |
--------------------
Phone
--------------------------
| PhoneID | Number | Type |
--------------------------
EmployeePhone
----------------------------
| EmpID | PhoneID |
----------------------------
Summary:
Multivalued attributes require a separate table in the database schema.
This separate table will typically include a foreign key referencing the main entity and a column (or columns) for storing the multiple values.
Depending on the complexity, the multivalued attribute might be normalized into a new entity if it has additional attributes or relationships.
What is the difference between complex attributes and multivalued and composite attribute
In an Entity-Relationship (ER) model, complex attributes, multivalued attributes, and composite attributes are different concepts used to describe
the structure and properties of attributes in an entity. Here's how they differ:
1. Composite Attributes:
Definition: A composite attribute is an attribute that can be subdivided into smaller components, each of which represents a meaningful attribute on
its own.
Example: An attribute like Address might be a composite attribute, consisting of Street, City, State, and ZipCode.
Storage in DBMS: In the database, each component of a composite attribute is typically stored as a separate column in the same table as the
entity. For instance:
Employee
------------------------
| EmpID | Name | Street | City | State | ZipCode |
------------------------
2. Multivalued Attributes:
Definition: A multivalued attribute is an attribute that can have more than one value for a single entity instance.
Example: An attribute like PhoneNumbers for an Employee entity might be multivalued because an employee can have multiple phone numbers.
Storage in DBMS: Multivalued attributes are stored in a separate table, with a foreign key linking back to the main entity table. Each value of the
multivalued attribute is stored in a separate row.
Employee
--------------------
| EmpID | Name |
--------------------
EmployeePhoneNumbers
-----------------------------
| EmpID | PhoneNumber |
-----------------------------
| 1 | 123-456-7890 |
| 1 | 234-567-8901 |
-----------------------------
3. Complex Attributes:
Definition: A complex attribute is an attribute that combines both composite and multivalued characteristics. It is a composite attribute where some
or all of the components are themselves multivalued.
Example: Suppose you have an entity Employee with a complex attribute Dependent, where each Dependent has multiple PhoneNumbers.
Dependent itself could be a composite attribute (e.g., Name, Relation), and PhoneNumbers would be a multivalued attribute within that composite
attribute.
Storage in DBMS: Complex attributes often require multiple tables. One table might represent the composite part (e.g., Dependent), and another
might represent the multivalued part (e.g., PhoneNumbers for each dependent).
- -
Employee
-
-------------------
| EmpID | Name |
e
-------------------
Dependent
---------------------------------
| EmpID | DependentName | Relation |
---------------------------------
DependentPhoneNumbers
------------------------------------
| EmpID | DependentName | PhoneNumber |
------------------------------------
Summary of Differences:
Composite Attributes: Can be broken down into smaller, meaningful attributes. Each part is stored in the same table as separate columns.
Multivalued Attributes: Can have multiple values for a single entity instance. Stored in a separate table with a foreign key reference to the main
entity.
Complex Attributes: Combine both composite and multivalued attributes, requiring a more elaborate storage scheme involving multiple tables to
represent both the composite and multivalued aspects.
Ph: 844-844-0102
m
co
e.
rs
ou
dc
* ↓
lie
can be
pp
more as
well
A
e.
at
G
Detople
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
2
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
Shankar
-
A
-
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
inputs
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
-
pp
7
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
Remember
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
hard to get
dc
>
-
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
it
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
rite
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
>
-
column
Ph:
- 844-844-0102 Can
names
repeat
m
co
ite
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
natural
ite
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
um
e.
↓
make it
To
rs
with
compatible
R
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
Ge
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
O
m
-
belongs to
co
· for e
e.
exist
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
wo
↑ bounded
W
is treat
The logic different
completly
Mail: [email protected]
t as o
table
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
implies
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
Universal
at
set
G
Mail: [email protected]
Ph: 844-844-0102
m
co
ite
e.
rs
⑧ ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou ite
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
E
Memorize
E
- technique
-
77f + e -(P(t))
77 + G -(P())
m
1) r(p())
co
O
+ =
write
# e.
NOTE Relational
rs
:
=
calculus domain
ou dependent
dc
and
Relational algebra
lie
domain independent
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
(Memorize)
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
v
lie
pp
A
e.
at
G
Mail: [email protected]
ite
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
ve
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
we
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
ite
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
wie
Mail: [email protected]
Ph: 844-844-0102
m
co
e
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
e
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
movise
rs
ou
it
dc
lie
OFFSET
pp
-
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
it a
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
ite rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
e
G
Mail: [email protected]
Ph: 844-844-0102
m
↑
Im
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
write
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
CREATE
e.
-
at
G
Mail: [email protected]
morise
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
necessarily
>
-
Not
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
e
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
usertrame port
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
increased
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
-
ou
dc
lie
pp
if 12 is
A
to both
pointing
e.
and it
Y ,
yo ,
at
is not uniquely
G
determining anything
Mathematically ,
definition of a
function
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
Strivial)
m
co
ite
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
e
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
uniquelyentify
A
e.
at
G
ite
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
e
lie
pp
A
e.
at
G
princeprime
non
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Cyclic
can
attributes not
if all the are
Mail:
[email protected]
attributes
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
E
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
D
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
Y
A
e.
at
G
ite
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
ite
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
ite
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
③ ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
at the end
always
*
co
check this
e.
rs
ou
dc
e
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
&
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
* e
Mail:~
[email protected]
Ph: 844-844-0102
-
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
3
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
ite
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
ite
Mail: [email protected]
-
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
O
Ph: 844-844-0102
ite
m
co
e.
rs
off
The common
ou is either a
super
key in Ri or
Rj
dc
lie
/
pp
A
e.
4
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
ite
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
Q
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
not
co
M
e.
rs
ou
dc
lie
we need to look
for trivial
pp
non
m o re
if all
FDs
only
A
the FDs in F a re
e.
not
already covered
at
in Fi , Fit --- -
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
ite
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
Here ,
we
new
just have a
we can
co
B c) by
table RICA D ,
, ,
values
the multiple
spreading
e.
of D
rs
ou
dc
lie
e
pp
A
e.
at
A
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
FDS
No
non-trivial
A
>
-
⑤
e.
write
at
G
Mail: [email protected]
Ph: 844-844-0102
Ri
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
A
co
e.
rs
ou
dc
Quite
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
this one
>
-
Ignore
ite
Mail: [email protected]
Ph: 844-844-0102
m
co
Crite
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
Memoris
A
e.
at
G
it
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
d
Fuse
con Isoutube
upleth o
coYou
m
co
ast
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
#
rs
I
and
are
ou I
independent
dc
↑
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
=>
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
used in
ou smarte
phones
dc
↑
lie
pp
A
e.
at
G
Mail: [email protected]
-
Ph: 844-844-0102
·
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Qia
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite -
lower
throrput
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
-
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
if a
concurrent
lie
schedule(s) has a
equivalent
schedule then
pp
serial
S is
consistent
A
schedule
ite
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
v
ou
dc
lie
pp
A
e.
at
G
it
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
ite
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
uncommitted
G
there is read
if a
then +, and
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
Give
make
m
1
co
e.
rs
ou
dc
= -
lie
ite
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou ware
and
dc
independent
- 1
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
Sufficient
rs
ou - condition
serializability
for
&
condition
necessary
dc
>
-
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
Memorise
ite
dc
lie
pp
A
e.
at
G
Mail: [email protected]
ite
Ph: 844-844-0102
m
co
e.
rs
nom
ou Ri
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
C
m
co
e.
rs
ou
Mon
dc
lie
pp
A
e
e.
at
G
Ti executes
before Tj
Mail: [email protected]
Ph: 844-844-0102
m
co
T
on I
depends
e.
is
rs
ou
it
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
ite
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
ite
Mail: [email protected]
Ph: 844-844-0102
m
co
ite
e.
rs
ou
dc
e
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
All
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
&
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
for
we
go
#
Strict + USS
[email protected]
Mail:
Ph: 844-844-0102
A to
way
handle concurrency
m
co
e.
rs
ou
dc
lie
pp
A
ite
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
to
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
ite
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
-
-
e.
rs
ou
dc
lie
ite
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
it a
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
rite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
ite
Mail: [email protected]
Ph: 844-844-0102
ite
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
ite
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
write
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
confusing
co
t
O
e.
rs
ou
dc
Memorise
lie
pp
A
e.
at
Here we
always want
G
-
I
1 - I
to achive
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
ite
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou te
dc
lie
pp
A
e.
at
G
Mail: [email protected]
we
Ph: 844-844-0102
m
co
e.
rs
ou
dc
ite
lie
pp
A
e.
at
G
Mail: [email protected]
O
Memorise Ph: 844-844-0102
T does not
*
execute unfill
executed
'
T has
m
co
e.
rs
ou
dc
lie
pp
A
O
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
O
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
we
lie
pp
A
e.
at
G
a
Mail: [email protected]
Ph: 844-844-0102
younger
m
A
co
e.
rs
ou
dc
lie
pp
e
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
E
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
roll back
lie
instead of
not execute it
pp
we will
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
At time pu
Ph: 844-844-0102
a
cody
will entirethe
block
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
I
Ph: 844-844-0102
in
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
point to tople
a
>
-
pointaording
od
to reg
dato
Mi
Mail: [email protected]
Ph: 844-844-0102
.
parties Memorise ite
m
co
e.
rs
ou
dc
lie
pointer
pp
is a
There
>
-
data
to the actual
A
Mail: [email protected]
Ph: 844-844-0102
m
co
23
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
is redistribute
try to
co
when the
middle node
e.
have
rs
2
empty
space other
ou ,
are
possibilites
possible
dc
also
lie
te
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
re
A
e.
at
Me
G
order
increasing
especific B
to
trees) &
O
-
pointers
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
>
-
lie
pp
A
e.
at
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
- >
-
-
ou -
dc
lie
pp
A
e.
at
-
G
Mail: [email protected]
Ph: 844-844-0102
m
co
92
e.
rs
ou
dc
mi
order
=
lie
+ 1
=
31
pp
= 52
A
e.
at
keys
G
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
&
A
-
e.
S
at
z 2"
-
G
④ ⑤
-
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
- ou
dc
lie
pp
A
↓
e.
at
G
- - ②
& No
or
Mail: [email protected]
.
Rags
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
ite
Mail: [email protected]
Ph: 844-844-0102
m
co
e.
rs
ou
dc
lie
pp
A
e.
at
G
Mail: [email protected]