Perancangan Basis Data

Presentasi berjudul: "Perancangan Basis Data"— Transcript presentasi:

1 Perancangan Basis Data
Model Data Feri Sulianta Perancangan Basis Data Re-Arrange by : Education Fair Use material

2 Learning Objectives Model data – Relasional Representasi Tabel
Istilah dalam relational model Keys Variation Key Functions

3 Model Data Relational Model data berdasarkan record
Data – data disajikan dalam bentuk tabel (baris & kolom) Setiap tabel punya key yang unik Setiap tabel harus berelasi dengan minimal satu tabel lain

4 Data dalam bentuk tabel - tabel
Attribute/field Degree Tuple/Record/Baris Cardinality Domain Relation K key/p key & relationship NOPEM NAPEM KOTA P01 HARAPAN JAKARTA P02 SENTOSA BANDUNG P03 PRIMA SURABAYA P04 PERDANA NOBAR NABAR HARGA NOPEM B01 BUKU 1500 P02 B02 PENGHAPUS 500 B03 PENSIL 750 P01 B04 BALLPOINT P04 B05 PENGGARIS 600

5 FORMAL RELATION TERM INFORMAL RELATION TUPLE CARDINALITY ATTRIBUT DEGREE DOMAIN PRIMARY KEY FOREIGN KEY TABEL BARIS/RECORD JML BARIS FIELD/ATRIBUT JML FIELD KUMPULAN DATA KUNCI UTAMA KUNCI TAMU

6 DOMAIN : Sekumpulan nilai data yang mempunyai arti dan tipe yang sama
Setiap atribut harus didefinisikan tepat satu domain Contoh : kota tipenya karakter maksimal 20

7 RELASI Sekumpulan domain d1,d2,d3,.. dn yang berisi judul dan data
Judul terdiri dari sekumpulan atribut yang tetap Data berisi sekumpulan tupel – tupel yang bervariasi pada setiap waktu

8 Sifat – Sifat Relasi Relasi punya nama yang berbeda dengan relasi lainnya Setiap atribut punya nama yang berbeda Tidak ada tupel yang sama Baik atribut maupun tupel tidak harus terurut Setiap tabel punya key yang unik Setiap tabel harus berelasi dengan minimal satu tabel lain

9 Key Kunci (Key) : atribut yang dapat membedakan sebuah entity di dalam entity set atau sebuah relationship didalam relationship set Contoh : Kunci dari mahasiswa adalah NPM Kunci dari mata kuliah adalah kodeMK

10 Super Key Superkey : satu atau beberapa atribut yang secara kolektif dapat mengidentifikasi sebuah entity di dalam entity set secara unik Contoh untuk entity mahasiswa : NPM NPM,NAMA NPM,ALAMAT Jika K adalah superkey maka setiap superset dari K merupakan superkey NOKTP NOKTP,NAMA NOKTP,ALAMAT

11 Candidate Key Candidate Key  Superkey yang minimal
Contoh : NPM, NOKTP

12 Primary Key Primary Key  Candidate Key yang dipilih oleh disainer database untuk mengidentifikasi sebuah entity didalam entity set NPM or NoKTP Candidate key Exp : MataKuliah ? Primary key

13 Alternate Key Candidate key yang tidak dipilih disebut alternate key

14 Regular Key Sembarang field yang dijadikan sebagai acuan terbatas untuk keperluan terbatas non fundamental dari suatu relasi Misalnya : keperluan indexing dan membangung relasi ( regular key sebaga foreign key)

15 Foreign key Suatu atribut misalnya FK pada suatu relasi R2 dikatakan suatu foreign key bila : Setiap nilai foreign key adalah sepenuhnya non nul Terdapat suatu relasi r1 yg mempunyai primary key yg bernilai sama dengan foreign key

16 NULL Nilai suatu atribut yang tidak diketahui atau tidak cocok untuk tupel tersebut Indicate nonexsistent data with a zero length string

17 Entity integrity Tidak ada bagian dari primary key pada suatu relasi yang diijinkan untuk menerima null

18 Referential integrity rule
Bila dalam suatu relasi terdapat foreign key, maka nilai foreign key harus sesuai dengan salah satu primary key dari suatu relasi yang ada

19 Exercises Define atributes for (using ER Model):
MATAKULIAH BARANG BUKU DOSEN Define the keys ( Superkey, Candidate Key, Primary Key & Alternate Key)

20 ? Mata Kuliah ( NOMK, NAMAMK) Barang (NOBAR, SERIALNUM)
BUKU ( NOBUKU, ISBN) DOSEN (KTP,NIDN, NOPEG, NOSIM)

21 Learning Objectives Case – the Example Exercise – ER DIAGRAM

22 DIAGRAM ER NPM Nama KodeMK NamaMK SKS Telepon Alamat Ambil_MK
Mahasiswa Mata_Kuliah SKS Telepon Alamat

23 MENGKOVERSI DIAGRAM ER MENJADI TABEL
Entiti set  Tabel Setiap kolom menyatakan atribut Setap baris menyatakan sebuah entity Relationship set  Tabel Ambil primary key dari setiap entity set yang terlibat dalam realitionship set Jika relationship set mempunyai atribut, tambahkan atribut tersebut kedalam tabel

24 Tabel AmbilMK NPM KodeMK ThSem UTS UAS Tugas Tabel Mahasiswa NPM NAMA
DU101 1999-1 80 90 75 DU102 199901 70 50 60 2000-1 DU103 Tabel Mahasiswa NPM NAMA Alamat Telepon Budiaman Dago 100 Rudi Aceh 20 Susi Riau 11 Tabel Mata_kuliah KodeMK NamaMK SKS DU101 SBD 2 DU102 SIM I DU103 Sistem Operasi 3

25 DIAGRAM ER Supplier Project SPJ WJ MJ Gudang GP Part Pegawai PP

26 Relationship PP hanya melibatkan sebuah entitas PP berarti sebuah part dapat terdiri dari beberapa part lain (bill of material) Relationship PP tetap bersifat biner Sebuah entity set dapat mempunyai lebih dari satu relationship. Contoh : Project & Pegawai WJ = pegawai bekerja pada project MJ = pegawai menjadi manajer pada project

27 Desain database yang salah akan mengakibatkan :
Pengulangan informasi Tidak dapat merepresentasi informasi tertentu Hilangnya informasi Functional Dependencies (ketergantungan fungsional) X  Y X,Y atribut dari sebuah tabel (relasi) Artinya : Y bergantung secara fungsional pada X Setiap nilai X mempunyai satu nilai Y (tdk sebalinya) Bagian kanan (Y) disebut depemdent Bagian kiri (X) disebut determinant

28 FD adalah relationship many-to-one antara dua himpunan atribut dari sebuah relasi tertentu
 Jika ada dua record mempunyai nilai yang sama untuk X, maka nilai Y –nya pasti sama