Normalisasi dan Dependency

1.      Normalisasi

Normalisasi merupakan sebuah teknik dalam logical desain sebuah basis data yang mengelompokkan atribut dari suatu relasi sehingga membentuk struktur relasi yang baik (tanpa redudansi). Normalisasi adalah proses pembentukan struktur basis data sehingga sebagian besar ambiguity bisa dihilangkan.

Tahap Normalisasi dimulai dari tahap paling ringan (1NF) hingga paling ketat (5NF). Biasanya hanya sampai pada tingkat 3NF atau BCNF karena sudah cukup memadai untuk menghasilkan tabel-tabel yang berkualitas baik.

Urutan: 1NF, 2NF, 3NF, BCNF, 4NF, 5NF

•       Tujuan Normalisasi

1. Untuk menghilang kerangkapan data
2. Untuk mengurangi kompleksitas
3. Untuk mempermudah pemodifikasian data

Sebuah tabel dikatakan baik (efisien) atau normal jika memenuhi 3 kriteria sbb:

1. 1.   Jika ada dekomposisi (penguraian) tabel, maka dekomposisinya  harus dijamin aman (Lossless-Join Decomposition). Artinya, setelah tabel tersebut diuraikan / didekomposisi menjadi tabel-tabel baru, tabel-tabel baru tersebut bisa menghasilkan tabel semula dengan sama persis.
2.      Terpeliharanya ketergantungan fungsional pada saat perubahan data (Dependency Preservation).
3. Tidak melanggar Boyce-Codd Normal Form (BCNF)

QUERY LANGUAGE

Hai sahabat blogger, udah lama nih ngga share ilmu lagi. Kali ini kita akan belajar tentang query language dalam Database. Let's learn!!!

·         Bahasa Query formal basis data relasional Merupakan bahasa untuk meminta informasi dari basis data. Sebelum basis data relational, query terhadap basis data merupakan tugas yang sangat sukar. Pemograman harus berurusan dengan skema fisik internal dari basis data. Contoh bahasa query relasional adalah SQL (Structured Query Language).

·         Terdapat dua jenis bahasa query relasional yang utama, yaitu :

1.       Aljabar Relasional

2.       Kalkulus Relasional

·         Aljabar Relasional merupakan kumpulan operasi terhadap relasi dimana operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru dan termasuk kategori prosedural dan juga menyediakan seperangkat operator untuk memanipulasi data.

·         Terdapat beberapa operasi dasar dalam aljabar relasional, yaitu :

1.       Operasi Selection (s)

Selection / Select (σ ), adalah operasi untuk menyeleksi tupel – tupel yang memenuhi suatupredikat, kita dapat menggunakan operator perbandingan (<,>,>=,<=,=,#) pada predikat. Beberapa predikat dapat dikombinasikan menjadi predikat manjemuk menggunakan penghubung AND ( ∧ ) dan

OR ( ∨ ).

Contoh  :

Query                           : Tampilkan daftar dosen yang tempat lahirnya di ‘Bekasi’

Aljabar relasional          : stempat_lhr=’Bekasi’^(Dosen)