flowchart LR
S[Semantik bisnis] --> F[Tulis himpunan DF]
F --> C[Closure dan kunci]
C --> N[Lanjut: normalisasi]
Konsep Basis Data — Pertemuan ke-4
Dependensi fungsional (DF) menjawab pertanyaan inti dalam desain basis data relasional: atribut mana yang secara semantik “ikut terkunci” bila kita mengetahui nilai atribut lain? DF bukan perintah SQL, melainkan pernyataan tentang dunia nyata yang harus dipenuhi oleh data yang valid.
Materi ini membahas definisi, notasi, jenis ketergantungan, penalaran dengan aksioma Armstrong, closure, kunci, dan minimal cover.
Normalisasi (memecah tabel, bentuk normal 2NF/3NF/BCNF, dan seterusnya) dibahas pada bagian kuliah tersendiri; di sini normalisasi hanya disinggung sebagai arah penggunaan DF.
Diberikan relasi \(R\) dengan himpunan atribut \(U\). Dependensi fungsional \(X \rightarrow Y\) (dibaca: “\(X\) menentukan \(Y\)” atau “\(Y\) bergantung fungsional pada \(X\)”) berlaku jika dan hanya jika:
Untuk setiap dua baris dalam \(R\) yang bernilai sama pada semua atribut di \(X\), nilai mereka pada semua atribut di \(Y\) juga pasti sama.
Jika suatu keadaan data melanggar DF yang kita anggap benar, berarti data itu tidak konsisten dengan aturan bisnis, bukan “salah sintaks”.
Dependensi ditulis \(X \rightarrow Y\).
\(X\) dan \(Y\) boleh ganda (komposit). Contoh pada jadwal: \(\{\text{Ruang}, \text{Jam}\} \rightarrow \text{Matakuliah}\) — ruang saja belum cukup karena satu ruang dipakai bergantian.
Hubungan dengan kunci. Jika \(K \rightarrow U\) (kunci menentukan seluruh atribut dalam relasi), maka \(K\) adalah superkey. DF menjembatani kalimat bisnis (“satu NIM satu nama”) dengan istilah formal kunci dan closure.
Trivial: \(Y \subseteq X\). Contoh: \(\{\text{NIM}, \text{Nama}\} \rightarrow \text{Nama}\). Selalu benar secara logika, jarang memberi wawasan desain baru.
Nontrivial: \(Y\) bukan subset \(X\). Contoh: \(\text{NIM} \rightarrow \text{Nama}\). Ini yang biasanya kita dokumentasikan sebagai aturan bisnis.
Pada perhitungan closure dan minimal cover, DF trivial sering muncul dari refleksivitas; untuk wawancara desain dengan pemangku bisnis, yang paling bermakna biasanya DF nontrivial.
Tanpa pemahaman ketergantungan antaratribut, skema mudah mencampur beberapa “topik” dalam satu tabel sehingga muncul redundansi dan anomali INSERT / UPDATE / DELETE (contoh klasik: mahasiswa + jurusan + matakuliah dalam satu baris berulang).
DF membantu kita mengungkap pola seperti: sebagian kolom hanya ditentukan oleh sebagian identitas baris, atau ada rantai non-kunci yang saling menentukan. Cara merapikannya lewat pemecahan tabel adalah tema normalisasi; di materi ini fokusnya adalah mengenali dan menuliskan DF serta membuktikan hubungan antar atribut.
Langkah praktis:
Catatan. DF yang “benar” mengikuti kebijakan organisasi (contoh: satu mahasiswa satu email resmi atau boleh lebih?). Jika kebijakan berubah, himpunan DF yang valid juga berubah.
Klasifikasi berikut sering dipakai setelah kita menetapkan kunci primer (atau kandidat kunci) untuk suatu skema. Penjelasan lengkap hubungannya dengan bentuk normal ada di materi normalisasi.
| Jenis | Makna singkat |
|---|---|
| Fully functional (penuh pada kunci) | \(Y\) bergantung pada seluruh komponen kunci komposit, bukan hanya sebagian. |
| Partial (sebagian pada kunci) | \(Y\) ditentukan hanya oleh subset kunci komposit (kunci sebenarnya “terlalu besar” untuk \(Y\)). |
| Transitive (melalui perantara) | Ada rantai: kunci menentukan suatu atribut non-kunci, lalu atribut itu menentukan atribut non-kunci lain (\(X \rightarrow Y\), \(Y \rightarrow Z\), dengan \(Y\) bukan kunci). |
Intuisi. Partial = “kolom ini sebenarnya milik entitas yang lebih kecil dari satu baris penuh”. Transitive = “kolom ini sebenarnya milik entitas yang dipinjam lewat satu atribut penghubung”.
Skema: PesananDetail(PelangganID, ProdukID, NamaPelanggan, Alamat, Qty).
Asumsi: satu baris per pasangan (pelanggan, produk) dalam satu konteks pesanan; satu pelanggan punya satu nama dan satu alamat yang sama di semua barisnya.
DF yang wajar:
Jika kunci dipilih \(\{\text{PelangganID}, \text{ProdukID}\}\), maka NamaPelanggan dan Alamat hanya ditentukan oleh sebagian kunci — itu pola partial dependency (akan jadi bahan perbaikan di normalisasi / 2NF).
Skema: Pegawai(NIP, Nama, DeptID, NamaDept, KotaKantor).
Asumsi:
Dari situ, secara logika juga berlaku \(\text{NIP} \rightarrow \text{NamaDept}, \text{KotaKantor}\), tetapi informasi dept sebenarnya “milik” DeptID. Itu pola transitive dependency (bahasan normalisasi / 3NF).
Dari himpunan DF \(F\), kita boleh menurunkan DF lain yang pasti berlaku jika \(F\) berlaku. Tiga aksioma Armstrong (sound and complete untuk implikasi DF):
Refleksivitas: Jika \(Y \subseteq X\), maka \(X \rightarrow Y\).
Augmentasi: Jika \(X \rightarrow Y\), maka \(XZ \rightarrow YZ\) (penambahan atribut yang sama di kiri-kanan).
Transitivitas: Jika \(X \rightarrow Y\) dan \(Y \rightarrow Z\), maka \(X \rightarrow Z\).
Contoh. Dari \(A \rightarrow B\) dan \(B \rightarrow C\), oleh transitivitas \(A \rightarrow C\). Dari \(A \rightarrow B\), augmentasi dengan \(D\) memberi \(AD \rightarrow BD\).
Sering dipakai; dapat dibuktikan dari aksioma Armstrong:
Dekomposisi: Jika \(X \rightarrow YZ\), maka \(X \rightarrow Y\) dan \(X \rightarrow Z\).
Gabungan (union): Jika \(X \rightarrow Y\) dan \(X \rightarrow Z\), maka \(X \rightarrow YZ\).
Pseudotransitivitas: Jika \(X \rightarrow Y\) dan \(WY \rightarrow Z\), maka \(WX \rightarrow Z\).
Closure \(X^+\) adalah himpunan semua atribut yang dapat ditentukan dari \(X\) dengan mengulang penerapan DF di \(F\) sampai tidak ada atribut baru.
Algoritma (ringkas):
Contoh. \(F = \{A \rightarrow B,\, B \rightarrow C,\, CD \rightarrow E\}\). Tentukan \(\{A,D\}^+\):
Latihan (jawaban singkat). \(F = \{AB \rightarrow C,\, C \rightarrow D,\, D \rightarrow A\}\), \(U = \{A,B,C,D\}\). \((BC)^+\):
Contoh mencari kunci. \(U = \{A,B,C,D,E\}\), \(F = \{A \rightarrow BC,\, B \rightarrow D,\, CD \rightarrow E\}\).
Tujuan: menyederhanakan \(F\) tanpa mengubah closure himpunan (DF yang dapat diturunkan tetap sama).
Langkah umum:
Contoh. \(F = \{A \rightarrow B,\, AC \rightarrow B,\, B \rightarrow C\}\). Karena \(A \rightarrow B\) dengan augmentasi \(C\) memberi \(AC \rightarrow BC\), lalu \(AC \rightarrow B\), maka \(AC \rightarrow B\) redundan. Salah satu minimal cover setara: \(\{A \rightarrow B,\, B \rightarrow C\}\) (setelah RHS tunggal).
DF adalah bahasa untuk menjelaskan kenapa suatu skema bermasalah. Normalisasi memakai DF untuk:
serta mendefinisikan bentuk yang lebih ketat seperti BCNF. Detail langkah, algoritma dekomposisi, dan trade-off (misalnya dependency preservation) akan dibahas pada materi berikutnya.
flowchart LR
S[Semantik bisnis] --> F[Tulis himpunan DF]
F --> C[Closure dan kunci]
C --> N[Lanjut: normalisasi]
DF menyatakan bahwa nilai \(X\) menentukan nilai \(Y\) pada setiap keadaan relasi yang valid.
Notasi dan jenis (trivial/nontrivial, full/partial/transitive) membantu mendeskripsikan struktur informasi secara tepat.
Aksioma Armstrong dan aturan turunan memungkinkan penbuktian DF yang mengikuti dari DF yang diketahui.
Closure \(X^+\) adalah alat utama untuk memeriksa superkey dan candidate key, serta untuk analisis lebih lanjut.
Minimal cover merapikan himpunan DF tanpa mengubah kekuatan inferensi.
Normalisasi memanfaatkan DF yang sudah tertulis; pemecahan tabel dan bentuk normal dibahas di bagian kuliah berikutnya.
Skema awal: Mhs(NIM, Nama, KodeJurusan, NamaJurusan, Kaprodi).
Asumsi: satu NIM menentukan satu nama dan satu kode jurusan; satu kode jurusan menentukan satu nama jurusan dan satu kaprodi.
Tugas: (1) Tuliskan DF nontrivial yang wajar. (2) Jadikan NIM sebagai basis kunci: sebutkan pola partial atau transitive yang muncul. (3) Usulkan pemecahan relasi (nama tabel, PK, FK) agar atribut “milik” jurusan tidak menggandeng baris mahasiswa.
Langkah jawaban
NIM superkey/candidate key.Kunci jawaban — pemecahan
| Relasi | PK | Catatan |
|---|---|---|
Mahasiswa(NIM, Nama, KodeJurusan) |
NIM |
FK KodeJurusan → Jurusan |
Jurusan(KodeJurusan, NamaJurusan, Kaprodi) |
KodeJurusan |
DF: \(KodeJurusan \rightarrow NamaJurusan, Kaprodi\) |
Skema awal: Kerja(NIP, KodeProyek, NamaPegawai, NamaProyek, JamKerja).
Asumsi: satu baris = satu pasangan (pegawai, proyek) dengan jam kerja; \(NIP \rightarrow NamaPegawai\); \(KodeProyek \rightarrow NamaProyek\); \(\{NIP, KodeProyek\} \rightarrow JamKerja\).
Tugas: (1) Tulis himpunan DF. (2) Dengan kunci \(\{NIP, KodeProyek\}\), jenis ketergantungan apa pada NamaPegawai dan NamaProyek? (3) Pecah menjadi tiga relasi yang wajar.
Langkah jawaban
Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Pegawai(NIP, NamaPegawai) |
NIP |
Proyek(KodeProyek, NamaProyek) |
KodeProyek |
Kerja(NIP, KodeProyek, JamKerja) |
\(\{NIP, KodeProyek\}\) |
Skema awal: Pasokan(SuppID, PartID, NamaSupp, KotaSupp, NamaPart, Berat, Qty).
Asumsi: \(SuppID \rightarrow NamaSupp, KotaSupp\); \(PartID \rightarrow NamaPart, Berat\); \(\{SuppID, PartID\} \rightarrow Qty\) (kuantitas pasokan per pasangan).
Tugas: (1) DF lengkap. (2) Identifikasi partial vs full terhadap kunci \(\{SuppID, PartID\}\). (3) Usulkan pemecahan.
Langkah jawaban
NamaSupp, KotaSupp, NamaPart, Berat → partial pada kunci komposit.Qty.Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Supplier(SuppID, NamaSupp, KotaSupp) |
SuppID |
SukuCadang(PartID, NamaPart, Berat) |
PartID |
Pasokan(SuppID, PartID, Qty) |
\(\{SuppID, PartID\}\) |
Skema awal: PesananBaris(OrderID, ProdukID, TglPesan, CustID, NamaCust, Kota, NamaProduk, Harga, Qty).
Asumsi: \(OrderID \rightarrow TglPesan, CustID\); \(CustID \rightarrow NamaCust, Kota\); \(ProdukID \rightarrow NamaProduk, Harga\); \(\{OrderID, ProdukID\} \rightarrow Qty\).
Tugas: (1) Tulis DF. (2) Sebutkan pola transitive yang melibatkan OrderID dan atribut pelanggan. (3) Pecah menjadi Pelanggan, Produk, Pesanan, dan DetailPesanan (atau nama setara).
Langkah jawaban
Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Pelanggan(CustID, NamaCust, Kota) |
CustID |
Produk(ProdukID, NamaProduk, Harga) |
ProdukID |
Pesanan(OrderID, TglPesan, CustID) |
OrderID |
DetailPesanan(OrderID, ProdukID, Qty) |
\(\{OrderID, ProdukID\}\) |
FK: Pesanan.CustID → Pelanggan; DetailPesanan → Pesanan dan Produk.
Skema awal: Kunjungan(DokID, PasienID, Tgl, NamaDok, Spesialis, NamaPasien, Diagnosis).
Asumsi: tidak ada dua kunjungan identik pada triple yang sama; \(DokID \rightarrow NamaDok, Spesialis\); \(PasienID \rightarrow NamaPasien\); \(\{DokID, PasienID, Tgl\} \rightarrow Diagnosis\).
Tugas: (1) DF. (2) Dengan kunci \(\{DokID, PasienID, Tgl\}\), klasifikasi ketergantungan pada nama dokter/pasien. (3) Pemecahan.
Langkah jawaban
DokID atau hanya PasienID).Dokter, Pasien, Kunjungan hanya menyimpan ID dan fakta kunjungan.Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Dokter(DokID, NamaDok, Spesialis) |
DokID |
Pasien(PasienID, NamaPasien) |
PasienID |
Kunjungan(DokID, PasienID, Tgl, Diagnosis) |
\(\{DokID, PasienID, Tgl\}\) |
Skema awal: NilaiPerMK(NIM, KodeMK, Semester, NamaMhs, SKS, NilaiHuruf).
Asumsi: satu mahasiswa bisa mengambil MK yang sama di semester berbeda; \(NIM \rightarrow NamaMhs\); \(KodeMK \rightarrow SKS\); \(\{NIM, KodeMK, Semester\} \rightarrow NilaiHuruf\).
Tugas: (1) DF. (2) Pola terhadap kunci komposit tiga atribut. (3) Pemecahan.
Langkah jawaban
NamaMhs hanya dari NIM; SKS hanya dari KodeMK.Mahasiswa, Matakuliah, Transkrip/AmbilMK.Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Mahasiswa(NIM, NamaMhs) |
NIM |
Matakuliah(KodeMK, SKS) |
KodeMK |
AmbilMK(NIM, KodeMK, Semester, NilaiHuruf) |
\(\{NIM, KodeMK, Semester\}\) |
Skema awal: Pinjam(NoAnggota, KodeBuku, TglPinjam, NamaAnggota, Judul, Pengarang, TglHarusKembali).
Asumsi: satu anggota boleh meminjam buku yang sama di tanggal berbeda; \(NoAnggota \rightarrow NamaAnggota\); \(KodeBuku \rightarrow Judul, Pengarang\); \(\{NoAnggota, KodeBuku, TglPinjam\} \rightarrow TglHarusKembali\).
Tugas: (1) DF. (2) Jenis ketergantungan pada nama anggota dan metadata buku. (3) Pemecahan.
Langkah jawaban
Anggota, Buku, Peminjaman.Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Anggota(NoAnggota, NamaAnggota) |
NoAnggota |
Buku(KodeBuku, Judul, Pengarang) |
KodeBuku |
Peminjaman(NoAnggota, KodeBuku, TglPinjam, TglHarusKembali) |
\(\{NoAnggota, KodeBuku, TglPinjam\}\) |
Skema awal: Reservasi(KodeHotel, NoKamar, TglCheckIn, NamaHotel, Kota, TipeKamar, TarifMalam).
Asumsi: satu tamu diasumsikan satu reservasi per triple hotel–kamar–tanggal (disederhanakan); \(KodeHotel \rightarrow NamaHotel, Kota\); \(\{KodeHotel, NoKamar\} \rightarrow TipeKamar, TarifMalam\); \(\{KodeHotel, NoKamar, TglCheckIn\}\) menentukan baris (tidak ada DF tambah ke non-key selain yang mengikuti dari hotel/kamar).
Tugas: (1) DF eksplisit yang wajar. (2) Pola partial/transitive terhadap kunci \(\{KodeHotel, NoKamar, TglCheckIn\}\). (3) Pecah menjadi Hotel, Kamar, Reservasi.
Langkah jawaban
TglCheckIn.Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Hotel(KodeHotel, NamaHotel, Kota) |
KodeHotel |
Kamar(KodeHotel, NoKamar, TipeKamar, TarifMalam) |
\(\{KodeHotel, NoKamar\}\) |
Reservasi(KodeHotel, NoKamar, TglCheckIn) |
\(\{KodeHotel, NoKamar, TglCheckIn\}\) |
(Jika nanti ada tamu/PEMESAN, tambahkan FK atau tabel Tamu — di kasus ini fokus DF hotel–kamar.)
Skema awal: FakturLengkap(NoFaktur, KodeVendor, Tgl, NamaVendor, NPWP, KodeBarang, NamaBarang, Qty, HargaSatuan, LineTotal).
Asumsi: \(NoFaktur \rightarrow Tgl, KodeVendor\); \(KodeVendor \rightarrow NamaVendor, NPWP\); \(KodeBarang \rightarrow NamaBarang, HargaSatuan\); \(\{NoFaktur, KodeBarang\} \rightarrow Qty, LineTotal\) (satu baris per faktur per barang).
Tugas: (1) DF. (2) Rantai transitive yang melibatkan vendor. (3) Pemecahan: Vendor, Barang, Faktur, BarisFaktur.
Langkah jawaban
Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Vendor(KodeVendor, NamaVendor, NPWP) |
KodeVendor |
Barang(KodeBarang, NamaBarang, HargaSatuan) |
KodeBarang |
Faktur(NoFaktur, Tgl, KodeVendor) |
NoFaktur |
BarisFaktur(NoFaktur, KodeBarang, Qty, LineTotal) |
\(\{NoFaktur, KodeBarang\}\) |
Skema awal: SertifPegawai(NIP, KodeSert, NamaPegawai, DeptID, NamaDept, NamaSertif, Lembaga, TglLulus).
Asumsi: satu pegawai bisa punya banyak sertifikat; \(NIP \rightarrow NamaPegawai, DeptID\); \(DeptID \rightarrow NamaDept\); \(KodeSert \rightarrow NamaSertif, Lembaga\); \(\{NIP, KodeSert\} \rightarrow TglLulus\).
Tugas: (1) DF. (2) Sebutkan transitive dan partial terhadap kunci \(\{NIP, KodeSert\}\). (3) Pecah menjadi Departemen, Pegawai, JenisSertifikasi, PegawaiSertifikasi (atau nama setara).
Langkah jawaban
NIP; nama/lembaga sertifikat dari subset KodeSert.Kunci jawaban — pemecahan
| Relasi | PK |
|---|---|
Departemen(DeptID, NamaDept) |
DeptID |
Pegawai(NIP, NamaPegawai, DeptID) |
NIP |
JenisSertifikasi(KodeSert, NamaSertif, Lembaga) |
KodeSert |
PegawaiSertifikasi(NIP, KodeSert, TglLulus) |
\(\{NIP, KodeSert\}\) |
FK: Pegawai.DeptID → Departemen; PegawaiSertifikasi → Pegawai dan JenisSertifikasi.
MK Konsep Basis Data 04 - Anggit Wirasto