Pertemuan ke 07 - Dependency dan Normalisasi


Dependensi

Dependenci yaitu gambaran relationship/hubungan, batasan, keterkaitan antara atribut-atribut dalam suatu relasi. Notasi : A àB. Keterangan : A dan B adalah atribut dari suatu tabel. Secara fungsional A menentukan B.

Macam-macam Dependensi
~ Full Functional Dependensi : jika terdapat atribut A dan B dalam suatu relasi dimana B memiliki ketergantungan fungsional penuh kepada A atau B tidak memiliki dependensi kepada subset A.
~ Partially Dependensi : jika atribut dapat dapat dihilangkan dari A dengan ketergantungan yg dipertahankan.
~ Transitive Dependensi : jika A, B, C adalah atribut sebuah relasi dimana AàB dan BàC.

Normalisasi

Normalisasi adalah suatu proses pendapatan struktur tabel yang efisien dan bebas anomali dan mengacu dengan cara data tem dikelompokkan ke dalam struktur record atau juga suatu pembentukan struktur basis data sehingga ambiguity bisa dihilangkan.

Normalisasi diperlukan karena :
~ Optimalisasi dari struktur tabel
~ Meningkatkan kecepatan
~ Menghilangkan pemasukan data yang sama
~ Lebih efisien
~ Mengurangi redundansi
~ Menghindari anomali
~ Integritas data yang meningkat


Langkah Normalisasi


1NF - bentuk normal pertama : suatu keadaan yang mebuat setiap perpotongan baris dan kolom dalam relasi berisi satu nilai saja. Syarat :
- Atribut bernilai banyak
- Atribut komposit

2NF - Bentuk Normal kedua : jika memenuhi 1NF dan semua atribut selai primary key memiliki FD pada primary key. Syarat : jika ada atribut yang tidak memiliki ketergantungan terhadap primary key, maka atribut tersebut harus dipindah atau hilangkan.

3NF - Bentuk Normal Ketiga, jika :
- telah memenuhi bentuk 2NF
- tidak ada non primary key atribut yang memiliki ketergantungan terhadap atribut non primary key yang lain

BCNF - Menghilangkan ketergantungan yang penentunya bukan kunci utama

4NF - Bentuk Normal keempat : menghilangkan lebih dari satu dependensi yang bernilai ganda

5NF - Bentuk normal kelima : mengatasi dependensi ganda

Pertemuan 06 - Relational Query languages

SQL (Structured Query Language) adalah sebuah bahasa khusus yang digunakan untuk mengakses data dalam basis data relasional. Relaional Query terdiri dari 2 kategori yaitu Bahasa Prosedural dan non Prosedural.

0 Bahasa Prosedural : Dalam bahasa prosedural, user menginstruksikan ke sistem agar membentuk suatu rangkaian operasi dalam database untuk mengeluarkan hasil yang diinginkan.
0 Bahasa non prosedural : user mendeskripsikan suatu informasi yang diinginkan tanpa memberikan prosedur yang lebih detail untuk menghasilkan informasi tersebut.

Aljabar Relasional adalah suatu kumpulan operasi terhadap relasi dimana digunakan satu atau lebih operasi relasi untuk menghasilkan suatu relasi yang baru.

Jenis-jenis Operasi :
- Operasi Unary : beroperasi pada suatu tabel untuk mendapatkan informasi yang diinginkan. Terdiri dari : select, project, rename.
- Operasi Binary : beroperasi pada beberapa tabel untuk mendapatkan informasi yang diinginkan. Terdiri dari : Cartesian-product, union, set-difference.



SELECTION ( s )
 -> Selection adalah suatu bentuk operasi yang digunakan untuk menyeleksi tupel-tupel yang memenuhi suatu predikat.

PROJECTION ( p )
 ->Projection adalah sebuah operasi unary biasanya yang digunakan dalam memperoleh kolom-kolom tertentu.


Copyright © 2012 Yeah!Template by : UrangkuraiPowered by Blogger.Please upgrade to a Modern Browser.