Pokok Bahasan 06 d n Pokok Bahasan n
Pokok Bahasan 06 d n Pokok Bahasan n n Sub Pokok Bahasan 1. 2. 3. 4. 5. 6. 7. 8. n Relational Data Base Model Terminologi Karakteristik BD model RDBM Komponen relasi Kunci relasi Ketergantungan data Kerelasian antar relasi Penyimpangan dlm pengolahan Teknik normalisasi Kompetensi n Stl mengikuti kuliah ini mhs mampu menjelaskan model data Relational Data Base Model Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 1
RDBM n Relational model n n Representasi dl bentuk tabel yg tda sejumlah: n baris yg menunjukkan record n kolom yg menunjukkan atribut Byk digunakan dl pemodelan & perancangan BD n konsep & terminologi yg digunakan mirip dg kondisi real yg dihadapi o/ pemakai n shg mudah dipahami Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 2
Terminologi Istilah formal Istilah non formal Keterangan Elemen data (data element), rinci data (data item), entri (entry) Atribut (attribute) Kolom, medan data, medan, field Sekelompok rinci data yang mempunyai arti. Atribut memiliki tipe, ukuran, dan domain yang sama Record / tuple Baris / rekaman Sekumpulan atribut yang mempunyai hubungan terhadap obyek tertentu Relasi (relation) Tabel Sekumpulan record yang sejenis secara relasi Derajat (degree) Aritas (arity) Jumlah atribut dalam sebuah relasi Kardinalitas (cardinality) Jumlah record dalam sebuah relasi Kerelasian (relationship) Hubungan antar relasi Unary relation Relasi yang tersusun oleh satu atribut Binary relation Relasi yang tersusun oleh dua atribut Ternary relation Relasi yang tersusun oleh tiga atribut n-ary relation Relasi yang tersusun oleh n atribut Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 3
Istilah formal Istilah non formal Keterangan Key Satu atau gabungan atribut bersifat unik yang digunakan untuk mengidentifikasi setiap record dalam relasi Candidate Key / CK Satu atau gabungan minimal atribut bersifat unik yang dapat digunakan untuk mengidentifikasi setiap record dalam relasi Primary Key / PK Bagian dari CK yang dipilih / digunakan sebagai kunci utama dalam relasi Alternate Key / AK Bagian dari CK yang tidak dipilih / digunakan sebagai kunci utama dalam relasi Foreign Key / FK Kunci tamu / kunci asing Satu atau gabungan sembarang atribut yang menjadi PK dalam relasi lain yang mempunyai hubungan secara logik Domain Himpunan nilai yang memenuhi syarat Schema Deskripsi hubungan logik secara global, termasuk di dalamnya nama dan deskripsi tipe dan ukuran atribut dan hubungan logik antar relasi basis data dalam lingkup sebuah sistem Subschema Deskripsi hubungan logik secara terpisah, termasuk di dalamnya nama dan deskripsi tipe dan ukuran atribut dan hubungan logik antar relasi basis data dalam lingkup sebuah sub sistem aplikasi basis data Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 4
Mata_Kuliah Kode_Mata_Kuliah Nama_Mata_Kuliah Sks Smt Status MK-1001 Pemrograman I 2 1 W MK-2002 Pemrograman II 2 2 W MK-3003 Pemrograman III 2 3 W MK-4004 Pemrograman IV 2 4 W MK-5005 Pemrograman V 2 5 W MK-1001 P Praktikum Pemrograman I 1 1 W MK-2002 P Praktikum Pemrograman II 1 2 W MK-3003 P Praktikum Pemrograman III 1 3 W MK-4004 P Praktikum Pemrograman IV 1 4 W MK-5005 P Praktikum Pemrograman V 1 5 W MK-5006 Pemrograman Visual 2 6 W MK-7007 Pemrograman Berorientasi Obyek 2 7 W MK-8008 Pemrograman Internet 3 8 P Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 5
Atribut : Kode_Mata_Kuliah, Nama_Mata_Kuliah, Sks, Smt, Status Record : Record #1 : MK-1001, Pemrograman I, 2, 1, W Record #2 : MK-2002, Pemrograman II, 2, 1, W Record #3 : MK-3003, Pemrograman III, 2, 1, W Record #4 : MK-4004, Pemrograman IV, 2, 1, W Record #5 : MK-5005, Pemrograman V, 2, 1, W Record #6 : MK-1001 P, Praktikum Pemrograman I, 2, 1, W Record #7 : MK-2002 P, Praktikum Pemrograman III, 2, 1, W Record #8 : MK-3003 P, Praktikum Pemrograman III, 2, 1, W Record #9 : MK-404 P, Praktikum Pemrograman IV, 2, 1, W Record #10 : MK-5005 P, Praktikum Pemrograman V, 2, 1, W Record #11 : MK-6006, Pemrograman Visual, 2, 6, W Record #12 : MK-7007, Pemrograman berorientasi Obyek, 2, 7, W Record #13 : MK-8008, Pemrograman Internet, 3, 8, P Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 6
Relasi Derajat Kardinalitas CK PK AK Foreign Key / FK : Mata_Kuliah : 5 (=5 -ary) : 13 : Kode_Mata_Kuliah dan Nama_Mata_Kuliah : Kode_Mata_Kuliah : Nama_Mata_Kuliah : - Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 7
Domain : Kode_Mata_Kuliah: MK-1001, MK-2002, MK-3003, MK-4004, MK-5005, MK-1001 P, MK-2002 P, MK-3003 P, MK-4004 P, MK-5005 P, MK-6006, MK-7007, MK-8008 Nama_Mata_Kuliah: Pemrograman I, Pemrograman III, Pemrograman IV, Praktikum Pemrograman II, Praktikum Pemrograman III, Praktikum Pemrograman IV, Praktikum Pemrograman V, Pemrograman Visual, Pemrograman Berorientasi Obyek, Pemrograman Internet Sks : 1, 2, 3 Smt : 1, 2, 3, 4, 5, 6, 7, 8 Status : W, P Schema : (Char[8], Char[50], Num[1], Char[1]) Subschema : (Char[8], Char[50], Num[1], Char[1]) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 8
Karakteristik Relasi n n Semua elemen data / entri pd suatu record & atribut ttt hrs: n mpy nilai tunggal (single value), bkn larik atau grup perulangan n hrs berupa nilai yg tdk dp dibagi lagi (atomic value) Semua elemen data / entri pd suatu atribut ttt dlm sebuah relasi hrs mpy tipe & ukuran yg sama Masing-2 atribut dlm sbh relasi mpy nama yg unik (sekalipun tdk disarankan, nama-2 atribut pd relasi yg berbeda diijinkan mmlk nama-2 atribut yg sama dgn nama atribut dl relasi lain) Pd sbh relasi tdk ada 2 record data yg identik Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 9
Mahasiswa NIM Nama_Mahasiwa Kode_MK_1 Sks_1 Kode_MK_2 Sks_2 02050001 Rita MK-001 2 MK-002 2 02050002 Rina MK-001 2 MK-003 2 02050003 Rini MK-007 2 MK-008 3 non single value Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 10
Solusi Mahasiswa NIM Nama_Mahasiwa Kode_MK Sks 02050001 Rita MK-001 2 02050001 Rita MK-002 2 02050002 Rina MK-001 2 02050002 Rina MK-003 2 02050003 Rini MK-007 2 02050003 Rini MK-008 3 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 11
Pegawai Nama_Pegawai Tempat_Tanggal_Lahir NIK K 001 Rita Yogyakarta, 1 -1 -1981 K 002 Rina Semarang, 2 -2 -1982 K 003 Rini Surakarta, 3 -3 -1983 non atomic value Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 12
Solusi Pegawai NIK Nama_Pegawai Tempat_Lahir Tanggal_Lahir K 001 Rita Yogyakarta 1 -1 -1981 K 002 Rina Semarang 2 -2 -1982 K 003 Rini Surakarta 3 -3 -1983 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 13
Komponen Relasi • Intension • struktur penamaan (naming structure) relasi • batasan integritas (integrity contraint) • entity integrity PK • referential integrity FK • Ditunjukkan dg schema a/ subschema • Cenderung stabil / tetap • Extension • nilai-nilai aktual elemen data / entri pd suatu saat ttt • Cenderung tidak stabil / berubah • Ditambah • Diperbaharui • Dihapus Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 14
Intension Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 15
Extension Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 16
Kunci Relasi • Syarat: • Unik • Domain integrity • Jenis: • simple key • composite key • Macam: • CK • PK • AK • FK Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 17
Mahasiswa NIM Nama_Mahasiwa Alamat 02050001 Rita Jl. Mawar no. 1 Yogyakarta 02050002 Rina Jl. Melati no. 2 Yogyakarta 02050003 Rini Jl. Menur no. 3 Yogyakarta CK PK AK FK : NIM simple key : NIM : tidak ada Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 18
Mata_Kuliah Kode_Mata_Kuliah Nama_Mata_Kuliah Sks Smt Status MK-11001 Pemrograman I 2 1 W MK-12002 Pemrograman II 2 2 W MK-13003 Pemrograman III 2 3 W CK : Kode_Mata_Kuliah Nama_Mata_Kuliah PK : Kode_Mata_Kuliah AK : Nama_Mata_Kuliah FK : tidak ada simple key Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 19
Nilai_Huruf Mutu Predikat A 4 Sangat Baik B 3 Baik C 2 Cukup D 1 Kurang E 0 Gagal CK : Nilai_Huruf Mutu Predikat PK : Nilai_Huruf AK : Mutu, Predikat FK : tidak ada simple key Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 20
KRS NIM Kode_Mata_Kuliah Tahun_Semester 02050001 MK-11001 200220031 02050001 MK-1200220032 02050002 MK-11001 200320041 02050002 MK-13003 200320041 02050003 MK-11001 200220031 02050003 MK-1200220032 CK PK AK FK : NIM+Kode_Mata_Kuliah+Tahun_Semester composite key : NIM+Kode_Mata_Kuliah+Tahun_Semester : tidak ada : NIM references Mahasiswa Kode_Mata_Kuliah references Mata_Kuliah Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 21
KHS NIM Kode_Mata_Kuliah Tahun_Semester Nilai_Huruf 02050001 MK-11001 200220031 A 02050001 MK-1200220032 B 02050002 MK-11001 200320041 B 02050002 MK-13003 200320041 B 02050003 MK-11001 200220031 A 02050003 MK-1200220032 C CK PK AK FK : NIM+Kode_Mata_Kuliah+Tahun_Semester composite key : NIM+Kode_Mata_Kuliah+Tahun_Semester : tidak ada : NIM+Kode_Mata_Kuliah+Tahun_Semester references KRS Nilai_Huruf references Nilai Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 22
Rules n entity integrity n nilai-2 elemen data / entri pd atribut yg digunakan sbg PK tdk boleh null n Character spasi n Numerik nol memberikan jaminan bhw stp record dlm relasi akan dpt diakses berdasar nilai PK n Unik n Not null referential integrity n dlm kerelasian antara 2 relasi dlm BD yg dihubungkan dgn suatu FK, mk hubungan antar relasi tsb hrs menjamin bhw stp entri pd FK dlm relasi anak hrs ada record dgn entri yg sm pd relasi yg dihubungkan Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 23
Catatan: Desimal Karakter Biner 0 NULL 0000 48 0 0011 0000 Tampak di monitor Keteranga n Null 0 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> Nol 24
Kerelasian Antar Relasi n n one to one relationship one to many relationship many to one relationship many to many relationship Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 25
Menggambar diagram kerelasian antar relasi 1. Tulis semua relasi & atribut pd stp relasi dlm btk tabel 1 kolom n n kepala tabel memuat nama relasi isi tabel memuat nama-2 atribut 2. Tentukan PK & FK (jika ada) dlm stp relasi § § § Berikan tanda * pd atribut yg berfungsi sbg PK Berikan tanda ** pd atribut yg berfungsi sbg FK Bila atribut FK sekaligus berfungsi sbg PK § cukup ditandai dgn 1 tanda * 3. Gambarkan kerelasian antar relasi dgn cr menghubungkan stp FK dgn atribut yg sesuai pd relasi induk dgn tanda garis 4. Gambarkan jenis kerelasian n n 2 mata panah u/ jenis banyak 1 mata panah u/ jenis satu Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 26
Nilai Mahasiswa Nilai_Huruf Mutu Predikat Jl. Mawar no. 1 Yogyakarta A 4 Sangat Baik Rina Jl. Melati no. 2 Yogyakarta B 3 Baik Rini Jl. Menur no. 3 Yogyakarta C 2 Cukup D 1 Kurang E 0 Gagal NIM Nama_Mahasiwa Alamat 02050001 Rita 02050002 02050003 Mata_Kuliah Kode_MK Nama_MK Sks Smt Status MK-11001 Pemrograman I 2 1 W MK-12002 Pemrograman II 2 2 W MK-13003 Pemrograman III 2 3 W KHS KRS NIM Kode_MK Tahun_Semester Nilai_Huruf 02050001 MK-11001 200220031 A 02050001 MK-1200220032 B 02050002 MK-11001 200320041 B 02050002 MK-13003 200320041 B 02050003 MK-11001 200220031 A 02050003 MK-1200220032 C Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 27
Langkah 1 Mahasiswa NIM Nama_Mahasiwa Alamat KRS NIM Kode_MK Tahun_Semester KHS Mata_Kuliah Kode_MK Nama_MK Sks Smt Status NIM Kode_MK Tahun_Semester Nilai_Huruf Nilai Niai_Huruf Mutu Predikat Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 28
Langkah 2 Mahasiswa NIM * Nama_Mahasiwa Alamat KRS NIM * Kode_MK * Tahun_Semester * KHS Mata_Kuliah Kode_M * Nama_MK Sks Smt Status NIM * Kode_MK * Tahun_Semester * Nilai_Huruf * Mutu Predikat Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 29
Langkah 3 Mahasiswa NIM * Nama_Mahasiwa Alamat KRS NIM * Kode_MK * Tahun_Semester * KHS Mata_Kuliah Kode_MK * Nama_MK Sks Smt Status NIM * Kode_MK * Tahun_Semester * Nilai_Huruf ** Nilai_Huruf * Niai_Huruf Mutu Predikat Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 30
Langkah 4 KRS Mahasiswa NIM * Nama_Mahasiwa Alamat NIM * Kode_MK * Tahun_Semester * KHS Mata_Kuliah Kode_MK * Nama_MK Sks Smt Status NIM * Kode_MK * Tahun_Semester * Nilai_Huruf Nilai_Huruf Niai_Huruf * Mutu Predikat Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 31
Beberapa Definisi Relasi n n Relasi tak gayut Sbh relasi yg berasal dr entitas reguler / dominan Ciri tdk mpy FK Relasi asosiatif Sbh relasi yg mpy jenis kerelasian n-ke-n Ciri memiliki > 1 FK Relasi karakteristik Sbh relasi yg berasal dr entitas dependen / tak gayut / tak bebas / lemah Ciri umumnya mpy jenis kerelasian n-ke-1 thd relasi induknya Subrelasi Sbh relasi yg berasal dr sub type entity Biasanya digabungkan dg super type entity Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 32
Anomallies • Penyebab: • Kerangkapan data • ketergantungan antar rinci data • Jenis • delete anomally • insert anomally • update anomally Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 33
• delete anomally Proses penghapusan suatu nilai rinci data yang mengakibatkan hilangnya informasi rinci data lain yang tidak mempunyai kerelasian secara logik • insert anomally Proses penyisipan suatu nilai rinci data yang mengakibatkan perlunya penyisipan pada nilai rinci data lain yang tidak mempunyai kerelasian secara logik • update anomally proses mengubah suatu nilai rinci data yang mengakibatkan perlunya pengubahan pada nilai rinci data lain yang tidak mempunyai kerelasian secara logik Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 34
Delete anomally KRS NIS Nama_Siswa Jenis_Kursus Instruktur Periode 1001 Dian Bahasa Inggris Nita Januari 1998 1002 Dina Bahasa Jepang Nina April 1998 1003 Dani Bahasa Mandarin Nani Juli 1998 1004 Doni Bahasa Inggris Noni Januari 1998 1005 Dino Bahasa Jepang Nina April 1998 1006 Dion Bahasa Inggris Noni Januari 1998 Kasus: Dani telah selesai mengikuti kursus Bahasa Mandarin 5 tahun yang lalu DAN data tsb tdk digunakan lagi, mk record dihapus. Peserta kursus Bahasa Mandarin periode Juli 1998 hny seorang saja Akibatnya, Slrh rinci data dlm record tsb akan hilang dr BD Tmsk informasi ttg instruktur bernama Nani & periode kursus Juli 1998 akan hilang Pdhl semula hny ingin menghapus nilai rinci data Dani Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 35
Insert anomally KRS NIS Nama_Siswa Jenis_Kursus Instruktur Periode 1001 Dian Bahasa Inggris Nita Januari 1998 1002 Dina Bahasa Jepang Nina April 1998 1003 Dani Bahasa Mandarin Nani Juli 1998 1004 Doni Bahasa Inggris Noni Januari 1998 1005 Dino Bahasa Jepang Nina April 1998 1006 Dion Bahasa Inggris Noni Januari 1998 Kasus: Jk ada seorang instruktur baru yg masuk ke lembaga tersebut, ttp blm pernah mengajar sama sekali Mk, penambahan data instruktur tsbt tdk dpt dilakukan slm blm pernah mengajar Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 36
Update anomally Karyawan NIK Nama_Karyawan Golongan_Gaji_Pokok 01001 Feri IIIA 600000 01002 Fira IIIB 650000 01003 Fina IIIA 600000 01004 Fita IVA 800000 01005 Fani IIIB 650000 Kasus: Jk tyt tjd perubahan Gaji_Pokok karyawan, misal Golongan_Gaji IIIA mjd 625. 000, mk: Nilai rinci data Gaji_Pokok hrs di-update, sbyk 2 x Jk jml karyawan yg memiliki Golongan_Gaji IIIA cukup byk, Mk update hrs dilakukan sbyk karyawan yg memiliki Golongan_Gaji IIIA Jk ada yg terlewat, mk akan tjd inkonsistensi Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 37
Ketergantungan Data Jenis: n n Functionally Dependence / FD Full Functionally Dependency / FFD Transitive Dependency / TDF Total Dependency / TD Representasi n n Notasi Diagram ketergantungan data Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 38
n Functionally Dependence / FD Atribut Y bergantung scr fungsional thd atribut X, jk: n n n Stp nilai X berkaitan dgn sebuah nilai pd Y U/ stp record yg memiliki sembarang nilai X sll berhubungan dgn nilai Y yg sama notasi: FD: R. X R. Y Keterangan: FD : Functionally Dependence R : nama relasi X : atribut penentu (determines), yi CK Y : atribut bergantung (dependent) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 39
Functionally Dependence / FD Tour No_Anggota Nama-Anggota Alamat_Lokal Tujuan Beaya Tanggal 3246 Erna Jl. Mawar 10 Bali 500000 1 -1 -2002 5498 Erna Jl. Menur 20 Lombok 750000 2 -2 -2002 8730 Irna Jl. Melati 5 Surabaya 300000 3 -3 -2002 6593 Arni Jl. Mawar 20 Bali 550000 2 -2 -2002 FD: R. X R. Y FD: (Tour. No_Anggota, Tour. Tujuan, Tour. Tanggal) (Tour. Nama_Anggota, Tour. Alamat_Lokal, Tour. Beaya) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 40
n Full Functionally Dependence / FFD Atribut Y mpy ketergantungan fungsional penuh thd atribut X, n n n jk: Y functionally dependency thd X Y tdk functionally dependency thd bag ttt dr X Notasi: FFD: R. X R. Y Keterangan: FFD : Full Functionally Dependency R : nama relasi X : atribut penentu (determines), yi CK Y : atribut bergantung (dependent) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 41
Full Functionally Dependence / FFD Tour No_Anggota Nama-Anggota Alamat_Lokal Tujuan Beaya Tanggal 3246 Erna Jl. Mawar 10 Bali 500000 1 -1 -2002 5498 Erni Jl. Menur 20 Lombok 750000 2 -2 -2002 8730 Irna Jl. Melati 5 Surabaya 300000 3 -3 -2002 6593 Arni Jl. Mawar 20 Bali 550000 2 -2 -2002 FFD: R. X R. Y FFD: (Tour. Tujuan, Tour. Tanggal) (Tour. Beaya) FFD: (Tour. No_Anggota) (Tour. Nama_Anggota, Tour. Alamat_Lokal) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 42
n Transitive Dependence / TDF Atribut Z bergantung transitif thd X, jk: n n n Y functionally dependency thd X Z functionally dependency thd Y notasi: TDF: R. X R. Y R. Z Keterangan: TDF : Trancitive Dependency R : nama relasi X : atribut penentu (determines) Y : atribut bergantung (dependent) thd X dan penentu thd Z Z : atribut yg bergantung (dependent) thd Y Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 43
Transitive Dependence / TDF Karyawan NIK Nama_Karyawan Golongan_Gaji_Pokok 01001 Feri IIIA 600000 01002 Fira IIIB 650000 01003 Fina IIIA 600000 01004 Fita IVA 800000 01005 Fani IIIB 650000 TDF: R. X R. Y R. Z TDF: (Karyawan. NIK) (Karyawan. Golongan_Gaji) (Karyawan. Gaji_Pokok) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 44
n Total Dependence / TD Atribut Y mengalami ketergantungan total thd atribut X, jk: n n n Y functionally dependency thd X X functionally dependency thd Y notasi: TD: R. X R. Y Keterangan: TD : Total Dependency R : nama relasi X : atribut penentu (determines), & bergantung pd Y Y : atribut bergantung (dependent) & penentu pd X Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 45
Total Dependence / TD Karyawan NIK Nama_Karyawan Golongan_Gaji_Pokok 01001 Feri IIIA 600000 01002 Fira IIIB 650000 01003 Fina IIIA 600000 01004 Fita IVA 800000 01005 Fani IIIB 650000 TD: R. X R. Y TD: (Karyawan. Golongan_Gaji) (Karyawan. Gaji_Pokok) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 46
Diagram ketergantungan data • Cara 1 horisontal • Cara 2 vertikal Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 47
Menggambar diagram ketergantungan data Cara 1 horisontal • Tempatkan stp atribut yg mjd penentu pd sbh garis horisontal yg berupa titik-2 sbg penghubung • Identifikasikan stp atribut yg bgt pd atribut penentu tsb • Gambarkan hal tsb dgn menggunakan panah ke bwh • Identifikasikan & gambarkan ketergantungan data Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 48
Tour No_Anggota Nama-Anggota Alamat_Lokal Tujuan Beaya Tanggal 3246 Erna Jl. Mawar 10 Bali 500000 1 -1 -2002 5498 Erni Jl. Menur 20 Lombok 750000 2 -2 -2002 8730 Irna Jl. Melati 5 Surabaya 300000 3 -3 -2002 6593 Arni Jl. Mawar 20 Bali Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 550000 2 -2 -2002 49
No_Anggota Nama_Anggota ………. . ………… Alamat_Lokal Tanggal +Tujuan Beaya Diagram ketergantungan data dalam relasi Tour (cara 1) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 50
No_Anggota Nama_Anggota Tanggal Alamat_Lokal Tujuan Beaya Diagram ketergantungan data dalam relasi Tour (cara 2) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 51
NIK ………. . ……………. Nama_Karyawan Golongan_Gaji_Pokok Diagram ketergantungan data dalam relasi Karyawan (cara 1) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 52
NIK Golongan_Gaji Nama_Karyawan Gaji_Pokok Diagram ketergantungan data dalam relasi Karyawan (cara 2) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 53
Normalisasi n suatu teknik yg menstrukturkan / memecah / mendekomposisi data dlm cr-2 ttt u/ mencegah timbulnya permasalahan pengolahan data dlm BD n n n delete anomally insert anomally update anomally Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 54
Proses normalisasi akan menghasilkan relasi yg optimal, yi: n n n Memiliki struk record yg konsisten sca logik Memiliki struk record yg mudah u/ dimengerti Memiliki struk record yg sederhana dlm pemeliharaan Memiliki struk record yg mudah u/ ditampilkan kbl u/ memenuhi ke-bth-an pmk Minimalisasi kerangkapan data Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 55
Umumnya rancangan relasi dlm BD tlh optimal, jk memenuhi kriteria 3 NF Level normalisasi di-tt-kan ber-dsr-kan kriteria btk normal bkn jml lkh dekomposisi relasi Teori normalisasi dibangun mnrt konsep level normalisasi Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 56
Level normal: n n n n UNF 1 NF 2 NF 3 NF BCNF 4 NF 5 NF DKNF Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 57
Kriteria UNF: Jk memenuhi salah satu kriteria brk: n Jk relasi mpy btk non flat file n n n data disimpan sesuai dgn kedatangannya tdk memiliki struk ttt tjd duplikasi a/ tdk lgkp Jk relasi memuat set atribut berulang (non single value) Jika relasi memuat atribut non atomic value Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 58
Kriteria 1 NF n n Jk Jk slrh atribut dlm relasi bernilai atomik (atomic value) slrh atribut dlm relasi bernilai tunggal (single value) relasi tdk memuat set atribut berulang semua record mpy se-jml atribut yg sama Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 59
Permasalahan dlm 1 NF: n n n Tdk dpt menyisipkan informasi parsial Terhapusnya informasi ktk menghapus sbh record Update atribut non kunci mengakibatkan se-jml record hrs diupdate Konversi UNF 1 NF: n n Melengkapi nilai-2 dlm atribut Mengubah struk relasi Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 60
Kriteria 2 NF : n n Jk memenuhi kriteria 1 NF Jk semua atribut non kunci FD pd PK n n n Jk Jk slrh atribut dlm relasi bernilai atomik (atomic value) slrh atribut dlm relasi bernilai tunggal (single value) relasi tdk memuat set atribut berulang semua record mpy se-jml atribut yg sama Ada TDF Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 61
Permasalahan dlm 2 NF: n n Kerangkapan data (data redundancy) Update yg tdk benar dpt menimbulkan inkonsistensi data Proses update data tdk efisien Anomallies Konversi 1 NF 2 NF: n n Identifikasikan FD relasi 1 NF Ber-dsr-kan informasi tsb, dekomposisi relasi 1 NF mjd relasi-2 baru sesuai FD-nya Jk menggunakan diagram, mk simpul-2 yg berada pd puncak diagram bertindak sbg PK pd relasi baru Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 62
Kriteria 3 NF : n n Jk memenuhi kriteria 2 NF Jk stp atribut non kunci tdk TDF thd PK Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 63
Permasalahan pd 3 NF: Duplikasi rinci data pd atribut yg berfungsi sbg FK Konversi 2 NF 3 NF Mengubah struk relasi n n n Identifikasikan TDF pd relasi 2 NF Ber-dsr-kan informasi tsb, dekomposisi relasi 2 NF mjd relasi-2 i baru sesuai TDF-nya Jk menggunakan diagram, mk simpul-2 yg berada pd puncak diagram bertindak sbg PK pd relasi baru Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 64
Misal: Thd relasi R dgn sifat sbb: R=(A, B, C) dgn PK = A FD: R. B R. C Mk, relasi R perlu didekomposisi mjd relasi-2 R 1 & R 2, yi: R 1 = (B, C) R 2 = (A, B), FK: B references R 1 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 65
Kriteria BCNF : n n Jk memenuhi kriteria 3 NF Jk semua atribut penentu (determinan) mrpk CK Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 66
Kriteria 4 NF : n n Jk memenuhi kriteria BCNF Jk stp atribut di dlm-nya tdk mengalami ketergantungan pd byk nilai Atau semua atribut yg mengalami ketergantungan pd byk nilai adl bgt scr fungsional (functionally dependency) Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 67
Kriteria 5 NF : n jk kerelasian antar data dlm relasi tsb tdk dpt direkonstruksi dr struk relasi yg memuat atribut yg lbh sdkt Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 68
Kriteria DKNF : n n n Oleh R Fagin thn 1981 Jk stp batasan dpt disimpulkan scr sederhana dgn mengetahui sekumpulan nama atribut & domainnya slm menggunakan sekumpuan atribut pd kuncinya Bersifat spesifik tdk semua relasi dpt mencapai level ini Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 69
Contoh 1 Supplier-UNF Kode_Supplier Status S 01 S 02 S 03 10 20 30 Kota Jakarta Surabaya Yogyakarta Kode_Barang Jumlah_Barang B 01 100 B 02 150 B 03 200 B 02 250 B 04 200 B 05 150 B 06 100 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 70
Supplier-1 NF Kode_Supplier Status Kota Kode_Barang Jumlah_Barang S 01 10 Jakarta B 01 100 S 01 10 Jakarta B 02 150 S 01 10 Jakarta B 03 200 S 02 20 Surabaya B 02 250 S 02 20 Surabaya B 04 200 S 03 30 Yogyakarta B 05 150 Kode_Supplier Status Kota Kode_Barang Jumlah_Barang Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 71
Supplier-2 NF Kode_Supplier Status Kota S 1 10 Jakarta S 2 20 Surabaya S 3 30 Yogyakarta Barang Kode_Supplier Kode_Barang Jumlah_Barang S 01 B 01 100 S 01 B 02 150 S 01 B 03 200 S 02 B 02 250 S 02 B 04 200 S 03 B 05 150 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 72
Supplier-3 NF Kota Kode_Supplier Status Kota S 1 10 10 Jakarta S 2 20 20 Surabaya S 3 30 30 Yogyakarta Barang Kode_Supplier Kode_Barang Jumlah_Barang S 1 B 01 100 S 1 B 02 150 S 2 B 03 200 S 2 B 02 250 S 3 B 04 200 S 3 B 05 150 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 73
Barang Kota Kode_Supplier * Kode_Barang * Jumlah_Barang Status * Kota Supplier_3 NF Kode_Supplier * Status ** Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 74
Contoh 2 KRS-UNF NIM Nama_Mhs Kode_MK_1 Sks_1 Tahun_Smt_1 Kode_MK_2 Sks_2 Tahun_Smt_2 001 Koko MK 01 2 20021 MK 02 2 20022 002 Kiki MK 01 2 20021 MK 02 2 20022 003 Kiko MK 01 2 20031 MK 03 2 20032 004 Koki MK 01 2 20031 MK 04 2 20032 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 75
KRS-1 NF NIM Nama_Mhs Kode_MK Sks Tahun_Smt 001 Koko MK 01 2 20021 001 Koko MK 02 2 20022 002 Kiki MK 01 2 20021 003 Kiko MK 01 2 20031 003 Kiko MK 03 2 20032 004 Koki MK 01 2 20031 004 Koki MK 04 2 20032 NIM Nama_Mahasiswa Tahun_Smt Kode_MK Sks Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 76
KRS-2 NF NIM Mahasiswa Kode_MK Sks Tahun_Smt NIM Nama_Mahasiswa 001 MK 01 2 20021 001 Koko 001 MK 02 2 20022 002 Kiki 002 MK 02 2 20022 003 Kiko 002 MK 01 2 20021 004 Koki 003 MK 01 2 20031 003 MK 03 2 20032 004 MK 01 2 20031 004 MK 04 2 20032 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 77
Mata-Kuliah KRS-3 NF NIM Kode_MK Tahun_Smt Mahasiswa Kode_MK Sks NIM Nama_Mahasiswa 001 MK 01 20021 MK 01 2 001 Koko 001 MK 02 20022 MK 02 2 002 Kiki 002 MK 02 20022 MK 02 2 003 Kiko 002 MK 01 20021 MK 01 2 004 Koki 003 MK 01 20031 MK 01 2 003 MK 03 20032 MK 03 2 004 MK 01 20031 MK 01 2 004 MK 04 20032 MK 04 2 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 78
Mahasiswa Mata_Kuliah NIM * Nama_Mahasiswa Kode_MK * Sks KRS_3 NIM * Kode_MK * Tahun_Smt * Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 79
Contoh 3 Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 80
Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 81
Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 82
Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 83
Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 84
Efek Normalisasi 1. 2. 3. 4. Duplikasi rinci data pd atribut FK Kemungkinan tdk terpenuhinya referential integrity Inefisiensi proses menampilkan kbl data-2 dr dlm BD Batasan penerapan pd bbrp DBMS u/ PC Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 85
That’s it for today…. o Attention; o You must posting your resume, article, or task in your blog. . Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com>
Thank You! Khawp khun Shukriya Xie xie Kam sia Gum xia Arigato Komapsumnida Salamat Vinaka Istuti Terima kasih Matur nuwun Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 87
? Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 88
- Slides: 88