Prosedur - Aljabar Relasional Perangkat Lunak : MACAIMS PL: SQL Bahasa Queri Formal
BAHASA QUERI FORMAL Prosedur
- Aljabar Relasional Perangkat Lunak : MACAIMS PL: SQL Bahasa Queri Formal
Tupel PL. : QUEL Tanpa Prosedur
- Kalk.Relasional PL. : DATALOG Domain PL : QBE
Bahasa Queri Formal Halaman : 1 dari 15
ALJABAR RELASIONAL
OPERASI - OPERASI DASAR❏
1. SELECT
2. PROJECT
3. CARTESIAN PRODUCT
4. UNION
5. SET DIFFERENCE OPERASI - OPERASI TAMBAHAN
❐
NATURAL JOIN
➊
THETA JOIN
➋
INTERSECTION ➌
DIVISION ➍
Bahasa Queri Formal Halaman : 2 dari 15
add.
① SELECT / RESTRICT
Memperoleh tupel-tupel dari suatu relasi yang memenuhi predikat tertentu Simbol : s (sigma ) Operasi SELECT akan melibatkan : Operand : konstanta / bilangan Operator aritmatika : <, , >, ≥, π, £ Operator logika :
Ÿ (and), ⁄ (or), ¬ (not)
Ilustrasi : R
Tupel-tupel hasil SELECT
Contoh Queri : Skema relasi MAHASISWA (npm,nama,alamat,kota,jkel) Dicari Informasi mengenai mahasiswa yang mempunyai NPM = “10296126”
(MAHASISWA) s npm=“10296126”
Hasilnya : ???
10296126 Kurnianingsih Jl.Kenari 20 Jakarta W Bahasa Queri Formal Halaman : 3 dari 15
add.
② PROJECT
Memperoleh atribut-atribut tertentu dari suatu relasi Simbol : ’ (pi) Ilustrasi : R Atribut-atribut hasil project Contoh Queri : Skema Relasi MAHASISWA (npm,nama,alamat,kota,jkel) Dicari informasi mengenai nama dan kota mahasiswa
(MAHASISWA) ’ nama,kota
Hasilnya : ???
Kurnianingsih Jakarta
Deden A. Bogor
Ayu Nugraha Bogor
Didit Kurnia Jakarta
Yogi Adi Depok
Lyb Leo Depok
Bahasa Queri FormalAndriani Bekasi
Halaman : 4 dari 15add.
③ CARTESIAN PRODUCT
Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi tupel-tupel yang mungkin Simbol :X (cros) Ilustrasi :
R S R X S a 1 a
1 b 2 a
2 3 a 3 b 1 b 2 b
3 Contoh Queri :
Skema Relasi MAHASISWA(npm,nama,alamat,kota,jkel) Skema Relasi MKULMI(kdmk,mtkul,sks) Kombinasikan data dari relasi MAHASISWA dengan data dari relasi MKULMI. MAHASISWA X MKULMI Hasilnya : ???
10296126 Kurnianingsih Jl.Kenari 20 Jakarta W KK021 Manajemen Basis Data 2
10296126 Kurnianingsih Jl.Kenari 20 Jakarta W KK022 Pancasila 2 10296126 Kurnianingsih Jl.Kenari 20 Jakarta W KK023 Kimia Dasar 2 10296126 Kurnianingsih Jl.Kenari 20 Jakarta W DU130 Paralel 3 10296126 Kurnianingsih Jl.Kenari 20 Jakarta W DU012 Komunikasi Data 3 ................... ...................Bahasa Queri Formal Halaman : 5 dari 15
add.
④ UNION
Membentuk suatu relasi yang terdiri dari tupel-tupel yang berada pada salah satu relasi atau pada kedua relasi, dengan syarat :
∑
Misalkan ada relasi R dan S, maka jumlah atribut relasi R dan S harus sama
∑ Domain dari atribut ke i dari R harus sama dengan dengan
domain dari atribut ke i dari S.Simbol : » (union) Ilustrasi :
» S
R S R Contoh QueriSkema relasi MAHASISWA (npm,nama,alamat,kota,jkel) Skema relasi DOSEN (nip,nama,alamat,kota,jkel) Gabungkan data dari relasi MAHASISWA dengan data dari relasi DOSEN MAHASISWA » DOSEN Hasilnya : ???
10296126 Kurnianingsih Jl.Kenari 20 Jakarta W 10296130 Deden A. Jl.Kecubung 5 Jakarta W .................. 87000650 Sugeng Mekarsari Bogor P 87000086 Haryono Margonda Depok P Bahasa Queri Formal ................. Halaman : 6 dari 15
add.
⑤ SET DIFFERENCE
Membentuk suatu relasi yang terdiri dari tupel-tupel yang berada pada relasi pertama dan tidak berada pada relasi kedua atau kedua-duanya. Simbol : - (minus ) Ilustrasi :
- R S R S
Contoh Queri : Skema relasi MKULMI (kdmk,namamk,sks) Skema relasi MKULTK(kdmk,namamk,sks) Dicari kode matakuliah yang hanya ada pada jurusan MI.
(MKULMI) (MKULTK) (’ ) - (’ ) kdmk kdmk
Hasilnya : ???
KK022 KK023 DU130 DU012
add. NATURAL JOIN ➊
Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi yang mungkin dari relasi-relasi.
Simbol : C Ilustrasi :
R S R C S a 1 1 x a 1 x b 2 1 y a 1 y 3 z
Contohnya : Skema relasi MAHASISWA (npm,nama,alamat,kota,jkel) SKEMA relasi KRS (npm,kdmk,kelas) Dicari nama mahasiswa yang mengambil matakuliah dengan kode matakuliah “KK021”
(MAHASISWA X KRS) ’ (s
)
nama kdmk=“KK021”
Hasilnya : ???
Kurnianingsih Lyb Leo Bahasa Queri Formal Halaman : 8 dari 15
add. THETA JOIN ➋
Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi yang mungkin dari relasi-relasi dengan kondisi tertentu.
Simbol : C
q
Ilustrasi :
R C S R S B < D A B C D E A B C D E 1 2 3 4 6 1 2 3 4 6
4 5 6 7 8 1 2 3 7 8 7 8 9 4 5 6 7 8
Contoh Queri : Skema relasi MAHASISWA (npm,nama,alamat,kota,jkel) Skema relasi DOSEN (nip,nama,alamat,kota,jkel) Dicari pasangan tupel nama mahasiswa dan nama dosen yang tinggal di kota yang sama.
(MAHASISWA X DOSEN) ’
MAHASISWA.nama, DOSEN.nama MAHASISWA.kota = DOSEN.kota ᴧ
Hasilnya : ???
Kurnianingsih Anita W Kurnianingsih Agung W Deden A. Sugeng Deden A. Taufik H. Bahasa Queri Formal ........................ Halaman : 9 dari 15
add.
INTERSECTION ➌
Membentuk suatu relasi yang terdiri atas tupel-tupel yang sama dari dua relasi.
Simbol : « Ilustrasi :
R S R « S
Contoh Queri : Skema relasi MKULMI (kdmk,namamk,sks) Skema relasi MKULTK(kdmk,namamk,sks) Dicari nama matakuliah dengan kode matakuliah “KK02 1” yang berada pada jurusan MI dan TK.
(MKULMI) (MKULTK) (s ) (s ) P
« P
namamk kdmk=“KK021” namamk kdmk=“KK021”Hasilnya : ???
Manajemen Basis Data Bahasa Queri Formal Halaman : 10 dari 15
add. DIVISION ➍
Untuk mendapatkan nilai yang ada pada salah satu atribut dari relasi ‘pembilang’ yang nilai atribut lainnya sama dengan nilai atribut relasi ‘penyebut’. Simbol : ÷ Ilustrasi :
R S R ÷ S R a b c D c d a b R a b e F e f e d ÷ S b c e F
S e d c D e d e F Sisa a b d E bagi
Contohnya : Skema relasi MAHASISWA (npm,nama,alamat,kota,jkel) Skema relasi KRS (npm,kdmk,kelas) Dicari semua nama mahasiswa yang mengambil matakuliah dengan kode matakuliah “KK021”
(MAHASISWA) (KRS) s npm kdmk=“KK021” npm,nama ÷ ’ (
)
’
Hasilnya : ???
10296126 Kurnianingsih 10296187 Lyb Leo Bahasa Queri Formal Halaman : 11 dari 15
KALKULUS RELASIONAL
KALKULUS RELASIONAL TUPEL
☛ { t | P(t) } Æ t
Ekspresi : : tupel P : predikat terhadap t Bentuk-bentuk dari predikat :
1. S e R Æ S : variabel, R : Relasi
2. S [x] q U [y] Æ S & U : variabel tupel
q : operator aritmatik <, , >, ≥, £, π
x : atribut pada S y : atribut pada U
3. S[x] q C Æ C : konstanta
q : operator penghubung Ÿ (and), ⁄ (or)
Contoh : Skema relasi DOSEN (nip,nama,alamat,kota,jkel) Dicari nama dosen yang berada di kota ‘Bogor’
{ t | t Œ DOSEN Ÿ t [kota] = “Bogor” } Bahasa Queri Formal Halaman : 12 dari 15
KALKULUS RELASIONAL DOMAIN
☛
Ekspresi { < x , x ,..., x > | P < x , x ,..., x >}
1 2 n
1 2 n i
x : variabel domain P : predikat terhadap x Bentuk-bentuk dari predikat : , x ,..., x > Œ R 1. < x Æ R : relasi
1 2 n
x : variabel domain 2. x q y Æ x & y : variabel domain
q : operator aritmatik
3. x q C Æ C : konstanta Contoh Skema relasi DOSEN (nip,nama,alamat,kota,jkel) Dicari data-data mengenai dosen yang mempunyai nip ‘87000650’
{ < n, a, l, k, j > | < n, a, l, k, j > Œ DOSEN Ÿ n = ‘87000650’ } Bahasa Queri Formal Halaman : 13 dari 15
Tabel MAHASISWA npm nama alamat kota jkel 10296126 Kurnianingsih Jl.Kenari 20 Jakarta W 10296130 Deden A. Jl.Kecubung 5 Bogor P 10296135 Ayu Nugrah Jl.Margonda Bogor P 10296140 Didit Kurnia Jakasampurna Jakarta P 10296145 Yogi Adi Jl.Murni 12 Depok P 10296055 LYB Leo Mekarsari Depok W 10296187 Andriani Kp.Bugis 20 Bekasi W Tabel MKULMI kdmk mtkul sks KK021 Manajemen Basis Data
2 KK022 Pancasila
2 KK023 Kimia Dasar
2 DU130 Pararel
3 DU012 Komunikasi Data
3 Tabel MKULTK kdmk mtkul sks KK021 Manajemen Basis Data
2 KK027 Struktur Diskrit
2 KK033 Matematika
2 DU139 Rangkaian Listrik
3 DU017 Penulisan Ilmiah
2 Bahasa Queri Formal Halaman : 14 dari 15
Tabel DOSEN Nip nama alamat kota jkel 87000650 Sugeng Mekarsari Bogor P 87000086 Haryono Margonda Depok P 81001235 Anita W. Klp.Gading Jakarta W 89001909 Agung W. Jakasampurna Jakarta P 90000156 Bambang W Neli Murni Depok P 91000234 Aldefaniani Mekarsari Depok W 98000123 Debby L. Kp.Bugis 20 Bekasi W 98001346 Yunufa Mekarsari Bekasi P 97000345 Taufik H. Vila Pertiwi Bogor P Tabel KRS npm kdmk Kelas 10296126 KK021 3-4 10296130 KK027 3-2 10296135 KK033 4-2 10296140 DU139 3-3 10296145 DU017 3-2 10296055 KK021 3-1 10296187 KK033 3-2
Bahasa Queri Formal Halaman : 15 dari 15