UNIVERSITAS BINA NUSANTARA. Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester ganjil tahun 2005/2006

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester ganjil tahun 2005/2006 ANALISIS HUBUNGAN GENERALISASI/SPESIALISASI PADA MODEL ENTITY RELATIONSHIP DAN PEMETAANNYA KE MODEL RELASIONAL Etina Chia Chia Richard Abstrak Tujuan penelitian ini adalah melakukan analisis terhadap proses mapping generalisasi/spesialisasi dari model ER (Entity Relationship) ke EER (Enhanced Entiy Relationship) yang kemudian dilanjutkan ke model relasional, dan membuat modifikasi statement dalam bahasa SQL agar dapat mengenali multi referential, serta membuat alat bantu (tool) yang dapat diimplementasikan ke dalam RDBMS (Relational Database Management Systems) untuk menjaga integritas referensial bagian superclass ke bagian subclass. Sedangkan manfaatnya adalah terciptanya solusi untuk mengatasi masalah integritas referensial yang berkaitan dengan model generalisasi/spesialisasi. Metodologi penelitian ini adalah studi literatur, dan analisis masalah serta opsi-opsi pemecahan masalahnya dan merancang alat bantu. Hasil dari penelitian ini adalah sebuah alat bantu yang dapat menyelesaikan masalah generalisasi/spesialisasi yang menggunakan opsi 3 (Mandatory disjoint) dan 4 (Optional Disjoint) sebagai solusi. Kesimpulannya alat bantu ini hanya dapat di implementasikan di komputer klien yang terhubung pada server dengan RDBMS SQL Server. Kata Kunci: Generalisasi/spesialisasi, entity relationship, model relasional, referensial key, superkelas, subkelas vii

2 KATA PENGANTAR Segala puji dan syukur kepada Tuhan Yang Maha Esa, atas rahmat dan berkatnya, sehingga penulis bisa menyelesaikan skripsi dengan judul : Analisis Hubungan Generalisasi/Spesialisasi Pada Model Entity Relationship dan Pemetaannya ke Model Relasional Tujuan dari penyusunan skripsi ini adalah untuk memenuhi salah satu syarat dalam menyelesaikan perkuliahan Jenjang Pendidikan Strata-1, Jurusan Teknik Informatika di Universitas Bina Nusantara, Jakarta. Dalam penyusunan skripsi ini, penulis mendapat bimbingan dan bantuan dari berbagai pihak, baik secara langsung maupun tidak langsung. Pada kesempatan ini perkenankanlah penulis untuk menyampaikan rasa terima kasih kepada pihak-pihak terkait tersebut : 1. Almarhumah Ibu DR. Ir. Theresia Widia Soeryaningsih, MM, selaku pendiri dan mantan rektor Universitas Bina Nusantara. 2. Bapak Prof. Dr. Gerardus Polla, M.APP., Sc, selaku rektor Universitas Bina Nusantara. 3. Bapak H.M. Subekti, BE, M.Sc, selaku ketua Jurusan Teknik Informatika Universitas Bina Nusantara. 4. Bapak Fredy Purnomo, S.Kom., M.Kom, selaku sekretaris Jurusan Teknik Informatika Universitas Bina Nusantara. viii

3 5. Bapak Ashari S.Kom., M.Kom, selaku dosen pembimbing yang telah meluangkan waktu serta memberikan bimbingan, nasehat, petunjuk dalam penyusunan dan menyelesaikan skripsi ini 6. Seluruh staf pengajar dan karyawan Universitas Bina Nusantara yang telah memberikan bantuan selama penulis menuntut ilmu di jurusan Teknik Informatika Universitas Bina Nusantara. 7. Orang tua, saudara-saudara, dan teman-teman yang telah memberikan bantuan berupa dorongan, bimbingan, dan fasilitas selama penyusunan skripsi ini. 8. Semua pihak yang tidak dapat disebutkan satu persatu yang telah memberi semangat dan saran-saran yang membantu dalam penyusunan skripsi ini. Akhir kata, penulis menyadari bahwa dalam penulisan skripsi ini, masih banyak kekurangan dan kelemahan, oleh karena itu penulis mengharapkan adanya saran dan kritik yang bersifat membangun dari pembaca sangat diharapkan. Meskipun demikian, penulis tetap berharap agar skripsi ini dapat bermanfaat bagi para pembaca. Jakarta, Januari 2006 Penulis ix

4 DAFTAR ISI Halaman Judul Luar...i Halaman Judul Dalam... ii Halaman Persetujuan Hardcover... iii Halaman Pernyataan Dewan penguji...iv Abstrak... vii Kata Pengantar... viii Daftar Isi...x Daftar Tabel...xiv Daftar Gambar...xv Daftar Lampiran...xix BAB 1 PENDAHULUAN Latar Belakang Masalah Ruang Lingkup Tujuan dan Manfaat Metodologi Penelitian Sistematika Penulisan...5 BAB 2 LANDASAN TEORI Database Model Relational Sejarah Model Data Relational Pengertian Model Relasional...11 x

5 Struktur Data Relasional Relasi Matematika Relasi Database Properti dari relasi Kunci-kunci relasional (Relational Keys) Integritas Relasional Nulls Integritas Entitas Integritas Referensial Batasan Kegiatan (Enterprise Constraint) Views Terminology Tujuan dari views Pembaharuan View (updating view) Model Entity Relationship (ER Model) Entity types (Tipe Entitas) Relationship types (Tipe hubungan)...29 Derajat dari tipe relasi Atribut dan atribut domains Entitas Kuat dan Entitas Lemah (Strong dan Weak Entity) Atribut dalam Relasi-Relasi Batasan struktural Masalah dalam ER model Model Enhanced Entity Relationship...42 xi

6 2.4.1 Generalisasi/Spesialisasi (Generalization/ Specialization) Superkelas dan subkelas Relasi superkelas/subkelas Attribute Inheritance Proses Spesialisasi (Specialization Process) Proses Generalisasi (Generalization Process) Diagram representasi dari generalisasi/spesialisasi Batasan dalam Generalisasi/Spesialisasi (Constraints on Generalization/Specialization) Aggregation (Agregasi) Composition (Komposisi) Generalisasi dan spesialisasi Perancangan Database Trigger...62 BAB 3 ANALISIS DAN PERANCANGAN Analisis Generalisasi/Spesialisasi Option 1 (Mandatory Nondisjoint) Option 2 (Optional Nondisjoint) Option 3 (Mandatory Disjoint) Option 4 (Optional Disjoint) Rekomendasi Pengunaan Opsi-Opsi Analisis Pemilihan Opsi Berdasarkan Kasus Analisis Opsi 3 dan Opsi 4 dalam RDBMS (Relational Data Base Management System)...77 xii

7 3.2 Perancangan Perancangan Foreign Key Perancangan Aplikasi...80 Perancangan Interface...92 BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Spesifikasi Hardware Spesifikasi Software Tampilan Layar dan Cara Operasi Tool/alat bantu Tampilan Setting Tampilan Layar Utama Tampilan Layar Input Subclass Tampilan Menu Mandatory Disjoint Tampilan Menu Optional Disjoint Tampilan Layar Hasil Tampilan Message Box Kesalahan Evaluasi Evaluasi Performa Alat Bantu BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA RIWAYAT HIDUP xiii

8 DAFTAR TABEL Tabel 2. 1 : Tabel Mahasiswa...11 Tabel 2. 2 : Tabel Kuliah...11 Tabel 2. 3 : Relasi viewing (Connolly,p80)...23 Tabel 2.4 : Panduan untuk relasi superkelas/subkelas berdasarkan participation dan disjoint constraint (Connolly,p451)...59 Tabel 2. 5 : Syntax Trigger dalam SQL Server, Oracle, dan MySQL...62 Tabel 2. 6 : Keterangan inventaris dalam suatu sintaks pembuatan trigger...63 Tabel 3. 1 : Option 1 Mandatory Nondisjoint...65 Tabel 3. 2 : Option 2 Optional, nondisjoint...67 Tabel 3. 3 : Mandatory Disjoint...70 Tabel 3. 4 : Optional Disjoint...72 Tabel 3. 5 : Tabel rekomendasi penggunaan opsi-opsi...74 Tabel 3. 6 : Analisis Opsi 3 dan xiv

9 DAFTAR GAMBAR Gambar 2. 1 : Contoh Database dari Perusahaan Telekomunikasi...7 Gambar 2. 2: Instansi dari relasi Branch dan Staff (Connolly,p73)...14 Gambar 2. 3 : Bentuk entitas (Connolly,p333) Gambar 2. 4 : Tentang tipe Has relasi (Connolly,p334)...29 Gambar 2. 5 : Relasi binary yang disebut Powns (Connolly,p336)...30 Gambar 2. 6 : Gambar relasi ternary disebut Registers (Connolly,p336)...30 Gambar 2. 7 : Gambar relasi quarternary disebut Arranges (Connolly,p337)...31 Gambar 2. 8 : Relasi rekursif disebut Supervises (Connolly,p337)...31 Gambar 2. 9 : Contoh dari entitas yang diasosiasikan pada dua perbedaan relasi (Connolly,p338)...32 Gambar : Gambar sebuah relasi disebut Advertises dengan atribut-atribut date Advert dan cost (Connolly,p344)...35 Gambar : Gambar tentang tipe relasi Staff Manages Branch (Connolly,p345)...36 Gambar : Gambar tentang relasi keserbaragaman dari Staff Manages Branch oneto-one (1:1) (Connolly,p346)...37 Gambar : Gambar tipe relasi pada Staff Oversees PropertyForRent (Connolly,p346)...37 Gambar : Gambar tipe relasi keserbaragaman dari Staff Oversees PeopertyForRent one-to-many (1:*) (Connolly,p347)...37 Gambar : Gambar tipe relasi Newspaper Advertises PropertyForRent (Connolly,p348)...38 xv

10 Gambar : Gambar relasi keserbaragaman pada Newspaper Advertises PropertyForRent many-to-many (*:*) (Connolly,p348)...38 Gambar : Gambar contoh fan trap (Connolly,p352)...39 Gambar : Gambar hubungan semantik pada ER model (Connolly,p352)...40 Gambar : Gambar model ER direstruktur untuk menghilangkan fan trap (Connolly,p353)...40 Gambar : Gambar rangkaian semantik dari ER model (Connolly,p353)...40 Gambar : Gambar contoh chasm trap (Connolly,p353)...41 Gambar : Rangkaian semantik dari ER model (Connolly,p354)...41 Gambar : Model ER di restruktur untuk menghilangkan chasm trap (Connolly,p354)...42 Gambar : Gambar rangkaian semantik dari model ER (Connolly,p355)...42 Gambar : Gambar relasi AllStaff memegang detail-detail dari semua staff (Connolly,p361)...45 Gambar : Gambar spesialisasi/generalisasi dari entitas staff (Connolly,p364)...50 Gambar : Gambar spesialisasi/generalisasi pada entitas staff (Connolly, p365)...51 Gambar : Gambar Spesialisasi/generalisasi pada entitas staff (Connolly,p365)...51 Gambar : Contoh Agregation : Branch Has Staff dan Branch Offers PropertyForRent (Connolly,p372)...54 Gambar : Contoh dari komposisi NewsPaper Displays Advert (Connolly,p373).54 Gambar : Beragam representasi dari Owner superkelas/subkelas berdasarkan participant dan disjoint constraints (Connolly,p451)...60 Gambar 2. 32: Relasi superkelas/subkelas supervisor dan staff (Connolly,p433)...62 xvi

11 Gambar 3. 1: Contoh kasus (Connolly, p443)...64 Gambar 3. 2: Contoh mapping Option Gambar 3. 3 : Contoh mapping option Gambar 3. 4 : Contoh mapping option Gambar 3. 5: Proses Log In...85 Gambar 3. 6 : Proses Input Subclass...86 Gambar 3. 7 : Mandatory Disjoint...87 Gambar 3. 8 : Flowchart Optional Disjoint...88 Gambar 3. 9 : Flowchart Create Trigger Opsi Gambar : Flowchart Create Trigger Opsi Gambar : Perancangan Struktur Menu...92 Gambar : Gambar STD...93 Gambar : Perancangan Layar Menu Utama...94 Gambar : Perancangan Layar Input Subclass...94 Gambar : Perancangan Menu Mandatory Disjoint...96 Gambar : Perancangan Menu Optional Disjoint...97 Gambar : Perancangan Menu Output...98 Gambar 4. 1 : Layar Windows Gambar 4. 2 : Control Panel Gambar 4. 3 : Administration Tools Gambar 4. 4 : ODBC Data Source Administrator Gambar 4. 5 : Microsoft SQL Server DSN Configuration Gambar 4. 6 : Authentifikasi xvii

12 Gambar 4. 7 :ODBC Microsoft SQL Server Setup Gambar 4. 8 : Layar tes koneksi Gambar 4. 9 : Create New Data Source Gambar : Connector/ODBC pada My SQL Gambar : Hasil Tes Koneksi My SQL Gambar : Layar Log In Gambar : Layar Input Subclass Gambar : Layar Pilihan Mandatory Disjoint Gambar : Layar Optional Disjoint Gambar : Layar Hasil Gambar : Message Kesalahan karena tidak diisi Gambar : Message Kesalahan Login untuk SQL Server Gambar : Message Kesalahan Input Subclass Gambar : Message Penggunaan Tools/alat bantu Telah Selesai Gambar 4. 21: Message Kesalahan Tidak Ada Record Gambar : Message Kesalahan Referensial Gambar : Message Cancel dari Input Subclass Gambar : Message Kesalahan Inputan Kosong Gambar : Evaluasi pada Insert Opsi Gambar : Evaluasi Insert pada Opsi Gambar : Evaluasi Delete pada Opsi Gambar Evaluasi Delete pada Opsi Gambar : Evaluasi Update pada Opsi Gambar : Evaluasi Update pada Opsi xviii

13 DAFTAR LAMPIRAN Listing Program Java...L1 Listing statement SQL Server...L32 xix