Dependensi Fungsional

Konsep Basis Data — Pertemuan ke-4

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

Pendahuluan

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.

Pendahuluan

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.

Definisi Formal

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”.

Notasi dan Istilah

Dependensi ditulis \(X \rightarrow Y\).

  • Determinan (LHS, \(X\)): himpunan atribut yang “diberi nilai dulu”.
  • Dependen (RHS, \(Y\)): himpunan atribut yang nilainya tertentu setelah \(X\) diketahui.

\(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.

Notasi dan Istilah

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 vs. Nontrivial

  • 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.

Mengapa DF Penting?

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.

Memetakan Aturan Bisnis ke DF

Langkah praktis:

  1. Tanyakan: nilai apa yang unik mengidentifikasi baris? (kandidat kunci).
  2. Untuk setiap atribut lain, tanyakan: jika kunci (atau subset atribut) sudah diketahui, apakah nilai kolom ini sudah pasti satu-satunya?
  3. Dokumentasikan sebagai \(X \rightarrow Y\).

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.

Jenis Ketergantungan (Tinjauan Konsep)

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”.

Contoh: Mengidentifikasi DF (tanpa pemecahan tabel)

Contoh A — Pesanan dan pelanggan

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.

Contoh: Mengidentifikasi DF (tanpa pemecahan tabel)

Contoh A — Pesanan dan pelanggan

DF yang wajar:

  • \(\text{PelangganID} \rightarrow \text{NamaPelanggan}, \text{Alamat}\)
  • \(\{\text{PelangganID}, \text{ProdukID}\} \rightarrow \text{Qty}\)

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).

Contoh: Mengidentifikasi DF (tanpa pemecahan tabel)

Contoh B — Pegawai dan departemen

Skema: Pegawai(NIP, Nama, DeptID, NamaDept, KotaKantor).

Asumsi:

  • \(\text{NIP} \rightarrow \text{Nama}, \text{DeptID}\)
  • \(\text{DeptID} \rightarrow \text{NamaDept}, \text{KotaKantor}\)

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).

Aksioma Armstrong

Dari himpunan DF \(F\), kita boleh menurunkan DF lain yang pasti berlaku jika \(F\) berlaku. Tiga aksioma Armstrong (sound and complete untuk implikasi DF):

  1. Refleksivitas: Jika \(Y \subseteq X\), maka \(X \rightarrow Y\).

  2. Augmentasi: Jika \(X \rightarrow Y\), maka \(XZ \rightarrow YZ\) (penambahan atribut yang sama di kiri-kanan).

  3. 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\).

Aturan Turunan (Derived Rules)

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 Atribut (\(X^+\))

Closure \(X^+\) adalah himpunan semua atribut yang dapat ditentukan dari \(X\) dengan mengulang penerapan DF di \(F\) sampai tidak ada atribut baru.

Algoritma (ringkas):

  1. \(X^+ := X\).
  2. Jika ada \(A \rightarrow B\) dengan \(A \subseteq X^+\), masukkan atribut di \(B\) ke \(X^+\).
  3. Ulangi sampai stabil.

Closure Atribut (\(X^+\))

Contoh. \(F = \{A \rightarrow B,\, B \rightarrow C,\, CD \rightarrow E\}\). Tentukan \(\{A,D\}^+\):

  • Mulai \(\{A,D\}\); dari \(A \rightarrow B\) dapat \(B\); dari \(B \rightarrow C\) dapat \(C\); dari \(CD \rightarrow E\) dapat \(E\).
  • Hasil: \(\{A,D\}^+ = \{A,B,C,D,E\}\) (jika \(U\) persis ini, \(\{A,D\}\) adalah superkey).

Latihan (jawaban singkat). \(F = \{AB \rightarrow C,\, C \rightarrow D,\, D \rightarrow A\}\), \(U = \{A,B,C,D\}\). \((BC)^+\):

  • \(\{B,C\} \Rightarrow C \rightarrow D \Rightarrow \{B,C,D\} \Rightarrow D \rightarrow A \Rightarrow \{A,B,C,D\}\).
  • Jadi \((BC)^+ = U\): \(BC\) adalah superkey (periksa minimalitas secara terpisah jika mencari candidate key).

Closure untuk Kunci

  • Superkey: \(X^+ = U\).
  • Candidate key: \(X^+ = U\) dan tidak ada subset proper \(X' \subset X\) dengan \(X'^+ = U\) (minimal).

Contoh mencari kunci. \(U = \{A,B,C,D,E\}\), \(F = \{A \rightarrow BC,\, B \rightarrow D,\, CD \rightarrow E\}\).

  • \(\{A\}^+\): mulai \(\{A\}\); \(A \rightarrow BC\) → \(\{A,B,C\}\); \(B \rightarrow D\) → \(\{A,B,C,D\}\); \(CD \rightarrow E\) → \(\{A,B,C,D,E\} = U\).
  • Jadi \(A\) adalah superkey; untuk satu atribut tidak ada subset lebih kecil — \(A\) adalah candidate key.
  • \(\{A,B\}^+\) juga menutup \(U\), tetapi tidak minimal karena \(\{A\}\) sudah cukup.

Minimal Cover (Himpunan DF Kanonik)

Tujuan: menyederhanakan \(F\) tanpa mengubah closure himpunan (DF yang dapat diturunkan tetap sama).

Langkah umum:

  1. RHS tiap DF satu atribut (gunakan dekomposisi).
  2. Reduksi atribut di LHS jika masih bisa diturunkan tanpa mengubah \(F^+\).
  3. Buang DF yang redundan (bisa diturunkan dari DF lain).

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).

Ringkasan Alur Kerja

flowchart LR
    S[Semantik bisnis] --> F[Tulis himpunan DF]
    F --> C[Closure dan kunci]
    C --> N[Lanjut: normalisasi]

Intisari

  1. DF menyatakan bahwa nilai \(X\) menentukan nilai \(Y\) pada setiap keadaan relasi yang valid.

  2. Notasi dan jenis (trivial/nontrivial, full/partial/transitive) membantu mendeskripsikan struktur informasi secara tepat.

  3. Aksioma Armstrong dan aturan turunan memungkinkan penbuktian DF yang mengikuti dari DF yang diketahui.

Intisari

  1. Closure \(X^+\) adalah alat utama untuk memeriksa superkey dan candidate key, serta untuk analisis lebih lanjut.

  2. Minimal cover merapikan himpunan DF tanpa mengubah kekuatan inferensi.

  3. Normalisasi memanfaatkan DF yang sudah tertulis; pemecahan tabel dan bentuk normal dibahas di bagian kuliah berikutnya.

Studi Kasus 1 — Mahasiswa dan jurusan

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.

Solusi Studi Kasus 1

Langkah jawaban

  1. DF: \(NIM \rightarrow Nama, KodeJurusan\); \(KodeJurusan \rightarrow NamaJurusan, Kaprodi\).
  2. Kunci: \(\{NIM\}^+ = U\) → NIM superkey/candidate key.
  3. Pola: \(NIM \rightarrow KodeJurusan \rightarrow NamaJurusan, Kaprodi\) → transitive (atribut jurusan secara semantik milik entitas jurusan).

Kunci jawaban — pemecahan

Relasi PK Catatan
Mahasiswa(NIM, Nama, KodeJurusan) NIM FK KodeJurusan → Jurusan
Jurusan(KodeJurusan, NamaJurusan, Kaprodi) KodeJurusan DF: \(KodeJurusan \rightarrow NamaJurusan, Kaprodi\)

Studi Kasus 2 — Pegawai, proyek, dan jam kerja

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.

Solusi Studi Kasus 2

Langkah jawaban

  1. DF: \(NIP \rightarrow NamaPegawai\); \(KodeProyek \rightarrow NamaProyek\); \(\{NIP, KodeProyek\} \rightarrow JamKerja\).
  2. Pola: partial — nama ditentukan hanya oleh subset kunci komposit, bukan oleh pasangan penuh.
  3. Pemecahan: pisahkan entitas pegawai, entitas proyek, dan fakta kerja.

Kunci jawaban — pemecahan

Relasi PK
Pegawai(NIP, NamaPegawai) NIP
Proyek(KodeProyek, NamaProyek) KodeProyek
Kerja(NIP, KodeProyek, JamKerja) \(\{NIP, KodeProyek\}\)

Studi Kasus 3 — Supplier, suku cadang, dan pasokan

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.

Solusi Studi Kasus 3

Langkah jawaban

  1. DF: seperti di asumsi; tidak ada DF lain yang wajar dari satu baris saja.
  2. Pola: NamaSupp, KotaSupp, NamaPart, Berat → partial pada kunci komposit.
  3. Pemecahan: supplier, part, dan relasi pasokan many-to-many dengan atribut Qty.

Kunci jawaban — pemecahan

Relasi PK
Supplier(SuppID, NamaSupp, KotaSupp) SuppID
SukuCadang(PartID, NamaPart, Berat) PartID
Pasokan(SuppID, PartID, Qty) \(\{SuppID, PartID\}\)

Studi Kasus 4 — Pesanan, pelanggan, dan baris pesanan

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).

Solusi Studi Kasus 4

Langkah jawaban

  1. DF: sesuai asumsi; turunan: \(OrderID \rightarrow NamaCust, Kota\) (via \(CustID\)).
  2. Pola: transitive \(OrderID \rightarrow CustID \rightarrow NamaCust, Kota\); partial pada \(\{OrderID, ProdukID\}\) untuk atribut produk dan pelanggan.
  3. Pemecahan: empat relasi sesuai entitas.

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.

Studi Kasus 5 — Dokter, pasien, dan kunjungan

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.

Solusi Studi Kasus 5

Langkah jawaban

  1. DF: \(DokID \rightarrow NamaDok, Spesialis\); \(PasienID \rightarrow NamaPasien\); \(\{DokID, PasienID, Tgl\} \rightarrow Diagnosis\).
  2. Pola: partial — nama dan spesialis ditentukan oleh subset kunci (hanya DokID atau hanya PasienID).
  3. Pemecahan: 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\}\)

Studi Kasus 6 — Mahasiswa, matakuliah, dan nilai per semester

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.

Solusi Studi Kasus 6

Langkah jawaban

  1. DF: \(NIM \rightarrow NamaMhs\); \(KodeMK \rightarrow SKS\); \(\{NIM, KodeMK, Semester\} \rightarrow NilaiHuruf\).
  2. Pola: partial — NamaMhs hanya dari NIM; SKS hanya dari KodeMK.
  3. Pemecahan: 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\}\)

Studi Kasus 7 — Anggota, buku, dan peminjaman

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.

Solusi Studi Kasus 7

Langkah jawaban

  1. DF: seperti asumsi.
  2. Pola: partial pada kunci \(\{NoAnggota, KodeBuku, TglPinjam\}\).
  3. Pemecahan: 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\}\)

Studi Kasus 8 — Hotel, kamar, dan reservasi

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.

Solusi Studi Kasus 8

Langkah jawaban

  1. DF: \(KodeHotel \rightarrow NamaHotel, Kota\); \(\{KodeHotel, NoKamar\} \rightarrow TipeKamar, TarifMalam\).
  2. Pola: partial — atribut hotel dari subset \(\{KodeHotel\}\); tipe dan tarif dari \(\{KodeHotel, NoKamar\}\) tanpa perlu TglCheckIn.
  3. Pemecahan: normalisasi ke entitas hotel, entitas kamar, dan fakta reservasi.

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.)

Studi Kasus 9 — Faktur dan baris faktur

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.

Solusi Studi Kasus 9

Langkah jawaban

  1. DF: sesuai asumsi; turunan \(NoFaktur \rightarrow NamaVendor, NPWP\).
  2. Pola: transitive \(NoFaktur \rightarrow KodeVendor \rightarrow NamaVendor, NPWP\); partial pada \(\{NoFaktur, KodeBarang\}\) untuk atribut barang.
  3. Pemecahan: empat relasi.

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\}\)

Studi Kasus 10 — Pegawai, departemen, dan sertifikasi

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).

Solusi Studi Kasus 10

Langkah jawaban

  1. DF: \(NIP \rightarrow NamaPegawai, DeptID\); \(DeptID \rightarrow NamaDept\); \(KodeSert \rightarrow NamaSertif, Lembaga\); \(\{NIP, KodeSert\} \rightarrow TglLulus\).
  2. Pola: transitive \(NIP \rightarrow DeptID \rightarrow NamaDept\); partial — nama/dept dari subset NIP; nama/lembaga sertifikat dari subset KodeSert.
  3. Pemecahan: empat relasi.

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.