09/10/2018
Review Pertemuan
• Normalisasi adalah Suatu Teknik/Cara yang
digunakan untuk menganalisa relasi berdasarkan
pada primary key (atau Candidate key dalam kasus
BCNF) dan ketergantungan secara fungsional.
• Normalisasi dibagi menjadi bentuk normal I, bentuk
normal II, bentuk normal III, dan BCNF
• Functional dependencies menggambarkan relasi
antar attribut dalam satu skema relasi
Pendahuluan
• Aljabar relasional adalah sebuah bahasa
query prosedural yang terdiri dari sekumpulan
operasi dimana masukkannya adalah satu
atau dua relasi dan keluarannya adalah
sebuah relasi baru sebagai hasil dari operasi
tersebut.
Operasi Aljabar Relasional
Operasi-operasi dasar dalam aljabar relasional adalah
: memenuhi predikat yang diberikan.
• Select
• Project
• Union
• set difference
• Cartesian product dan
• rename.
Operasi Aljabar Relasiona Operasi Select
• Disamping operasi-operasi dasar terdapat • Jika relasi Loan adalah :
beberapa operasi lainnya seperti set
intersection, natural join, division dan
assignment.
• Operasi-operasi ini akan didefinisikan dalam
terminology operasi dasar.
1 4 7
Operasi-operasi Dasar Operasi Select
• Operasi-operasi select, project dan rename • Maka hasil dari query di atas adalah :
disebut operasi unary, karena operasi-operasi
tersebut hanya memerlukan satu relasi.
• Tiga operasi lainnya memerlukan sepasang
relasi, disebut operasi binary.
2 5 8
Operasi Select Operasi Select
• Operasi select menyeleksi tuple-tuple yang • Contoh-contoh query lain dengan operasi
select adalah : σamount>1200(loan),
• Digunakan symbol sigma (σ) untuk menunjukkan
operasi select. • untuk menemukan tuple dengan nilai amount
lebih dari 1200, σbranch-name =
• Predikat muncul sebagai subcript dari σ. Argumen
relasi diberikan dalam kurung yang mengikuti σ. “Perryridge” and amount >1200 (loan),
• Jadi untuk menyeleksi tuple-tuple dari relasi loan untuk menemukan tuple dengan branch-name
dimana branch-name-nya adalah “Perryridge”, ditulis = “Perryridge” dimana nilai amountnya lebih
:
dari 1200.
• σbranch-name = “Perrydge”(loan)
3 6 9
1

Operasi Project
• Seandainya diinginkan semua daftar loan-
number dan amount, tanpa branchname.
• Dengan operasi project dapat dihasilkan relasi
ini. Operasi project disimbolkan dengan
symbol phi (π).
• Nama-nama atribut yang diinginkan tampil
ditulis sebagai subcript π.
10
Operasi Project
• Contoh : πloan-number,amount(loan),
adalah operasi untuk menampilkan seluruh
loan-number & amount tanpa branch-name.
11
Operasi Project
• Hasil operasi tersebut adalah :
12
09/10/2018
Komposisi Operasi-operasi
Operasi Union
relasional
• Berikut contoh query yang lebih kompleks : “ • Untuk menjawab query ini diperlukan
Temukan customer-customer yang tinggal di informasi dari relasi Depositor dan relasi
Horison “. Maka query-nya ditulis : Borrower.
• πcustomer-name(σcustomer • Dengan operasi union informasi yang
city=”Horison”(customer)) diinginkan dapat diperoleh dengan menulis
query sebagai berikut :
• πcustomer-name(borrower) U πcustomer-
name(depositor)
13 16
Komposisi Operasi-operasi
Operasi Union
relasional
• perhatikan bahwa sebagai argumen dari
operasi project adalah sebuah ekspresi untuk
suatu relasi.
• Oleh karenanya, operasi-operasi aljabar
relasional dapat digabung dengan suatu
ekspresi aljabar relasional.
14 17
Operasi Union Operasi Union
• Hasil query yang union di atas adalah :
• Operasi union dalam aljabar relasional sama
halnya dengan operasi union pada aritmatika.
• Misal user menginginkan nama-nama semua
nasabah bank yang memiliki sebuah account
atau sebuah loan atau keduanya.
• Perhatikan bahwa relasi customer tidak
mengandung informasi tersebut.
15 18
2

Operasi Union
• Operasi union r U s bernilai benar jika kedua
relasi memenuhi dua kondisi berikut :
• 1. Relasi r & s harus mempunyai jumlah
atribut yang sama
• 2. Domain dari atribut ke-I di relasi r dan
domain dari atribut ke-I dari s harus sama
untuk semua i.
19
Operasi Pengurangan Himpunan
( Set Difference)
• Disimbolkan dengan tanda “-“.
• Operasi ini untuk menemukan tuple-tuple yang
berada pada satu relasi tetapi tidak berada pada
relasi yang lainnya.
• Contoh untuk menemukan semua nasabah bank
yang mempunyai account tetapi tidak mempunyai
loan, ditulis : πcustomer-name(depositor) -
πcustomer-name(borrower)
20
Operasi Pengurangan Himpunan
( Set Difference)
• hasil query di atas :
21
09/10/2018
Operasi Cartesian –product Operasi Cartesian –product
• Operasi Cartesian-product disimbolkan dengan “x”.
• Dengan operasi ini dapat dihasilkan informasi yang
merupakan kombinasi dari dua relasi.
• Secara garis besar, jika dipunyai relasi r1(R1) dan
r2(R2), maka r1 x r2 adalah relasi yang skemanya
merupakan gabungan dari R1 ( atribut-atribut
relasi r1) dan R2 (atribut-atribut r2).
• Relasi R mengandung semua tuple t dimana
terdapat sebuah tuple t1 dalam r1 dan t2 dalam r2
sedemikian sehingga t[R1] = t1[R1] dan t[R2]=t2[R2].
22 25
Operasi Cartesian –product Operasi Rename
• Contoh : Jika diinginkan nama-nama dari • Dilambangkan dengan symbol rho (ρ).
semua nasabah yang mempunyai pinjaman Sintaks penulisan rename : ρx(E).
(loan) di bank cabang Perryridge. • Operasi rename mengeluarkan hasil ekspresi
• Maka query-nya ditulis : σbranch- E dengan nama x.
name=”Perryridge”(borrower x loan) • Contoh :
πaccount.balance(σaccount.balance<d.bal
ance (account x ρd(account)))
23 26
Summary
Operasi Cartesian –product
• Relasi yang dihasilkan : • Jika E1 & E2 adalah ekspresi aljabar-relasional, maka berikut
ini adlah semua ekspresi aljabar-relasional :
• - E1 U E2
• - E1 – E2
• - E1 x E2
• - σp(E1), dimana p adalah sebuah predikat untuk atribut-
atribut dalam E1
• - πs(E1), dimana s adalah daftar yang terdiri dari bebrapa
atribut dalam E1
• - ρx(E1), dimana x adalah nama baru untuk hasil E1
24 27
3
 09/10/2018

Soal Latihan

• Diketahui tabel di
bawah ini :

NIK NAMA ALAMAT RT RW KDLURAH

12.14.01.181169.0001 Arif Muntasa Cipta Karya E - 24 19 9 0104
12.14.01.650875.0003 Audrey Cipta Karya E - 24 19 9 0104
12.14.12.411275.0002 Ella Marina JL Cipto Kusumo 23 12 5 1202 28

Soal Latihan
• Gunakan aljabar relasional untuk mencari :
- Nama karyawan yang beralamat di Jl. Cipto
kusumo 23 dan hasil querynya
- Tuliskan perintah aljabar relasional untuk
mencari alamat dari karyawan yang memiliki
kode lurah 0104

29