Rabu, 27 Juni 2012
BAHASA QUERY FORMAL
BAHASA QUERY FORMAL
ALJABAR RELATIONAL
Adalah kumpulan operasi terhadap relasi, dimana
setiap operasi menggunakan satu atau lebih relasi
untuk menghasilkan satu relasi yang baru
OPERATOR YANG DIGUNAKAN
A. OPERATOR HIMPUNAN
1. Union atau gabungan ( ∪)
Union dari relasi A dan B dinyatakan sebagai A ∪B
a
b
2. Intersection atau irisan ( ∩)
Intersection dari relasi A dan B dinyatakan sebagai A ∩B
a
b
3. Difference
Difference dari relasi A dan B dinyatakan dengan A - B
a
b
4. Cartesian product
Product cartesian dari relasi A dan B dinyatakan dengan A X B
contoh :
A = { 1,2,3}
B = { 5,7 }
A X B = { ( 1,5), (1,7), ( 2,5), (2,7), (3,5),(3,7) }
B. OPERATOR RELATIONAL
1. Restrict ( ) adalah Pemilihan tupel atau record
2. Project ( ) adalah pemilihan attribute atau field
3. Divide ( ) adalah membagi
4. Join ( ) adalah menggabungkan
ALJABAR RELASIONAL
Operator pada aljabar relationaldibagi menjadi 2 kelompok :
1. Operator dasar untuk fundamental operational
2. Operator tambahan untuk additional operasional
Tabel dibawah ini adalah contoh untuk mengerjakan
perintah – perintah Relation Algebra:
RELASI : MATA KULIAH
KD_MK
207
310
360
545
547
305
544
NAMA_MK
LOGIKA & ALGO
STRUKTUR DATA
SISTEM BASIS DATA
IMK
APSI
PEMR. PASCAL
DISAIN GRAFIS
4
3
3
2
4
4
2
SKS
NIP
199910486
200109655
200209817
200209818
200109601
200703073
200010490
RELASI : MAHASISWA
NIM
NAMA_MHS
ALAMAT
J_KEL
1105090222 HAFIDZ
1105091002 RAFFA
1105095000 NAIA
1104030885 ARIF
1206090501 LENI
1206090582 WAHYUNI
1205097589 ARIS
1106094586 YANI
110709
KD_MK
DEPOK
DEPOK
DEPOK
P.LABU
KMP. MELAYU
TANGERANG
DEPOK
CILEDUG
SALEMBA
LAKI-LAKI
LAKI-LAKI
PEREMPUAN
LAKI-LAKI
PEREMPUAN
PEREMPUAN
LAKI-LAKI
PEREMPUAN
LAKI-LAKI
BAMBANG
NIM
RELASI : REGISTRASI
360
545
547
1105090222
1206090501
1105095000
NIP
NAMA_DOS
GAJI
199910486 BILLY
200109655 MARDIANA
200209817 INDRIYANI
200209818 SURYANI
200109601 DWINITA
200703073 MALAU
200010490 IRFIANI
3500000
4000000
4500000
4250000
3500000
2750000
3500000
RELASI : DOSEN
OPERATOR DASAR
a. Selection ( ) Lower Case Omega
Operasi selection menyeleksi tupel-tupel pada sebuah
relation yang memenuhi predicate/syarat yang sudah
ditentukan
Contoh :
1. Mencari tuple-tuple dari MAHASISWA yang memiliki jenis kelamin
laki-laki, Ekspresi aljabar relational :
σ J_KEL=“LAKI-LAKI” (MAHASISWA)
2. Tampilkan data mata kuliah yang memiliki kode 360 atau
yang memilki sks 4
σ KD_MK=“306” V SKS=4 (MATAKULIAH)
b.
Projection ( )
Operator projection beroperasi pada sebuah relation, yaitu
membentuk relation baru dengan mengcopy atribute-
atribute dan domain-domain dari relation tersebut
berdasarkan argumen-argumen pada operator tersebut.
Contoh :
Tampilkan nama beserta gaji dari dosen
nama_dos,gaji (DOSEN)
c. Cartesian product ( X )
Operator dengan dua relasi untuk menghasilkan tabel hasil
perkalian kartesian.
Contoh :
Tampilkan nid,nama_d (dari relasi Dosen), nama_mk (dari relasi
Matakuliah), thn_akademik,smt,hari,jam_ke,waktu,kelas (dari relasi
Mengajar) dimana semester mengajar adalah pada semester ‘1’.
nid, nama_d, nama_mk, thn_akademik,smt,
hari,jam_ke, waktu, kelas ( smt=1 ∧Dosen.nid =
Mengajar.nid ∧mengajar.kdmk = Matakuliah.kdmk
(DosenxMatakuliahxMengajar))
d. Union ( ∪)
Operasi untuk menghasilkan gabungan tabel dengan
syarat kedua tabel memiliki atribut yang sama yaitu domain
atribut ke-i masing-masing tabel harus sama
RUS={ X I X E R atau X E S}
Contoh :
Penggabungan berdasarkan kolom
mahasiswa dengan tabel dosen
kota
dari
tabel
kota (mahasiswa) ∪kota (Dosen)
e. Set diference ( - )
Operasi untuk mendapatkan tabel dis uatu relasi tapi tidak ada di relasi
lainnya.
R – S = { X I X E R dan X E S }
Contoh : Tampilkan nama dari mahasiswa yang tinggal di depok tetapi
bukan berjenis kelamin perempuan
Query I : tampilkan nama yang tinggal di depok
(MAHASISWA))
Query II : tampilkan nama yang berjenis kelamin perempuan
=“PEREMPUAN” (MAHASISWA))
Tampilkan query I minus query II :
(MAHASISWA))-
(MAHASISWA))
OPERATOR TAMBAHAN
1. SET INTERSECTION ( ∩)
Operasi untuk menghasilkan irisan dua tabel dengan
syarat kedua tabel memiliki atribut yang sama, domain
atribut ke-i kedua tabel tersebut sama.
2. THETA JOIN
Operasi yang menggabungkan operasi cartesian product
dengan operasi selection dengan suatu kriteria.
3.
NATURAL JOIN
Operasi menggabungkan operasi selection dan
cartesian product dengan suatu kriteria pada kolom
yang sama
4.
DIVISION
Merupakan operasi pembagian atas tuple-tuple dari 2
relation
Contoh:
B
Sno
S1
S1
S1
S1
S2
S2
A
Pno
P1
P2
P3
P4
P1
P2
Pno
P2
A/B
Sno
S1
S2
Analisa Perpustakaan Smart
• Diharapkandosenuntukmembuat
tambahankasusterbarudari
PerpustakaanSmartyang
diimplementasikan dengan solusi Query
bahasa Formal.
Langganan:
Posting Komentar (Atom)
lier men
BalasHapus