basis data 7 perancangan erd(1).ppt · pdf fileperancangan basis data relasional (entity...
TRANSCRIPT
Perancangan Basis DataRelasional
(Entity Relationship Model)By : Hanung N. Prasetyo
HanungNP/Basis Data/Politel/2012
Database ModelDatabase Model
HanungNP/Basis Data/Politel/2012
Definisi Pemodelan ER
• ER adalah salah satu pemodelan basis data kedalam bentuk Entitas-Entitas dan Relasi yangterjadi di antara entitas-entitas yang ada.
• Entitas diartikan sebagai ‘objek’ didunia nyatayang bisa dibedakan dengan ‘objek’ yang lain.yang bisa dibedakan dengan ‘objek’ yang lain.
• Relasi diartikan sebagai hubungan yang terjadidiantara satu entitas dengan entitas yanglainnya.
HanungNP/Basis Data/Politel/2012
KONSEP MODEL ER
• Model ER = kumpulan konsep dari entitas, atribut,entitas, atribut,relationshiprelationship serta konstrain lainnya yg menggambarkan struktur basis data dan transaksi pada basisdata
• Dikembangkan oleh Chen (1976)• Dikembangkan oleh Chen (1976)
•• EntitasEntitas = objek dalam bentuk fisik maupun konsepyang dapat dibedakan dengan objek lainnya.
Contoh : entitas MAHASISWA, entitas BUKU, entitasMATAKULIAH
HanungNP/Basis Data/Politel/2012
Entitas dan Himpunan Entitas
• Entitas adalah objek yang dirasa penting di sistemtersebut, yg bisa berupa
– Objek Konkrit -> Orang, Buku
– Objek Abstrak -> Jadwal, Pinjaman, Tabungan– Objek Abstrak -> Jadwal, Pinjaman, Tabungan
• Himpunan Entitas (Entity Set): Sekelompokentitas yang sejenis dan berada dalam lingkup yangsama.
• Entitas menunjuk kepada pada individu suatuobjek sedangkan himpunan entitas menunjuk padarumpun (family) dari individu tersebut.Cth himpunan orang-orang yg mempunyai nim, prodi, dsb disebut himpunan entitas mahasiwa
HanungNP/Basis Data/Politel/2012
Notasi Entitas danHimpunan entitas
• Sebuah entitas / himpunan entitas dapat di gambarkan / dinotasikan dengan sebuah gambar persegi panjang.
Mahasiswa Jadwal Pinjaman
• Setiap entitas mempunyai atribut yang melekat padaentitas tersebut.
• Atribut adalah karakteristik dari sebuah entitas.
Cth : atribut untuk entitas mahasiswa adalah nim, nama,alamat, ipk, program studi, dsb.
HanungNP/Basis Data/Politel/2012
Contoh Himpunan Entitas
Bambang, susi, sumarno adalah entitas (* orang)Yang sama-sama mempunyai atribut nim, nama, program studi, dsb ..
Entitas orang
Bambang
Susi
Sumarno
Mahasiswa
entitas orang
Himpunan entitas orang yang mempunyai kesamaan karakteristik yaitu nim
membentuk himpunan entitas ‘mahasiswa’HanungNP/Basis Data/Politel/2012
Himpunan Entitas Mahasiwa
Atribut Entitas
Entitas 1Entitas 1
Entitas 2
Entitas 3
MAHASISWA
Himpunan Entitas
HanungNP/Basis Data/Politel/2012
KONSEP
•• AtributAtribut = karakteristik atau properti dari suatuentitas.
Contoh, entitas MAHASISWA mempunyai atribut-atributNPM, Nama, Alamat, Kota, Tgl-lhr, Telp.
Diagram ER untuk Entitas MAHASISWA
HanungNP/Basis Data/Politel/2012
KONSEP (lanj.)
• untuk mencatat semester berapa mahasiswamengambil matakuliah, maka pada relationshipmengambil ditambahkan atribut semester.
semester
Diagram ER untuk Relationship Mengambil
HanungNP/Basis Data/Politel/2012
Atribut
• Setiap entitas mempunyai atribut yang berisikarakteristik yang mendeskripsikan dari entitastersebut.
• Cth entitas mahasiwa mempunyai atribut ->nim, nama, prodi,ipk,hobi,alamat,dsb.nim, nama, prodi,ipk,hobi,alamat,dsb.
• Setiap atribut mempunyai domain value set yaitubatasan batasan suatu dibolehkan bagi suatuatribut.
• Tipe atribut :– Simple dan Composite
– Single value dan multivalued
– Derived attributeHanungNP/Basis Data/Politel/2012
Tipe Atribut
• Simple dan Composite– Atribut Simple -> tidak bisa dibagi menjadi bagian yg lebih kecil
lagi.
– Atribut Composite -> dapat di bagi menjadi beberapa bagian.Cth Nama dpt di bagi menjadi nama depan dan nama belakang.
• Single value dan multivalued• Single value dan multivalued– Atribut Single valued -> bisa di isi paling banyak 1 nilai utk
setiap baris data.
– Atribut Multi valued -> bisa di isi lebih dari 1 nilai tetapisejenis. Cth Alamat, hobi, no_telp
• Derived attribute– Atribut yg didapat dari hasil pengolahan atribut lain.
– Cth umur adalah hasil pengolahan dari atribut tanggal lahir dantanggal sekarang
HanungNP/Basis Data/Politel/2012
Contoh Atribut Komposit
HanungNP/Basis Data/Politel/2012
Notasi Atribut
• Notasi atribut digambarkan dengan tanda elips.
• Atribut kunci biasa di beri tanda # atau garis bawah.
• Cth himpunan entitas mahasiswa mempunyai atributnim sebagai key, prodi, nama, ipk, dsbnim sebagai key, prodi, nama, ipk, dsb
Mahasiswa
#nimnama
prodiipk
HanungNP/Basis Data/Politel/2012
Relationship atau Relasi
•• RelationshipRelationship = Hubungan yang terjadi antara satuentitas atau lebih.
Contoh, relationship mengambil yang menggambarkan
mahasiswa yang mengambil matakuliah.
Diagram ER untuk Relationship Mengambil
HanungNP/Basis Data/Politel/2012
Relasi
• Relasi menggambarkan hubungan antara entitas satudengan entitas yang lain.
• Di gambarkan dengan notasi belah ketupat.
• Cth Relasi antara Mahasiswa dan Organisasi• Cth Relasi antara Mahasiswa dan Organisasi
Mahasiswa mempunyai Organisasi
Relasi mahasiswa mempunyai organisasi
Atribut deksriptif merupakan Atribut yang menjadi karakteristik darihimpunan relasi yang muncul karena adanya relasi tersebut.
HanungNP/Basis Data/Politel/2012
Ilustrasi Relasi Mhs dan Org
Bambang
SusiSumarno
Organisai LINUX
Organisai Pecinta Satwa
Relasi mahasiswa mempunyai organisasi
Bambang Organisai Pecinta Satwa
SumarnoOrganisai
Pecinta SatwaMempunyai organisasi
Mahasiswa Organisasi
HanungNP/Basis Data/Politel/2012
Derajat Himpunan Relasi
• Unary (hanya me-relasi-kan 1 entitas)
• Binary (hanya me-relasi-kan dari 2 entitas)
• Ternary (me-relasi-kan 3 entitas)
HanungNP/Basis Data/Politel/2012
Derajat Himpunan Relasi
• Unary (hanya me-relasi-kan 1 entitas)
HanungNP/Basis Data/Politel/2012
Derajat Himpunan Relasi
• Binary (hanya me-relasi-kan 2 entitas)
HanungNP/Basis Data/Politel/2012
Derajat Himpunan Relasi
• Ternary (hanya me-relasi-kan 3 entitas)
HanungNP/Basis Data/Politel/2012
Kardinalitas Relasi
• Kardinalitas relasi menggambarkan banyaknya jumlahmaksimum entitas dapat berelasi dengan entitas padahimpunan entitas yang lain.
• Pada himpunan relasi biner, pemetaan kardinaltiasrelasi dapat berupa salah satu dari berikut inirelasi dapat berupa salah satu dari berikut ini– Satu ke Satu
– Satu ke Banyak
– Banyak ke Satu
– Banyak ke Banyak
HanungNP/Basis Data/Politel/2012
Kardinalitas Relasi
HanungNP/Basis Data/Politel/2012
Kardinalitas Relasi
HanungNP/Basis Data/Politel/2012
Key
• Penggunaan key merupakan cara untuk membedakansuatu entitas didalam himpunan entitas dengan entitaslain.
• Key adalah satu atau gabungan dari beberapa atributyang dapat membedakan semua row dalam relasiyang dapat membedakan semua row dalam relasisecara unik.
• 3 Macam key– Super Key
– Candidate Key
– Primary Key
HanungNP/Basis Data/Politel/2012
3 Macam Key
• Super Key– Satu atau lebih atribut (kumpulan atribut) yang dapat membedakan satiap
baris data dalam sebuah relasi secara unik.
• Candidate Key– Kumpulan atribut minimal yang dapat membedakan setiap baris data dalam
sebuah relasi secara unik.
• Primary Key– Merupakan salah satu dari candidate key yang terpilih
– Alasan pemilihan primary key• Lebih sering di jadikan acuan
• Lebih ringkas
• Jaminan keunikan key lebih baik
HanungNP/Basis Data/Politel/2012
3 Macam Key
• Super Key– Cth
• Nim, nama, alamat, kota• Nim, nama, alamat• Nim, nama• Nim
• Candidate Key• Candidate Key– Cth
• Nim
• Primary Key– Cth
• Nim
HanungNP/Basis Data/Politel/2012
Diagram ER
• Merupakan diagram model konseptual untukmenggambarkan struktur logis dari basisdata berbasis grafis
nama#kd_org
namakota
Mahasiswa mempunyai Organisasi
#nim nama
alamatprodi
ipk
#kd_orgnama
jenis
Garis : Link yang menghubungkan atara Entitas denganatribut, dan entitas dengan relasiElips dobel : Menunjukkan atribut yang multivaluedElips dengan garis terputus : Menunjukkan atribut turunan
umur
HanungNP/Basis Data/Politel/2012
kota
Constraint Kardinalitas
#nim nama#kd_jabatan
Nama_jabatan
• Dalam menggambarkam kardinalitas pada Diagram ER, digunakan garispanah (→) yang menunjukkan “Satu” atau garis biasa (—) yangmenunjukkan “Banyak”.
kota
Mahasiswa mempunyai Jabatan
#nim
alamatprodi
ipk
Nama_jabatan
periode
Relasi 1 ke 1
1 Mahasiswa hanya boleh menjabat 1 jabatan dlm 1 periodetertentu1 Jabatan hanya boleh di jabat oleh 1 mahasiswa dlm 1 periodetertentu
umur
HanungNP/Basis Data/Politel/2012
Constraint Kardinalitas …
mempunyai MahasiwaJabatan
#kd_jabatan
Nama_jabatan kota#nim nama
prodi
Relasi 1 ke n / banyak
1 Jabatan hanya boleh di jabat oleh 1 mahasiswa dlm 1periode tertentu dan 1 organisasi tertentu
1 Mahasiswa boleh menjabat 1 jabatan dlm 1 periodetertentu di organisasi yang berbeda
periodeNama_organisasi
alamat
prodiipk umur
HanungNP/Basis Data/Politel/2012
Constraint Kardinalitas …
Beasiswa mempunyai Mahasiswa
#id_beasiswaJenis beasiswa
kota#nim nama
alamat
Relasi n/banyak ke 1
1 Jenis Beasiswa boleh di berikan untuk banyakmahasiwa
1 Mahasiwa hanya boleh mendapatkan 1 Jenis beasiwa
sponsor beasiswaalamat
prodiipk umur
HanungNP/Basis Data/Politel/2012
Constraint Kardinalitas …
kota
Mahasiswa mengambili MataKuliah
#nim nama
alamatprodi
#kd_kuliah
sks
Relasi n/banyak ke n/banyak
1 Mahiswa boleh mengambil banyak mata kuliah1 Mata kuliah boleh di ambil banyak mahasiwa
alamatprodi
ipk dosenumur Nama mtkul
HanungNP/Basis Data/Politel/2012
Daftar Pustaka
• ‘An Introduction of Relational Database Desaign’ by Igor T.Hawryszkiewycz
• ‘Database System Concept’ by Silberschatz, Korth danSudarshan
HanungNP/Basis Data/Politel/2012
Studi Kasus (1)
• Juragan Ojek
H. Ngatimin adalah seorang juragan ojek. Awalnya beliau memiliki 15 motor yangdikemudikan oleh 15 orang karyawannya. Usaha H. Ngatimin maju pesat sehinggatahun ini beliau sudah memiliki 100 motor dan 100 karyawan yang tersebar di 7pangkalan ojek di kota Bandung. Tiap pangkalan dikepalai oleh seorang mandoruntuk mengawasi kerja para karyawan. Setiap hari, karyawan harus menyetorkan60% dari total penghasilannya kepada sang mandor. Agar pembagian rejeki lebih60% dari total penghasilannya kepada sang mandor. Agar pembagian rejeki lebihadil, karyawan diwajibkan memilih salah satu pangkalan dan tidak bolehberoperasi di luar pangkalannya. Tidak semua pangkalan sama ramainya maka tiappangkalan dibatasi jumlah karyawannya, makin ramai pangkalan itu makin banyakjumlah karyawannya.
• H. Ngatimin baru saja wafat dan jandanya, Hj. Ngatiyem mewarisi usaha mendiangsuaminya. Hj. Ngatiyem adalah seorang sarjana lulusan Teknik Informatika, namunkarena sudah lama melupakan pelajaran databasenya, beliau meminta Andamembantunya merancang database untuk usaha ojeknya.
HanungNP/Basis Data/Politel/2012
Studi Kasus (2)
• TK Semoga Pinter
• TK Semoga Pinter memiliki 450 siswa dan 18 orang guru. 450 orang siswaini dibagi menjadi 18 kelas yang masing-masing terdiri dari 25 siswa. Tiapkelas dipimpin oleh seorang wali kelas dari kalangan guru. Di TK SemogaPinter siswa diajarkan lima bidang studi: Berhitung, Menggambar,Membaca, Bernyanyi dan Olahraga. Dari 18 orang guru yang ada, 1Membaca, Bernyanyi dan Olahraga. Dari 18 orang guru yang ada, 1diantaranya menjadi Kepala Sekolah, 1 menjadi Wakil Kepala Sekolah, 1merangkap sebagai Bendahara Sekolah sedangkan 15 orang lainnyamengajar di kelas (3 orang guru tiap bidang studi).
• Pak Ngatimin, Kepala Sekolah TK Semoga Pinter meminta Anda merancangdatabase untuk sekolah ini. Asumsikan bahwa untuk sementara inidatabase Anda belum menangani jadwal pelajaran dan pengolahan nilai.
HanungNP/Basis Data/Politel/2012
Studi Kasus (3)
• PT Bajaj Riang Gembira
• Karyawan perusahaan terdiri atas karyawan tetap dankaryawan kontrak. Karyawan tetap bekerja di divisi keuangan,personalia dan lain-lain, sedangkan karyawan kontrak adalahsupir bajaj. Istri anak dan orang tua (karyawan tetap) menjadisupir bajaj. Istri anak dan orang tua (karyawan tetap) menjadipenerima tunjangan, tetapi anak istri dan orang tua karyawankontrak tidak mendapat tunjangan (dunia memang tidak adil).Setiap karyawan kontrak (alis supir bajaj) mengoperasikan 1buah bajaj. Setiap beberapa waktu sekali, karyawan tetapmendapatkan pelatikan Oracle, Java dan Windows yangdiselenggarakan oleh oleh IT Telpon, pelatihan mysql, php danlinux yg diselenggarakan oleh Politeknik Telpon dansebagainya
HanungNP/Basis Data/Politel/2012