Slide 11

• Trakteer! 🍩

Database Design Theory & Normalization

Panduan Informal

1. Terkait semantik atribut-atribut relasi

   • Setiap tuple pada relasi merepresentasikan satu entity atau relationship instance.
   • semantik atribut mudah diinterpretasikan
   • atribut dari entity yang berbeda tidak tergabung dalam satu relasi

   <aside> 💡 hanya foreign key yg digunakan untuk mengacu ke relasi lain

   </aside>

2. Terkait data berulang dan update anomaly

   • informasi yang disimpan redundan, pemborosan ruang penyimpanan
   • update anomaly meliputi:

     • insertion anomaly

       kalo dua entity digabung dalam satu relationship, insertion salah satu entity saja artinya akan membuat entitiy yang lainnya harus ikut ditambahkan atau bernilai null.

       contoh: relasi emp_dept, kalo mau insert employee aja, dept nya harus ikutan ada atau harus nilai null.

     • deletion anomaly

       kalo ada anomaly, entity yang satu mau dihapus, entity yang lainnya ikutan kehapus.

       contoh: relasi emp_dept, kalo mau delete employee satu, maka department employee tersebut ikutan kehapus.

     • modification anomaly

       modification tuple jadi harus diikuti tuple yang lain yang menyimpan informasi yang sama supaya database konsisten

       contoh: relasi emp_dept, kalo departement research mau diupdate, semua tuple yang departement nya research juga harus ikut diupdate.

   <aside> 💡 rancanglah skema yang bebas dari anomali. kalau ada, perlu dicatat dan ditangani oleh aplikasi

   </aside>

3. Terkait nilai null

   • pemborosan storage di physical level
   • terjadi masalah ketika dijalankan join atau fungsi aggregate seperti sum dan count
   • tidak dapat dibedakan dengan jelas penyebabnya (does not apply, unknown, atau known but absent)

   <aside> 💡 relations harus dirancang agar nilai null pada baris2nya sesedikit mungkin

   </aside>

4. Terkait spurious tuples

   • dalam merancang kadang dilakukan dekomposisi relasi maupun penggabungan beberapa relasi
   • perhatikan apakah dekomposisi sebuah relasi akan menyebabkan adanya data yang hilang
   • apakah penggabungan relasi menghasilkan kelebihan data yang sebenarnya tidak ada
   • relasi harus dirancang agar memenuhi lossless join condition — yaitu tidak ada spurious tuples yang dihasilkan oleh natural join antar relasi
   • hindari relasi yang memiliki matching attribute selain pk dan fk

Summary

Akibat yang ditimbulkan karena kesalahan mendefiniskan relasi:

• redundancy ⇒ update anomalies
• munculnya nilai null ⇒ pemborosan storage / kesulitan melakukan join / aggregate function
• kesalahan proses dekomposisi ⇒ spurious tuples

Functional Dependency

<aside> 🔺 Let A,B be sets of attributes we write A→B or say A functionally determines B if for any tuples $t_1$ and $t_2$: $t_1[A]=t_2[A]$ implies $t_1[B]=t_2[B]$ and we call A→B a functional dependency

</aside>

• A→B means that whenever two tuples agree on A then they agree on B

Armstrong's Rules

1. reflexive — If {X $\supe$ Y} then X → Y.
2. augmentation — If {X → Y} |= XZ → YZ.