Ringkasan: DF, Normalisasi, & Studi Kasus

Konsep Basis Data — Pertemuan 4–6 (rangkuman)

Anggit Wirasto, S.Si., M.Eng.

Model data: tiga lapisan

Lapisan Fokus Contoh artefak
Konseptual Apa entitas & hubungan di dunia nyata (tanpa DB spesifik) Diagram ER, aturan bisnis
Logis Bagaimana direpresentasikan di model relasional Tabel, kolom, kunci, DF
Fisik Di mana & dengan tipe apa disimpan di mesin Tipe SQL, indeks, file/partisi

Desain yang baik: turun bertahap dari konsep → relasi → implementasi, bukan langsung “tabel lebar”.

Fundamental basis data (ringkas)

  • Basis data = kumpulan data terstruktur yang dikelola bersama; DBMS menyediakan akses, integritas, konkurensi, dan pemulihan.
  • Skema = struktur & aturan yang relatif stabil; instansi = isi tabel pada suatu waktu.
  • Integritas: domain (tipe/batas nilai), entity (PK unik & tidak null), referensial (FK cocok dengan induk).
  • Independensi data: ubah cara penyimpanan tanpa merusak pandangan aplikasi sejauh DBMS mendukung.

Alur materi pertemuan 4–6

flowchart LR
  A[Pertemuan 4<br/>Dependensi fungsional] --> B[Pertemuan 5<br/>Normalisasi]
  B --> C[Pertemuan 6<br/>Studi kasus kesehatan]
  A -.->|DF & kunci| B
  B -.->|dekomposisi| C

Inti satu kalimat: tulis semantik sebagai DF → rapikan dengan bentuk normal → wujudkan di ERD & skema fisik dengan PK/FK.

Pertemuan 4 — Dependensi fungsional (inti)

  • DF \(X \rightarrow Y\): jika dua baris sama pada \(X\), maka sama pada \(Y\) — ini aturan dunia nyata, bukan sintaks SQL.
  • Trivial vs nontrivial; hubungan dengan superkey dan kunci kandidat.
  • Jenis (setelah kunci tetap): bergantung penuh pada kunci komposit, parsial (hanya subset kunci), transitif (rantai lewat non-kunci).

Tanpa DF yang jelas, normalisasi mudah jadi tebak-tebakan.

Pertemuan 4 — Alat penalaran

  • Aksioma Armstrong (+ dekomposisi, gabungan, pseudotransitivitas) untuk menurunkan DF dari himpunan yang diketahui.
  • Closure \(X^+\): semua atribut yang tertentu dari \(X\) — dipakai untuk menguji superkey / kunci kandidat.
  • Minimal cover: merapikan himpunan DF tanpa mengubah \(F^+\) (apa yang bisa diturunkan tetap sama).

Normalisasi memakai pola parsial & transitif yang terdeteksi dari DF.

Pertemuan 5 — Mengapa menormalisasi?

  • Redundansi → risiko inkonsistensi (satu baris diubah, lain tertinggal).
  • Tiga anomali pada skema “campur” banyak entitas: INSERT (fakta A tidak bisa tanpa B), UPDATE (satu makna di banyak baris), DELETE (hapus hubungan ikut hapus master).

Arah perbaikan: satu relasi ≈ satu jenis fakta / entitas; master dipisah dari transaksi.

Pertemuan 5 — Bentuk normal (inti)

BN Inti (setelah syarat sebelumnya)
1NF Nilai atomik; tanpa grup berulang di “satu sel”.
2NF Non-prima bergantung penuh pada kunci komposit — tanpa parsial.
3NF Tanpa transitif non-prima lewat non-prima lain (definisi klasik equivalen).
BCNF Setiap DF nontrivial: penentu = superkey (lebih ketat dari 3NF).

Target umum perkuliahan: 3NF atau BCNF dengan dekomposisi lossless.

Pertemuan 5 — Dekomposisi & trade-off

  • Lossless join: natural join proyeksi mengembalikan relasi asli — wajib diprioritaskan.
  • Pelestarian dependensi: DF global masih dapat diuji lokal per tabel tanpa join panjang; sintesis 3NF klasik mengutamakan lossless + pelestarian; BCNF kadang mengorbankan pelestarian semua DF.
  • 4NF / 5NF: MVD & dependensi join — tinjauan lanjutan; denormalisasi disengaja untuk kinerja baca dengan biaya konsistensi.

Pertemuan 6 — Studi kasus: dari kebutuhan ke skema

Alur disiplin (SIMRS fiktif “Medika Sejahtera”):

  1. Kebutuhan & proses → aturan bisnis yang dapat diuji (boolean).
  2. Cek tabel lebar + DF → anomali → dekomposisi (2NF/3NF).
  3. ERD konseptual → pemetaan tabel, PK–FK, hubungan M:N lewat tabel asosiasi.
  4. Skema fisik — tipe portabel, constraint.

Bukan sekadar “banyak tabel”, melainkan satu sumber kebenaran yang bisa diaudit.

Pertemuan 6 — Pola desain yang diulang

  • Fakta pusat: kunjungan (peristiwa layanan), bukan hanya pasien — satu pasien banyak kunjungan.
  • Header + detail: resep + resep_baris; tagihan + tagihan_baris (hindari ResepWide / denormal campur master).
  • M:N: kunjungan_diagnosis (kunjungan ↔︎ ICD), obat lewat baris resep ke master obat.
  • Penunjang & billing mengait ke kunjungan agar order/hasil/tagihan tidak mengambang.

Satu gambar: dari DF ke implementasi

flowchart TB
  S[Semantik bisnis] --> F[Himpunan DF]
  F --> N[Normalisasi 2NF/3NF/BCNF]
  N --> E[ERD & relasi]
  E --> K[PK FK constraint]
  K --> P[Skema fisik]

Intisari gabungan

  1. Model data memisahkan konsep, relasi logis, dan penyimpanan fisik; integritas dipegang DBMS + desain.
  2. DF mendokumentasikan siapa menentukan siapa; closure & kunci menjembatani ke perbaikan skema.
  3. Normalisasi mengurangi redundansi & anomali lewat 1NF → 2NF → 3NF → BCNF; verifikasi lossless (dan pelestarian DF bila perlu).
  4. Studi kasus menerapkan urutan yang sama pada domain rumah sakit: aturan tes → pecah wide → ERD → PK/FK → tipe SQL.

Rujukan materi lengkap

  • Pertemuan 4: kbd04_functional_slide.qmd — definisi DF, Armstrong, closure, minimal cover, latihan kasus.
  • Pertemuan 5: kbd05_normalization_slide.qmd — anomali, 1NF–BCNF, lossless, 4NF/5NF, denormalisasi.
  • Pertemuan 6: kbd06_case_study_health.qmd — BR-01…BR-07, ERD, tabel, skema fisik SIMRS.