TEKNIK PERANCANGAN BASIS DATA

(1)

(2)

TEKNIK PERANCANGAN

BASIS DATA



Teknik/Model Entity Relationship

(3)

TEKNIK

(4)

Proses Normalisasi



Proses normalisasi

adalah proses

pengelompokkan data elemen menjadi tabel

tabel yang menunjukkan entity dan relasinya.



Pada proses normalisasi selalu dilakukan

pengujian database pada beberapa kondisi,

antara lain:

(5)

Proses Normalisasi



Dua konsep yang harus diketahui

lebih dahulu yang berhubungan

dengan normalisasi, yaitu:

–

Field/ atribute kunci

–

Kebergantungan fungsi (

functional

dependency

(6)

Field/Attribute Kunci



Setiap file/tabel selalu terdapat kunci dari

file/tabel berupa satu field atau satu set field

yang dapat mewakili record.

– Misalnya nomor pegawai _{Misalnya nomor pegawai}



Jadi

Key

adalah satu atau gabungan dari

beberapa atribut yang dapat membedakan

semua baris data (row) dalam tabel secara unik.



Macam-macam Field/attribute kunci:

– Candidate Key_{Candidate Key} (Kunci Kandidat/Kunci Calon) (Kunci Kandidat/Kunci Calon) – Primary Key_{Primary Key} (Kunci Primer) (Kunci Primer)

(7)

Candidate Key/Kunci Kandidat



Kunci kandidat

adalah satu atribute atau

satu set minimal atribute yang

mengidentifikasikan secara unik suatu

kejadian spesifik dari entity.



Jika satu kunci kandidat berisi lebih dari

satu atribute, maka biasanya disebut

sebagai

composite key (kunci

campuran/ gabungan).

(8)

Candidate Key/Kunci Kandidat



Contoh:

File Pegawai berisi attribute:

– No Induk Pegawai (NIP) No Induk Pegawai (NIP) - Tempat Lahir- Tempat Lahir - Kota - Kota – No KTPNo KTP - Tanggal Lahir- Tanggal Lahir - Alamat - Alamat – NamaNama

 Kunci kandidatKunci kandidat disini adalah: disini adalah:

– No Induk Pegawai (NIP), karena unik tidak mungkin No Induk Pegawai (NIP), karena unik tidak mungkin ganda.

ganda.

– No KTP, karena unik tidak mungkin ganda.No KTP, karena unik tidak mungkin ganda.

– Nama, sering dipakai sebagai kunci pencarian namun tidak Nama, sering dipakai sebagai kunci pencarian namun tidak dapat dikatakan kunci karena sering seseorang punya

dapat dikatakan kunci karena sering seseorang punya

nama yang sama.

– Nama + Tanggal lahir, mungkin dapat dipakai sebagai _{Nama + Tanggal lahir, mungkin dapat dipakai sebagai}

kunci karena kemungkinan sangat kecil seseorang punya

nama sama yang lahir pada hari yang sama.

– Nama + tempat lahir + tanggal lahir, dapat dipakai Nama + tempat lahir + tanggal lahir, dapat dipakai sebagai kunci

sebagai kunci

(9)

Primary Key/Kunci Primer



Primary Key

adalah satu atribute atau

satu set minimal atribute yang tidak hanya

mengidentitikasi secara unik suatu

kejadian spesifik, tapi juga dapat mewakili

setiap kejadian dari suatu entity.



Setiap

kunci kandidat

punya peluang

menjadi

primary key

, tetapi sebaiknya

dipilih satu saja yang dapat mewakili

secara menyeluruh terhadap entity yang

ada.

(10)

Primary Key/Kunci

Primer



Contoh:

– No Induk (NIP)No Induk (NIP), karena unik tidak mungkin ganda , karena unik tidak mungkin ganda dan mewakili secara menyeluruh terhadap entity

dan mewakili secara menyeluruh terhadap entity Pegawai, dan setiap pegawai selalu punya nomor Pegawai, dan setiap pegawai selalu punya nomor induk

induk

– No KTPNo KTP, ini hanya dipakai bila sampai dengan , ini hanya dipakai bila sampai dengan pembayaran gaji pegawai ternyata nomor induk pembayaran gaji pegawai ternyata nomor induk belum keluar.

(11)

Alternate Key

(Kunci alternatif)



Alternate Key

adalah kunci kandidat yang tidak

dipakai sebagai

primary key

.

Kerap kali kunci

alternatif dipakai sebagai kunci pengurutan

dalam laporan.

(12)

Foreign Key

(Kunci Tamu/Asing)



Foreign Key

adalah satu atribute (atau

satu set atribute) yang melengkapi satu

relationship

(hubungan) yang

menunjukkan ke induknya.



Kunci tamu ditempatkan pada entity anak

(13)

(14)

Ketergantungan Fungsi

(Functional Dependency)

 Definisi dari functional dependence adalah:

Diberikan sebuah relasi R, atribute Y dari R adalah

bergantung fungsi pada atribute X dari R jika dan hanya jika setiap nilai X dalam R punya hubungan dengan

tepat satu nilai Y dalam R (dalam setiap satu waktu).

 Notasi :

X  Y

atau

(15)

Ketergantungan Fungsi

(Functional Dependency)

 Pada tabel relasi Pegawai berisi attribute :

– NIP – Nama

– Tempat Lahir – Tanggal Lahir – Alamat

– Kota

 Isi dari atribute Nama bergantung pada NIP. Jika Anda

mengetahui NIP pegawai, maka Anda dapat menentukan Nama pegawai tersebut. Notasi untuk kebergantungan fungsi ini adalah:

NIP  Nama

atau

(16)

Bentuk-Bentuk Normalisasi



Bentuk tidak normal (Unnormalized

Form)



Bentuk Normal Kesatu (1NF/ First

Normal Form)



Bentuk Normal Kedua (2NF/ Second

Normal Form)



Bentuk Normal Ketiga (3NF/Third

Normal Form)

(17)

Bentuk tidak normal

(Unnormalized Form)



Bentuk ini memiliki ciri-ciri, yaitu :

–

Merupakan kumpulan data yang akan

direkam

–

Dapat saja data tidak lengkap atau

terduplikasi

–

Data dikumpulkan apa adanya sesuai

dengan kedatangannya.

(18)

Bentuk Normal Kesatu

(1NF/ First Normal Form)



Bentuk normal ke satu mempunyai ciri yaitu:

– Setiap data dibentuk dalam flat file (file data/ rata)Setiap data dibentuk dalam flat file (file data/ rata) – Data dibentuk dalam satu record demi satu record Data dibentuk dalam satu record demi satu record

dan nilai dari field field berupa "atomic value". dan nilai dari field field berupa "atomic value". – Tidak ada set atribute yang berulang-ulang atau Tidak ada set atribute yang berulang-ulang atau

atribute bernilai ganda (multivalue). atribute bernilai ganda (multivalue).

– Tiap field hanya satu pengertian, bukan merupakan Tiap field hanya satu pengertian, bukan merupakan kumpulan kata yang mempunyai arti mendua,

kumpulan kata yang mempunyai arti mendua, hanya satu arti saja dan juga bukanlah pecahan hanya satu arti saja dan juga bukanlah pecahan

(19)

Bentuk Normal Kesatu



KELAS(Kode_kelas, nama_kelas,

instruktur)



merupakan bentuk 1NF karena tidak ada yang

berganda dan tiap atribute satu pengertian

yang tunggal.

Kode Kelas

Nama Kelas

Instruktur

1234

Fisika Dasar

Suroso

1543

Matematika

Paulus

1775

(20)



SISWA(No_siswa, Nama, Wali_studi,

Kelas1, Kelas2, Kelas3)



Siswa yang punya nomor siswa, nama dan wali

studi mengikuti 3 mata pelajaran/ kelas.

Disini ada

perulangan kelas 3 kali,



ini

bukan bentuk 1 NF.

No_siswa

No_siswa Nama Nama Wali_StudiWali_Studi

Kelas1

Kelas2

Kelas3

22890100

22890100 TanzaniaTanzania SurosoSuroso

1234

1543

22890101

(21)



bentuk 1 NF.

No_siswa

No_siswa Nama Nama Wali_StudiWali_Studi

Kode_kelas

22890100

22890100 TanzaniaTanzania ZamanZaman

1234

22890100

22890100 TanzaniaTanzania ZamanZaman

1543

22890101

22890101 NiaNia RizkiRizki

1234

22890101

1775

22890101

(22)

Bentuk Normal Kedua

(2NF/ Second Normal Form)



Bentuk normal kedua mempunyai syarat

yaitu:

–

Bentuk data telah memenuhi kriteria bentuk

normal kesatu.

–

Atribute bukan kunci haruslah bergantung

secara fungsi pada kunci utama/

primary

key.

–

Sudah ditentukan kunci-kunci field, dimana

kunci field haruslah unik dan dapat mewakili

atribute lain yang menjadi anggotanya.

(23)

Bentuk Normal Kedua



Dari contoh relasi SISWA pada bentuk

normal kesatu, terlihat bahwa:

–

kunci utama/ primary key adalah nomor

siswa.

–

Nama siswa dan Wali_studi bergantung

fungsi pada No_siswa, tetapi kode_kelas

bukanlah fungsi dari SISWA maka file

SISWA dipecah menjadi 2 relasi/tabel

(24)

Bentuk Normal Kedua

Relasi SISWA

No_siswa

No_siswa Nama Nama Wali_StudiWali_Studi 22890100

22890100 TanzaniaTanzania ZamanZaman 22890101

Relasi AMBILKELAS

No_siswa

No_siswa Kode_Kelas Kode_Kelas 22890100

22890100 12341234 22890100

22890100 15431543 22890101

22890101 12341234 22890101

22890101 17751775 22890101

(25)

Bentuk Normal Ketiga

(3NF/Third Normal Form)



Untuk menjadi bentuk normal ketiga:

–

Relasi haruslah dalam bentuk normal kedua

dan semua atribute bukan primer tidak

punya hubungan yang transitif.

–

Setiap atribute bukan kunci haruslah

bergantung hanya pada primary key dan

pada primary key secara menyeluruh.

–

Contoh pada bentuk normal kedua di atas

termasuk juga bentuk normal ketiga karena

seluruh atribute yang ada bergantung penuh

pada kunci primernya.

(26)

PENERAPAN

(27)



Proses perancangan database dapat

dimulai dari dokumen dasar yang dipakai

dalam sistem.

PENERAPAN

(28)

(29)

Step I bentuk unnormalized



Bentuklah menjadi tabel unnormalized, dengan

mencantumkan semua field data yang ada

(30)

Step II bentuk normal kesatu



Bentuklah menjadi bentuk normal kesatu

dengan memisah-misahkan data pada field-field

yang tepat dan bernilai atomic



Seluruh record harus lengkap adanya.

Bentuk

file adalah flat file.

(31)

Step II bentuk normal kesatu

 Kelemahan-kelemahan bentuk normal kesatu yaitu:Kelemahan-kelemahan bentuk normal kesatu yaitu:

– Inserting/ penyisipanInserting/ penyisipan

 Kita tidak dapat memasukkan kode dan nama supplier saja tanpa _{Kita tidak dapat memasukkan kode dan nama supplier saja tanpa}

ada transaksi pembelian, sehingga supplier baru dapat masuk bila

ada transaksi pembelian.

– Deleting/ PenghapusanDeleting/ Penghapusan

 Bila satu record di atas dihapus misalnya nomor factur 779, maka _{Bila satu record di atas dihapus misalnya nomor factur 779, maka}

berakibat pula menghapus data supplier S02 (Hitachi), padahal data

supplier masih diperlukan.

– Updating/ PengubahanUpdating/ Pengubahan

 Kode dan nama supplier terlihat ditulis berkali kali, bila suatu ketika _{Kode dan nama supplier terlihat ditulis berkali kali, bila suatu ketika}

terjadi perubahan nama supplier misalnya maka harus mengganti

disemua record yang mengandung nama tersebut.

disemua record yang mengandung nama tersebut. Bila ada yang Bila ada yang terlewat maka membuat data tidak konsisten lagi.

terlewat maka membuat data tidak konsisten lagi.

– RedundancyRedundancy

 Field jumlah di atas merupakan redundancy, karena setiap kali _{Field jumlah di atas merupakan redundancy, karena setiap kali}

harga dikalikan dengan quantitas akan menghasilkan jumlah. Maka

field tersebut dapatlah dibuang, bila tidak dibuang maka

mengakibatkan tidak konsisten. Tidak konsisten disini disebabkan

karena bila ada perubahan harga, hanya data harga yang diubah,

data jumlah tidak maka nilai jumlah tidak sama dengan qty x harga.

(32)

Step III bentuk normal kedua



Pembentukan bentuk normal kedua dengan

mencari kunci-kunci field yang dapat dipakai

sebagai patokan dalam pencarian dan sifatnya

unik.



Melihat kondisi dari permasalahan factur di atas

dapat diambil kunci kandidat yaitu:

– No factur (no fac)

– Kode supplier

– Kode barang



Bentuklah tiga tabel dengan kunci tersebut,

(33)

(34)



Dengan pemecahan seperti di atas maka

sebagian dari pertanyaan pengujian pada

bentuk normal kesatu yaitu inserting,

deleting, updating dapat terjawab. Kode

dan nama supplier baru dapat masuk

kapanpun tanpa harus ada transaksi pada

tabel Nota, cukuplah dibuka tabel Supplier

dan disisipkan satu record baru.



Demikian pula pada saat update dan

(35)

Step III bentuk normal kedua



Namun permasalahan masih ada yaitu pada

tabel Nota.

– Field Qty dan Harga pada tabel tersebut tidak

bergantung penuh pada kunci primer nomor nota, ia juga bergantung fungsi pada kode barang. Hal ini disebut sebagai kebergantungan yang transitif

dan haruslah dipisahkan dalam dua tabel.

– Masih terdapat redundancy yaitu setiap kali satu nota yang terdiri dari 5 macam barang yang dibeli maka 5 kali pula dituliskan no nota, tanggal nota, tempo, dan totai. Ini harus pula dipisahkan bila terjadi

(36)

Step IV bentuk normal ketiga



Bentuk normal ketiga mempunyai syarat

(37)

(38)

Step V Pengujian Data Contoh



Pengujian disini untuk memastikan

(39)

(40)

Step VI Hubungan Relasi Antar Tabel



Menggambarkan relasi antar tabel

 Satu supplier punya banyak nota

 Satu nota punya bebebrapa transaksi barang

(41)

Step VII Kelengkapan Field-Field

Dalam Tabel

 Permasalahan di atas hanya mengacu pada satu

(42)

(43)

--SELESAI--Attention Please!!

Attention Please!!



Minggu Depan akan diadakan Tes Tengah

Semester

(44)

Kisi-Kisi Soal Ujian Mid Semester

 Pengertian basis data, operasi dasar basis data, tujuan Pengertian basis data, operasi dasar basis data, tujuan

basis data, pengertian Sistem Basis Data, Komponen-2 basis data, pengertian Sistem Basis Data, Komponen-2

SBD SBD

 Terminologi Sistem Basis Data, Pengertian DBMS, Terminologi Sistem Basis Data, Pengertian DBMS,

Kegunaan/Syarat Database, Abstraksi Data, Paket Kegunaan/Syarat Database, Abstraksi Data, Paket

Bahasa, Pengguna Database Bahasa, Pengguna Database

 Teknik Perancangan Database, Relasi, Kardinalitas, Teknik Perancangan Database, Relasi, Kardinalitas,

Diagram E-R, Tahapan Pembuatan Diagram E-R, Diagram E-R, Tahapan Pembuatan Diagram E-R, Diagram E-R dengan Kamus Data, Derajat Relasi Diagram E-R dengan Kamus Data, Derajat Relasi

Minimum Minimum

 Varian Entitas : Entitas Kuat, Entitas Lemah, Sub EntitasVarian Entitas : Entitas Kuat, Entitas Lemah, Sub Entitas  Varian Relasi : Relasi Tunggal, Relasi Multi Entitas, Relasi Varian Relasi : Relasi Tunggal, Relasi Multi Entitas, Relasi

Ganda, Spesialisasi, Generalisasi, Agregasi, Modifikasi Ganda, Spesialisasi, Generalisasi, Agregasi, Modifikasi