Tabel II.1 Notasi Tipe Data
Notasi Keterangan
X Setiap Karakter
9 Angka numeric
A Karakter alphabet
Z Angka nol ditampilkan sebagai spasi kosong
. Titik sebagai pemisah ribuan
, Koma sebagai pemecah pecahan
~ Hypen sebagai tanda penghubung
Slash tanda pembagi
b. Notasi Struktur Data
Notasi ini digunakan untuk membuat spesifikasi elemen data, dimana notasi yang umum digunakan sebagai berikut:
Tabel II.2 Notasi Struktur Data
Notasi Keterangan
= Terdiri dari
+ And dan
Pilihan boleh ya atau tidak { }
Iterasi pengulangan proses [ ]
Pilih salah satu pilihan Keterangan atau catatan
Petunjuk key I
Jenis Kelamin= [ Pria I Wanita ]
C. Normalisasi
Merupakan proses pengelompokan elemen data menjadi table-tabel yang menunjukan entity dan relasi. Konsep dan tehnik normalisasi dikenalkan oleh Dr. E.F
Codd di papernya pada tahun 1970 dan 1972. papernya ini mendefiniskan struktur
data yang baru yaitu struktur data yang baru yaitu struktur data hubungan. Ada beberapa macam kunci key function yang digunakan untuk proses pencarian
penyaringan, penghapusan dan lainnya yang biasa digunakan didalam pengolahan database, yaitu sebagai berikut:
1. Kunci Calon Candidat Key Kunci kandidat adalah suatu atribut atau satu set minimal yang mendefinisikan
secara unik suatu kejadian yang spesifik dari suatu entity. 2. Kunci Alternatif Aternate Key
Kunci alternatif adalah kunci kandidat yang tidak dipakai sebagai primary key. 3. Kunci Utama Primary Key
Kunci primer adalah satu atribut atau satu set minimal atribut yang tidak hanya mengidentifikasi secara unik suatu kejadian yang spesifik,akan tetapi juga dapat
mewakili setiap kejadian dari suatu entity. 4. Kunci Tamu Foreign Key
Kunci tamu adalah suatu atribut atau set atribut yang melengkapi setiap relationship hubungan yang menunjukan ke induknya.
Pada proses normalisasi ini perlu dikenal dahulu definisi dari tahap normalisasi yaitu sebagai berikut:
1. Bentuk Tidak Normal Unnormalized Form
Bentuk ini merupakan kumpulan data yang akan direkam, tidak ada keharusan mengikuti suatu format tertentu, dapat saja data tidak lengkap atau terduplikasi.
2. Bentuk Normal Kesatu 1NF Firs Normal Form
Bentuk normal kesatu mempunyai ciri yaitu setiap data dibentuk dalam flat file file datar atau rata, dan dibentuk dalam satu record demi record dan nilai dari
field berupa “atomic value” 3.
Bentuk Normal Kedua 2NF Second Normal Form Bentuk normal kedua mempunyai syarat yaitu bentuk data telah memenuhi
kriteria bentuk data telah memenuhi kriteria bentuk bentuk normal kesatu. 4.
Bentuk Normal Ketiga 3NF Third Normal Form Untuk menjadi bentuk normal ketiga maka relasi haruslah dalam bentuk normal
kedua dan semua atribut buka primer tidak punya hubungan yang transitif. 5.
Boyce-Codd Normal Form BCNF BCNF mempunyai paksaan yang lebih kuat dari bentuk normal ketiga. Untuk
menjadi BCNF, relasi harus dalam bentuk normal kesatu dan setiap atribut harus tergantung fungsi pada atribut superkey.
6. Bentuk Normal Keempat 4NF
Relasi R adalah bentuk normal ke empat jika dan hanya jika relasi tersebut termasuk BCNF dan semua ketergantungan multivalue adalah juga
ketergantungan fungsional. 7.
Bentuk Normal Kelima 5NF Bentuk normal kelima 5NF, yang terkadang disebut PJNF Projection Join
Normal form dari bentuk normal keempat dilakukan dengan menghilangkan ketergantungan join yang bukan merupakan kunci kandidat.
D. Pengkodean
