NORMALISASI DATABASE

Normalisasi merupakan sebuah upaya untuk memperoleh sebuah database dengan struktur yang baik dengan cara menerapkan sejumlah aturan pada setiap tabel agar ruang penyimpanan efisien. Istilah normalisasi dapat disederhanakan menjadi memecah relasi menjadi beberapa tabel untuk mendapat database yang optimal

Istilah penting dalam teknik normalisasi

1.     Field / atribut kunci. Setiap file selalu terdapat kunci dari file berupa satu field atau satu field yang dapat mewakili record.

2.    Candidate key. Kumpulan atribut minimal yang secara unik mengidentifikasi sebuah baris fungsinya sebagai calon primary key.

3.    Composite key. Kunci kandidat yang berisi lebih dari satu atribut

4.    Primary key. Candidate key yang dipilih untuk mengidentifikasi baris secara unik

5.    Alternate key. Candidate key yang tidak dipilih sebagai primary key

6.    Foreign key. Key di tabel lain yang terhubung dengan primary key pada sebuah tabel

 

 

 

 

 

 

Keterangan :

1.     Atribut kunci      -> NIS 

2.    Candidate key   -> NIS dan Nama 

3.    Composit key    -> Nama bisa dibagi menjadi nama depan dan nama belakang. Alamat bisa dibagi menjadi jalan, kota, propinsi 

4.    Primary key        -> NIS 

5.    Alternate key    -> Nama 

6.    Foreign key        -> NIS pada tabel nilai merupakan foreign key

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

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. 

Terpeliharanya ketergantungan fungsional pada saat perubahan data (Dependency Preservation).

Tidak melanggar Boyce-Code Normal Form (BCNF) (-akan dijelaskan kemudian-)

Boyce-Code Normal Form (BCNF)

Jika kriteria ketiga (BCNF) tidak dapat terpenuhi, maka paling tidak tabel tersebut tidak melanggar Bentuk Normal  tahap ketiga (3rd Normal Form / 3NF).

FUNCTIONAL DEPENDENCY (FD)

Notasi: A à B    

 A dan B adalah atribut dari sebuah tabel. Berarti secara fungsional A menentukan B atau B tergantung pada A, jika dan hanya jika ada 2 baris data dengan nilai A yang sama, maka nilai B juga sama

Notasi:    A  –> B         atau      A   x –> B

Adalah kebalikan dari notasi sebelumnya 

Aturan normalisasi

1.      Bentuk Normal Tahap Pertama (1st Normal Form / 1NF)

·         Mendefinisikan atribut kunci 

·         Tidak adanya group berulang 

·         Setiap atribut dalam tabel tersebut harus bernilai atomic (tidak dapat dibagi-bagi lagi)  

2.     Bentuk Normal Tahap Kedua (2nd Normal Form / 2NF) 

·         Sudah memenuhi dalam bentuk normal kesatu 

·         Sudah tidak ada ketergantungan parsial, dimana seluruh field hanya tergantung pada sebagian field kunci.

3.     Bentuk Normal Tahap (3rd Normal Form / 3NF) 

·         Sudah berada dalam bentuk normal kedua

·         Tidak ada ketergantungan transitif (dimana field bukan kunci tergantung pada field bukan kunci lainnya).

4.     Boyce-Code Normal Form (BCNF) 

·         Bentuk BCNF terpenuhi dalam sebuah tabel, jika untuk setiap functional dependency terhadap setiap atribut atau gabungan atribut dalam bentuk:               X à Y 

·         tabel tersebut harus di-dekomposisi berdasarkan functional dependency yang ada, sehingga X menjadi super key dari tabel-tabel hasil dekomposisi 

·         Setiap tabel dalam BCNF merupakan 3NF. Akan tetapi setiap 3NF belum tentu termasuk BCNF . Perbedaannya, untuk functional dependency X à A, BCNF tidak membolehkan A sebagai bagian dari primary key.

5.     Bentuk Normal Tahap (4th Normal Form / 4NF) 

·         Bentuk normal 4NF terpenuhi dalam sebuah tabel jika telah memenuhi bentuk BCNF, dan tabel tersebut tidak boleh memiliki lebih dari sebuah multivalued atribute 

·         Untuk setiap multivalued dependencies (MVD) juga harus merupakan functional dependencies 

6.     Bentuk Normal Tahap (5th Normal Form / 5NF) 

·         Bentuk normal 5NF terpenuhi jika tidak dapat memiliki sebuah lossless decomposition menjadi tabel-tabel yg lebih kecil. 

·         Jika 4 bentuk normal sebelumnya dibentuk berdasarkan functional dependency, 5NF dibentuk berdasarkan konsep join dependence. Yakni apabila sebuah tabel telah di-dekomposisi menjadi tabel-tabel lebih kecil, harus bisa digabungkan lagi (join) untuk membentuk tabel semula 

Contoh Kasus

Perancangan Basis data pengolahan nilai Mahasiswa S

Bentuk Unnormalized Form

 

 

 

 

 

 

Bentuk First Normal Form (1NF)

 

 

 

 

 

 

 

Bentuk Second Normal Form (2NF)

Tabel 1

 

 

 

 

 

 

Tabel 2

 

 

 

 

Tabel 3

 

 

 

 

 

 

 

 

 

 

 

Pada bentuk 1NF, masih terdapat ketidaktergantungan terhadap beberapa kolom (misal TTL tidak bergantung pada kode_matkul), sehingga tabel dipecah menjadi 3 bagian agar tabel-tabel tersebut dapat memiliki ketergantungan terhadapat kolom-kolomnya (misal NIM bergantung pada nama_mhs dan ttl).

Bentuk Third Normal Form (3NF)

Tabel 1 dan 2 sudah memenuhi criteria bantuk 3NF, namun tidak untuk tabel 3, karena bila kita ingin merubah value bobot dari nilai, maka kita akan melakukan perubahan pada banyak record/baris yang lainnya. Sehingga pada bentuk 3NF, tabel 3 dapat dipecah lagi menjadi 2 tabel agar memenuhi kriteria bentuk 3NF.

Tabel 3a

 

 

 

 

 

 

 

Tabel 3b

 

 

 

 

 

 

 

 

 

Bentuk Boyce-Codd Normal Form (BNF)

Dalam kasus ini, sebenarnya pada bentuk 3NF sudah memenuhi criteria sebagai tabel relasional yang dapat diimplementasikan pada RDBMS, tidak harus dalam bentuk BNF. Jadi bentuk BNF pun tidak mutlak dijadikan sebagai bentuk dalam RDBMS.

Bentuk BNF memiliki syarat harus memenuhi syarat ketergantungan fungsional dan ketergantungan transitif.

http://arusboelha.blogspot.com/2012/06/normalisasi-database.html

 

Studi Kasus :

Rental VCD FILM

n  Spesifikasi Database

–        Data dari film berupa : judul, jumlah kepingan, jumlah film.

–        Film yang disewakan dikelompokkan ke dalam kelompok film yang terdiri dari jenis film dengan masing-masing jenis memiliki harga sewa yang berbeda, artinya jenis film menentukan harga sewanya.

–        Data customer yang menyewa berupa : no identitas, jenis identitas, nama dan alamat.

–        Setiap customer dapat menyewa lebih dari satu film.

–        Satu judul film dapat disewa oleh beberapa customer.

–        lama sewa sesuai dengan jumlah film, terhitung dari tgl menyewa.

–        Setiap keterlambatan pengembalian akan dikenakan denda per hari dan per film. nilai dari denda sudah ditetapkan (konstan)

Tahap Pembuatan Entity Relationship Diagram

1. Mengidentifikasikan entity-entity yang ada.

            entity-entity : KelompokFilm, Film,

 

2. Menentukan atribut-atribut dari setiap entity

      3.   Menentukan primary key dari setiap entity.

 

4. Menentukan relationship antar entity.

 

5. Menentukan atribut-atribut dari setiap relationship (jika ada).

6. Menentukan Cardinality Rasio. 

7. Menentukan participation constraint.

–        Setiap film harus merupakan anggota dari suatu jenis film, sehingga film memiliki total participation terhadap relationshipnya dengan entity kelompok film.

–        Setip customer tidak harus selalu menyewa film dan setiap film tidak harus disewa oleh customer. Sehingga entity-entity ini memiliki partial participation relationship antar keduanya.

 

 ENTITY RELATIONSHIP

PENGERTIAN

Entity relationship Adalah jaringan yang menggunakan susunan data yang disimpan dari sistem secara abstrak. Entity-relationship dari model terdiri dari unsur-unsur entity dan relationship antara entity-entitiy tersebut.

KOMPONEN ENTITY RELATIONSHIP

1.     Entitas, suatu kumpulan object atau sesuatu yang dapat dibedakan atau dapat diidentifikasikan secara unik. Kumpulan entitas yang sejenis disebut entity set.

2.    Relationship, hubungan yang terjadi antara satu entitas atau lebih.

3.    Atribut, kumpulan elemen data yang membentuk suatu entitas.

4.    Indicator tipe , terbagi 2 :

a.    Indecator tipe asosiatif object

b.    Indicator tipe super tipe

MAPPING CARDINALITY

Banyaknya entity yang bersesuaian dengan entity yang lain

melalui relationship

JENIS-JENIS MAPPING :

1. One to one
2. Many to One atau One to many
3. Many to many 

REPRESENTASI DARI ENTITY SET

          Entity set direpresentasikan dalam bentuk tabel dan nama yang unique. Setiap tabel terdiri dari sejumlah kolom, dimana masing-masing kolom diberi nama yang unique pula.

Participation Constraint

Menjelaskan apakah keberadaan suatu entity tergantung pada hubungannya dengan entity lain.

Terdapat dua macam participation constrain yaitu:

1.   Total participation constrain yaitu:

     Keberadaan suatu entity tergantung pada hubungannya dengan entity lain. Didalam diagram ER digambarkan dengan dua garis penghubung antar entity dan relationship.

2. Partial participation, yaitu

     Keberadaan suatu entity tidak tergantung pada hubungan dengan entity lain. Didalam diagram ER digambarkan dengan satu garis penghubung.

ENTITY SET TERBAGI ATAS :

•         Strong entity set, entity set yang satu atau lebih atributnya digunakan oleh entity set lain sebagai key. Digambarkan dengan empat persegi panjang.

          Misal :

          E adalah sebuah entity set dengan atribute-atribute a1, a2,..,an, maka entity set tersebut direpresentasikan dalam bentuk tabel E yang terdiri dari n kolom, dimana setiap kolom berkaitan dengan atribute-atributenya.

•         Weak Entity set, Entity set yang dependent terhadap strong entity set. Digambarkan dengan empat persegi panjang bertumpuk.

    Misal :

A adalah weak entity set dari atribute-atribute a1, a2, .., ar dan B adalah strong entity set dengan atribute-atribute b1, b2,..,bs, dimana b1 adalah atribute primary key, maka weak entity set direpresentasikan berupa table A, dengan atribute-atribute {b1} u {a1,a2,.., ar}

 

Digambarkan dengan E-R diagram sebagai-berikut :

Contoh : Strong entity set   

 

Weak entity set transaction 

Langkah –langkah pembuatan ER diagram

1.     Tentukan entity – entity yang diperlukan

2.    Tentukanrelationship antar entity – entity.

3.    Tentukan cardinality ratio dan participation constraint

4.    Tentukan attribute – attribute yang diperlukan dari tiap entity

5.    Tentukan key diantara attribute – attribute.

6.    Hindari penamaan entity, relationship dan atribute yang sama.

 

•      Contoh Penggambaran sebuah Diagram ER:

 

 

E-R MODEL adalah :

      Suatu penyajian data dgn m’gunak’ Entity (File) & Relationship

      Diagram yg m’gbrk’ hubungan file-file

      Network yg m’gunak’ susunan data yg disimpan dr sistem scr abstrak.

KOMPONEN2 ERD

1.   ENTITY/ENTITAS, adalah Objek yg dibedak’/ dpt didefinisik’ scr unik.  ENTITI SET = Kumpulan dr entity yg sejenis

cth : Scr Fisik : Rumah, Kendaraan, Peralatan, Perusahaan

             Scr Konsep : Pekerjaan, Penjualan

2. RELATIONSHIP, adalah hubungan yg terjadi antara 1 atau lebih entity.  RELATIONSHIP SET = Kumpulan Rel. Ship sejenis

3. ATRIBUT, adalah Karakteristik dr Entity atau Relationship yg menyediakan penjelasan detail tentang entity atau Relationship.

 

Jenis2 Atribut :

a. KEY à atribut yg digunak’ utk menentuk’ suatu entity scr unik = tdk bisa dipecah lagi

b. ATRIBUT SIMPLE àatribut yg bernilai tunggal

c. ATRIBUT MULTI VALUE àatribut yg memiliki sekelompok nilai utk setiap instan entity.

d.    ATRIBUT COMPOSIT àSuatu atribut yg tdr dr bbrp atribut yg lebih kecil yg mempunyai arti tertentu

e.    d. ATRIBUT DERIVATIF àSuatu atribut yg dihasilkan dari atribut yang lain

One Direction adalah grup penyanyi pria asal Inggris-Irlandia yang terbentuk di London pada tahun 2010. Grup ini beranggotakan Niall Horan, Zayn Malik, Liam Payne, Harry Styles dan Louis Tomlinson. One Direction dikontrak oleh Syco Records, label rekaman milik Simon Cowell, setelah menjadi juara ketiga dalam ajang pencarian bakat The X Factor musim ke-7 pada tahun 2010. Setelah sukses di Inggris, One Direction kemudian dikontrak oleh label rekaman asal Amerika Utara, Columbia Records pada tahun 2011.

Pada bulan November 2011, One Direction merilis album pertama mereka yang bertajuk "Up All Night". Album tersebut menjadi album dengan penjualan tercepat pada tahun 2011 di Inggris. Pada tahun yang sama, di Amerika Serikat, album mereka juga sukses bertengger di posisi puncak Billboard 200. "Up All Night" menguasai sepuluh besar UK Singles Chart dengan singel perdana "What Makes You Beautiful". Lewat singel ini, One Direction berhasil memenangkan Best British Single (singel Britania Raya terbaik) di ajang BRIT Awardstahun 2012.  One Direction juga sukses menjual singel tersebut secara digital dengan total unduhan sebanyak 2.060.303. Album kedua mereka yang bertajuk "Take Me Home" akan dirilis pada tanggal 12 November 2012. Sementara itu, tur dunia One Direction dijadwalkan akan berlangsung pada tahun 2013. Tur ini akan dimulai dari kota-kota di Inggris dan Irlandia kemudian dilanjutkan ke negara-negara diAmerika Utara dan Australasia.

Atas kesuksesannya ini, One Direction dikatakan sebagai pemicu kebangkitan kembali era boy band Eropa yang sebelumnya pernah berjaya pada tahun 1990-an. One Direction juga dilabeli sebagai gelombang baru "Invasi Britania" (British Invasion) yang melanda Amerika Serikat, mengikuti jejak The Beatles pada tahun 1960-an. Di Indonesia, meskipun sedang dilanda histeria terhadap boy band asal Korea Selatan, gaung boy band ini juga sangat kencang terdengar. Antara bulan Februari sampai April 2012, tercatat "Indonesia Wants One Direction" sempat beberapa kali menjadi topik hangat di salah satu situs jejaring sosial.

One Direction saat tampil di salah satu episodeThe X Factor pada tahun 2010

Tahun 2010, Niall Horan, Zayn Malik, Liam Payne, Harry Styles, dan Louis Tomlinson mengikuti audisi The X Factor musim ke-7 sebagai penyanyi solo dalam kategori "Boys", namun mereka semua gagal. Setelah mendapat saran dari juri tamu saat itu, Nicole Scherzinger, mereka berlima bergabung dan membentuk sebuah boy band. Boy band ini kemudian berhasil lolos untuk kategori "Groups". Boyband yang baru terbentuk ini diberi waktu lima minggu untuk berlatih sekaligus saling mengenal satu sama lain sebelum kompetisi dimulai. Selanjutnya, mereka berlima sepakat untuk mengadakan latihan di sebuah vila milik ayah tiri Harry di Manchester.

Harry lah yang punya ide untuk menamai grup mereka One Direction. Menurutnya, akan terdengar hebat saat pembawa acara The X Factor, Petrus Dickson menyebutkan nama mereka saat siaran langsung di televisi. Kemudian, dalam babak kualifikasi sekaligus penampilan perdana mereka sebagai grup di ruang penjurian, mereka menyanyikan lagu "Torn" secara akustik.

Selama kompetisi berlangsung, One Direction membawakan lagu-lagu dari beberapa musisi terkenal dunia, di antaranya Pink, Coldplay, The Beatles, Elton John, Kelly Clarkson, Snow Patrol, Kim Wilde, Rihanna, dan sebagainya. Setelah peserta lainnya (F.Y.D., Diva Fever dan Belle Amie) berturut-turut tereliminasi, One Direction menjadi satu-satunya peserta pilihan Simon Cowell yang tersisa. Grup ini dengan cepat mendapatkan popularitas di Inggris. Pada akhir kompetisi, One Direction menempati posisi ketiga, dibelakang Rebecca Ferguson (juara dua) dan Matt Cardle (juara satu). Namun, setelah acara final selesai, lagu berjudul "Forever Young" yang rencananya akan dinyanyikan oleh One Direction jika mereka menjadi juara ternyata bocor di dunia maya. One Direction dan sembilan kontestan The X Factor lainnya berpartisipasi dalam X Factor Live Tour yang berlangsung dari bulan Februari sampai April 2011. Sepanjang tur, One Direction telah tampil bagi 500.000 orang di seluruh Inggris.

 

Anggota

Niall Horan

Niall James Horan, lahir 13 September 1993 (umur 19) berasal dari Mullingar, County Westmeath, Irlandia. Ibunya bernama Maura Gallagher dan ayahnya Bobby Horan, serta memiliki seorang kakak bernama Greg. Orang tua nya bercerai saat ia berusia lima tahun. Ibunya menikah lagi dengan seorang pria bernama Chris dan pindah ke Edgeworthstown, County Longford. Saat audisi The X Factor, Niall berkata: "Umurku 16 tahun dan aku ingin memiliki nama besar seperti Beyonce dan Justin Bieber. Aku ingin sukses, membuat album dan bekerjasama dengan musisi-musisi terkenal dunia." Niall merupakan penggemar Frank Sinatra, Dean Martin dan Michael Bublé, The Eagles, Bon Jovi, Ed Sheeran dan The Script. Niall sempat digosipkan memiliki hubungan spesial dengan penyanyi Demi Lovato.

Zayn Malik

Zain Javadd "Zayn" Malik, lahir 12 Januari 1993 (umur 19) di Rumah Sakit St Luke, Bradford, Inggris. Ayahnya bernama Yasser yang berdarah Inggris-Pakistan sedangkan Ibunya, Tricia Malik berdarah Inggris. Ia memiliki tiga saudara perempuan, yaitu Doniya, Waliyha dan Safaa. Zayn dibesarkan di East Bowling, di sebelah barat pusat kota Bradford. Saat audisi The X Factor, Zayn mengungkapkan motivasinya mengikuti acara itu adalah untuk mencari pengalaman. Menurutnya, urban music adalah faktor utama yang mempengaruhi karir bermusiknya yang bergenre R&B dan Rap. Zayn pernah berkencan dengan rekannya sesama kontestan X Factor, Rebecca Ferguson namun hanya bertahan empat bulan. Saat ini, Zayn menjalin hubungan dengan anggota grup Little Mix bernama Perrie Edwards.  Zayn pernah memposting tweet: "La ila ha ill lalla ho muhammed door rasoolalah" yang maknanya merupakan deklarasi iman dari seorang muslim.

Louis Tomlinson

Louis William Tomlinson, lahir dengan nama Louis Troy Austin, 24 Desember 1991 (umur 20), berasal dari Doncaster, South Yorkshire, Inggris. Ibu dan ayahnya bernama Johannah Poulston dan Troy Austin. Orangtuanya bercerai saat ia masih anak-anak, kemudian ibunya menikah lagi dengan seorang pria bernama Mark Tomlinson, yang memberinya nama belakang Tomlinson. Dia punya lima orang adik perempuan, yaitu Georgia Austin, Charlotte, Félicité, serta si kembar Daisy dan Phoebe Tomlinson. Sejak kecil, Louis sudah membintangi beberapa acara televisi dan pernah memiliki peran kecil di sebuah film drama ITV1 berjudul If I Had You dan serial Waterloo Road di BBC. Ia pernah bekerja sebagai pelayan sebelum mengikuti X Factor. Musisi yang diidolakan sekaligus yang paling mempengaruhi perjalanan bermusiknya adalahRobbie Williams. Saat ini, Louis sedang menjalin hubungan dengan seorang mahasiswi Manchester University bernama Eleanor Calder.

Liam Payne

Liam James Payne, lahir 29 Agustus 1993 (umur 19), berasal dari Wolverhampton, West Midlands, Inggris. Ayah dan Ibunya bernama Karen dan Geoff. Dia memiliki dua orang kakak perempuan, yaitu Ruth dan Nicola. Liam adalah mahasiswa di City of Wolverhampton College jurusan teknologi musik. Liam pernah mengikuti audisi X Factor musim ke-5 saat usianya 14 tahun. Pada saat itu, Simon Cowell mengatakan kalau Liam belum siap untuk berkompetisi dan memintanya untuk kembali dua tahun lagi. Liam merupakan penggemar Justin Timberlake. Menurutnya, Timberlake adalah pengaruh terbesar dalam karier bermusiknya. Penampilannya di panggung juga terinspirasi dari salah satu anggota Take That, Gary Barlow. Saat ini, Liam menjalin hubungan dengan seorang penari bernama Danielle Peazer. Karena hubungannya dengan Liam, Danielle Peazer yang merupakan penari latar Jessie J ini pernah menerima ancaman pembunuhan dan bentuk intimidasi lainnya dari para penggemar Liam diTwitter. 

Harry Styles

Harry Edward Styles, lahir 1 Februari 1994 (umur 18), berasal dari Holmes Chapel, Cheshire, Inggris. Ayah dan ibunya bernama Des Styles dan Anne Cox. Dia punya seorang kakak perempuan bernama Gemma. Saat berusia tujuh tahun, ayah dan ibunya bercerai, ibunya kemudian menikah lagi dengan seorang pria bernama Robin Twist. Harry pernah menjadi penyanyi utama dalam sebuah band independen bernama White Eskimo. Band ini pernah memenangkan sebuah kompetisi band lokal di Cheshire. Sebelum Harry mengikuti audisi The X Factors, dia sempat bekerja di sebuah toko roti. Harry sangat mengidolakan Elvis Presley. Dia mengatakan Presley adalah penyebab awal ketertarikannya pada musik. Harry juga mengagumi musisi-musisi seperti Foster the People, Coldplay dan Kings of Leon. Selain itu, perjalanan bermusiknya juga turut dipengaruhi oleh The Beatles. Saat ini, Harry sedang menjalin hubungan dengan seorang presenter televisi bernama Caroline Flack. Hubungan ini menimbulkan kontroversi karena perbedaan usia antara mereka berdua yang terpaut cukup jauh, yaitu 15 tahun. Sebelumnya, Harry juga sempat digosipkan memiliki hubungan spesial dengan Taylor Swift.

Model Database Relasional

Pengertian Model Data Relasional

Model Data Relasional adalah suatu model basis data yang menggunakan tabel dua dimensi,  yang terdiri atas baris dan kolom untuk menggambarkan sebuah berkas data. 

Model ini menunjukkan cara mengelola/mengorganisasikan data secara fisik dalam memory sekunder, yang akan berdampak pula pada bagaimana kita mengelompokkan data dan membentuk keseluruhan data yang terkait dalam sistem yang kita buat.

Contoh Tabel dan keterhubungannya :

  

Keuntungan Model Data Relasional

1.    Bentuknya sederhana

2.    Mudah melakukan berbagai operasi data (query, update/edit, delete).

Contoh DBMS yang mengelola basis data relational :

-       dBase III+

-       MS.Access

-       Borland-Paradox

-       Oracle

-       DB2

-       SYBASE

-       Informix.

Istilah dalam Model Data Relasional :

Relasi:

Sebuah tabel yang terdiri dari beberapa kolom dan beberapa baris.

Atribut:

Kolom pada sebuah relasi (field).

Tupel

Baris pada sebuah relasi (record).

Domain

Kumpulan nilai yang valid untuk satu atau lebih atribut

Derajat (degree)

Jumlah atribut dalam sebuah relasi (jumlah field)

Cardinality

Jumlah tupel dalam sebuah relasi (jumlah record)

Relational Key

Super key

Satu atribut/kumpulan atribut yang secara unik mengidentifikasi sebuah tupel di dalam relasi (satu atau lebih field yang dapat dipilih untuk membedakan antara 1 record dengan record lainnya).

Contoh: Untuk tabel MHS di atas, super key-nya:

-          NPM

-          NAMA (dengan syarat tidak ada nama yang sama)

-          ALAMAT (dengan syarat tidak ada alamat yang sama)

-          NPM + NAMA

-          NPM + ALAMAT

-          NAMA + ALAMAT

-          NPM + NAMA + ALAMAT

Candidate key

Atribut di dalam relasi yang biasanya mempunyai nilai unik  (super key dengan jumlah field yang paling sedikit)

Maka, candidate key-nya adalah NPM, NAMA dan ALAMAT (karena hanya terdiri dari 1 field saja)

Primary key

Candidate key yang dipilih untuk mengidentifikasikan tupel secara unik dalam relasi

Maka, primary key yang dipilih adalah NPM (unik, tidak ada NPM yang sama).

Alternate key

Candidate key yang tidak dipilih sebagai primary key

Maka, candidate key-nya NAMA dan ALAMAT

Foreign key

Atribut dengan domain yang sama yang menjadi kunci utama pada sebuah relasi tetapi pada relasi lain atribut tersebut hanya sebagai atribut biasa.

Relational Integrity Rules

1.    Null

Nilai suatu atribut yang tidak diketahui dan tidak cocok untuk baris (tuple) tersebut

2.    Entity Integrity

Tidak ada satu komponen primary key yang bernilai null.

3.    Referential Integrity

Suatu domain dapat dipakai sebagai kunci primer bila merupakan atribut tunggal pada domain yang bersangkutan.