Perancangan Basis Data (tugas dan materi)

NAMA : CHANDRA BAGUS SUGIARTONIM     : 2011 - 31 -126

Normalisasi untuk meyederhanakan query

1. p ^ p _ p

2. p V p _ p

3. p ^ true _ p

4. p V false _ p

5. p ^ false _ false

6. P V true _ true

7. P ^ ¬p _ false

8. P V ¬p _ true

9. p1 ^ (p1 Vp2) _ p1

10. p1 V (p1 ^p2) _ p1

Soal :

1. Buatlah Query untuk menampilkan nama mahasiswa

dan alamatnya yang sekarang berada di semester 6

2. Buatlah :

• aljabar relasional

• query graph

• query tree

Dari query yang telah anda buat dari soal no 1

3. Gunakan aturan operasi logika normalisasi untuk

meyederhanakan query berikut :

Select nim

FROMMahasiswa, nilai

WHERE (Alamat<>”Depok” OR Nilai =”B”)

AND (NOT(Nilai = “B”) OR Jns_Kelamin = “Laki-laki”)

AND alamat = “Depok”

AND Jns_Kelamin = “Perempuan”

Penyelesaian :

1. select nama_mhs, alamat
   from mahasiswa, nilai, mata_kuliah
   where mahasiswa.nim=nilai.nim
   and nilai kd_mk = mata_kuliah kd_mk
   and semester=6

2. 

    a. aljabar relasional
      πnama_mhs,alamat (σ semester = 6 (mahasiswa∞nilai∞mata_kuliah)

    b.   query graph
          

   c. query tree

3.  

-  alamat <>”depok”  = ¬X
-  nilai = ”B” : Y
-  jns_kelamin = “laki-laki” : Z  

¬X v Y ʌ (¬Y ʌ Z) ʌ X ʌ ¬Z
¬X ʌ¬Y v Y ʌ Z ʌ X  ʌ ¬Z

¬X ʌ True ʌ Z ʌ X ʌ ¬Z

False ʌ Z ʌ ¬Z ʌ X

False ʌ False ʌ X

False ʌ X <=> False