ALJABAR RELASIONAL Operator Dasar : 1. Seleksi 2. Proyeksi 3. Union Operator Tambahan : 1. Set Intersection 2.

2. Natural Join Definisi Formal : Simbol : P(E1) Kumpulan semua tuple-tuple/record-record dalam E1 yang Kondisi P adalah ekspresi logika yang terdiri dari : a. Operand : konstanta/atribut/relasi b. Operator pembanding : =,<,>, <>, <=,>= c. Operator lojik : and(), or (V) dan negasi(~) Contoh : A a d g g B b e h b C c f i e E1 : 3. Join Theta 4. Division/Quotient 4. Minus/set difference 5. Cartesian Product 6. Rename

1. Seleksi/Selection

memenuhi kondisi P

B=b(E1) =
Aljabar Relasional/Mira 1

A a g

B b b

C c e

2. Proyeksi/Projection Simbol : a1,..,am (E1), dimana m <= K, K adalah Aritas a merupakan nama atribut dari relasi E1 Kumpulan semua tuple-tuple E1 dengan aritas m dan a1, ..., am sebagai atribut Contoh : A,C (E1) = A a d g g 3. Union Simbol : E1 E2 Kumpulan semua tuple-tuple yang dimiliki oleh E1 dan/atau E2 Syarat : 1. Aritas sama 2. Domain atribut sama Contoh : E1 A a d c E1 E2 = A a d c b x
Aljabar Relasional/Mira

C c f i e

E2 B b e b C c f d A b a x B g b y C a c z

B b e b g y

C c f d a z
2

4. Minus/Set Difference Simbol : E1 E2 Kumpulan semua tuple-tuple E1 yang tidak ada di E2 Contoh : E1 - E2 = A d c B e b C f d

5. Cartesian Product Simbol : E1 x E2 Jika aritas E1 adalah k1 dan aritas E2 adalah k2 maka E1xE2 adalah kumpulan kombinasi semua tuple-tuple dengan aritas (k1+k2) dimana komponen k1 pertama dalah tuple-tuple dari E1 dan komponen berikutnya dari E2 E1 : A 1 5 6 B c e g C d f h E2 : E x y F 100 200

E1xE2 A 1 5 6 1 5 6 6. Rename Simbol : x (E1)

3

B c e g c e g

C d f h d f h

E x x x y y y

F 100 100 100 200 200 200

Aljabar Relasional/Mira

Memberi nama baru E1 dengan X, sehingga seakan-akan dimiliki 2 relasi (E1 dan X) yang isinya sama persis

7. Irisan / Intersection Simbol : E1

E2

Kumpulan tuple-tuple yang berada di E1 dan berada di E2 Memiliki syarat yang sama dengan union contoh : E1 A a B b C c

E2

8. Natural Join Simbol : E1 sekutu Semua tuple-tuple dalam E1xE2 yang mempunyai nilai sama pada atribut sekutu Kolom atribut sekutu bersifat tunggal(diambil salah satu) Contoh : E1 A a d c f E1 A a a d d B b b a b C c c d h E2 B b b b C c c d D d z x

E2

Syarat : dilakukan jika kedua relasi memiliki satu atau lebih atribut

E2 = B b b b b C c c c c D d z d z

9. Join Theta
Aljabar Relasional/Mira 4

Simbol : E1

ij

E2

merupakan operator Kumpulan tuple-tuple E1xE2 yang nilai atribut i memenuhi relasi terhadap nilai atribut j contoh : E1 : A 1 4 8 B 2 5 2 C a b c E2 : D 3 6 E 1 2

E1 A 1 1 4

A<D B 2 2 5

E2 C a a b D 3 6 6 E 1 2 2

10. Division/Quotient Simbol : E1 E2 Syarat : jika k1 aritas E1 dan k2 aritas E2, maka k1 > k2 dan k2 0 Semua tuple-tuple misal t dengan aritas k1- k2, dimana jika E1 mengandung semua tuple dengan aritas k1 maka t dalah anggota E1 Contoh : E1 : Nama Cabang
Aljabar Relasional/Mira

E2 : Cabang

E1/E2 Nama
5

x z d f

y y r s

y s

x z f

Aljabar Relasional/Mira