BAHASA QUERI FORMAL

Prosedur- Aljabar Relasional Perangkat Lunak : MACAIMS

PL: SQLBahasa QueriFormal

TupelPL. : QUEL

Tanpa Prosedur- Kalk.Relasional PL. : DATALOG

DomainPL : QBE

Bahasa Queri Formal Halaman : 1 dari 15

ALJABAR RELASIONAL

OPERASI - OPERASI DASAR

SELECT

PROJECT

CARTESIAN PRODUCT

UNION

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 : (sigma )

Operasi SELECT akan melibatkan :

Operand : konstanta / bilanganOperator 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”

npm=“10296126” (MAHASISWA)

Hasilnya : ???

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

nama,kota (MAHASISWA)

Hasilnya : ???

Bahasa Queri Formal Halaman : 4 dari 15

add. 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 1b 2 a 2

3 a 3b 1b 2b 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 : ???

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 :

R S R S

Contoh Queri

Skema 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 : ???

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 MAHASISWA (npm,nama,alamat,kota,jkel)Skema relasi DOSEN (nip,nama,alamat,kota,jkel)

Dicari nama mahasiswa yang berada pada kota yang sama dengan kota dosen.

nama(kota=‘Jakarta’ (MAHASISWA)) nama(kota=‘Jakarta’

(DOSEN))

Hasilnya : ???

Bahasa Queri Formal Halaman : 7 dari 15

add. NATURAL JOIN

Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi yang mungkin dari relasi-relasi.

Simbol :

Ilustrasi :

R S R Sa 1 1 x a 1 xb 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”

nama(kdmk=“KK021” (MAHASISWA X KRS))

Hasilnya : ???

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 :

Ilustrasi :

R SR S B D

A B C D E A B C D E1 2 3 4 6 1 2 3 4 64 5 6 7 8 1 2 3 7 87 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.nama, DOSEN.nama (MAHASISWA X DOSEN)

MAHASISWA.kota = DOSEN.kota

Hasilnya : ???

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 “KK021” yang berada pada jurusan MI dan TK.

namamk(kdmk=“KK021”(MKULMI)) namamk(kdmk=“KK021”

(MKULTK))

Hasilnya : ???

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 Ra b c D c d a b Ra b e F e f e d ÷ Sb c e F Se d c De 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”

npm,nama(MAHASISWA) ÷ npm(kdmk=“KK021”

(KRS))

Hasilnya : ???

Bahasa Queri Formal Halaman : 11 dari 15

KALKULUS RELASIONAL

KALKULUS RELASIONAL TUPEL

Ekspresi : t P(t) t : tupel P : predikat terhadap t

Bentuk-bentuk dari predikat :

1. S R S : variabel, R : Relasi

2. Sx U y S & U : variabel tupel : operator aritmatik

, , , , , x : atribut pada Sy : atribut pada U

3. Sx C C : konstanta : 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 x1, x2,..., xn P x1, x2,..., xn

xi : variabel domainP : predikat terhadap x

Bentuk-bentuk dari predikat :

1. x1, x2,..., xn R R : relasi x : variabel domain

2. x y x & y : variabel domain : operator aritmatik

3. x 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 jkel10296126 Kurnianingsih Jl.Kenari 20 Jakarta W10296130 Deden A. Jl.Kecubung 5 Bogor P10296135 Ayu Nugrah Jl.Margonda Bogor P10296140 Didit Kurnia Jakasampurna Jakarta P10296145 Yogi Adi Jl.Murni 12 Depok P10296055 LYB Leo Mekarsari Depok W10296187 Andriani Kp.Bugis 20 Bekasi W

Tabel MKULMI

kdmk mtkul sksKK021 Manajemen Basis Data 2KK022 Pancasila 2KK023 Kimia Dasar 2DU130 Pararel 3DU012 Komunikasi Data 3

Tabel MKULTK

kdmk mtkul sksKK021 Manajemen Basis Data 2KK027 Struktur Diskrit 2KK033 Matematika 2DU139 Rangkaian Listrik 3DU017 Penulisan Ilmiah 2

Bahasa Queri Formal Halaman : 14 dari 15

Tabel DOSEN

Nip nama alamat kota jkel87000650 Sugeng Mekarsari Bogor P87000086 Haryono Margonda Depok P81001235 Anita W. Klp.Gading Jakarta W89001909 Agung W. Jakasampurna Jakarta P90000156 Bambang W Neli Murni Depok P91000234 Aldefaniani Mekarsari Depok W98000123 Debby L. Kp.Bugis 20 Bekasi W98001346 Yunufa Mekarsari Bekasi P97000345 Taufik H. Vila Pertiwi Bogor P

Tabel KRS

npm kdmk Kelas10296126 KK021 3-410296130 KK027 3-210296135 KK033 4-210296140 DU139 3-310296145 DU017 3-210296055 KK021 3-110296187 KK033 3-2

Bahasa Queri Formal Halaman : 15 dari 15

10296126 Kurnianingsih Jl. Kenari 20 Jakarta W

Kurnianingsih JakartaDeden A. Bogor0Ayu Nugrah BogorDidit Kurnia JakartaYogi Adi DepokLyb Leo DepokAndriani Bekasi

10296126 Kurnianingsih Jl. Kenari 20 Jakarta W KK021 Manajemen Basis Data 210296126 Kurnianingsih Jl. Kenari 20 Jakarta W KK022 Pancasila 210296126 Kurnianingsih Jl. Kenari 20 Jakarta W KK023 Kimia Dasar 210296126 Kurnianingsih Jl. Kenari 20 Jakarta W DU130 Paralel 310296126 Kurnianingsih Jl. Kenari 20 Jakarta W DU012 Komunikasi Data 3

10296126 Kurnianingsih Jl. Kenari 20 Jakarta W10296130 Deden A. Jl. Kecubung 5 Bogor W………….87000650 Sugeng Mekarsari Bogor P87000086 Haryono Margonda Depok P………….

KurnianingsihDidit Kurnia

KurnianingsihDidit KurniaLYB Leo

Kurnianingsih Anita WKurnianingsih Agung WDeden A. SugengDeden A. Taufik H.

Manajemen Basis Data

KK021DU139

87000650 Sugeng Mekarsari Bogor P97000345 Taufik H. Vila Pertiwi Bogor P

87000650 Sugeng Mekarsari Bogor P

Bahasa Queri Formal Halaman : 16 dari 15

Bahasa Queri Formal Halaman : 17 dari 15