Kardinalitas Relasi

Kardinalitas

             Adalah himpunan bilangan yang menunjukkan banyaknya Jumlah Anggota.

       Himpunan Kardinalitas terdiri dari :

  

a.       Himpunan Berhingga (finit) dan Himpunan Tak berhingga (infinit)

• ·         Himpunan Berhingga (finit) adalah himpunan yang anggotanya berbatas.

Contoh :

A = {Himpunan bilangan genap < 10 }

A = ( 2,4,6,8 }

B = {Himpunan bilangan ganjil < 10 }

B = { 1,3,5,7,9 }

• ·         Himpunan Tak Berhingga (infinit) adlah himpunan yang anggotanya berbatas.

Contoh :

A = { Himpunan bilangan genap }

A = { 2,4,6,8,... }

B = { Himpunan bilangan ganjil }

B = { 1,3,5,7,9,... }

  

b.      Himpunan Denumerable dan Himpunan Nondenumerable

• ·         Himpunan Denumerable adalah jika sebuah himpunan ekuivalen dengan Himpunan N yaitu Himpunan bilangan asli.

Contoh :

A = { Himpunan bilangan asli }

A = { 1,2,3,4,5,... }

• ·         Himpunan Nondenumberable adalah jika sebuah himpunan ekuivalen dengan himpunan R yaitu himpunan bilangan riil.

Contoh :

A = { Himpunan bilangan riil }

A = { 1.01,1.001,1.0001,... }

  

c.       Himpunan Countable dan Himpunan Uncountable

• ·         Himpunan Countable jika himpunan itu merupakan himpunan finit atau denumberable.

Contoh :

Dalam kehidupan sehari-hari : Beras , Rambut (memiliki unit )

Dalam bilangan : semua bilangan yang berbatas

• ·         Himpunan Uncountable hika himpunan itu merupakan infinit atau nodumerable.

Contoh :

Dalam kehidupan sehari-hari : Air, Udara 

Dalam bilangan : bilangan rii

  

Kardinalitas Entitas

Kardinalitas Entitas adalah penentuan berapa banyak relasi suatu entitas antara entitas satu dengan yang lainnya.
kardinalitas hanya didefinisikan 3 macam:
0 - tidak ada
1 - satu
n - banyak
untuk menentukan banyaknya sesuai 3 macam di atas harus disesuaikan dengan aturan bisnis/organisasi/system yang ada atau biasa disebut SOP(Standart Operating Procedure)
Misalkan menentukan kardinalitas pada sistem penilaian belajar yang di dalamnya terdapat entitas siswa dan matapelajaran. Kita bisa menggunakan pertanyaan:
- bolehkah siswa mengambil pelajaran tertentu?
- matapelajaran manakah yang boleh di ambil atau tidak diambil?
- adakah kuota jumlah siswa pada mata pelajaran tertentu?
tentu pertanyaan diatas mempunyai jawaban yang berbeda-beda baik dimasing-masing sekolah maupun dimasing-masing universitas.
Kardinalitas Atribut
Kardinalitas pada atribut adalah representasi dari jumlah entitas dalam bentuk alur data(data flow)  yang didefinisikan melalui DFD(Data Flow Diagram).
Melalui kardinalitas dapat diketahui bahwa setiap atribut mempunyai minimum kardinalitas yaitu 0 atau 1 dan maksimum kardinalitas yaitu 1 atau banyak.
Minimum:
0   Atribut tersebut adalah optional, boleh ada boleh tidak
1  atribut tersebut harus ada (Not Null)
Maksimum:
1  atribut Normal
N  atribut tersebut melakukan pengulangan (repeating), sehingga proses normalisasi dapat segera dilakukan.
Contoh studi kasus ERD dan kardinalitas entitas:
jika aturan sekolah mempunyai aturan sebagai berikut :
- suatu matapelajaran harus di ajar minimal 1 pengajar dan maximal banyak pengajar
- seorang pengajar tidak boleh mengajar lebih dari satu pelajaran.
maka hubungan kardinalitas entitasnya sebagai berikut:
one to many = 1:n
karena 1 entitas matapelajaran bisa di ajarkan minimum 1 guru dan maximum n entitas guru, namun sebaliknya 1 entitas guru minimum bisa mengajar 1 entitas matapelajaran dan maximum hanya 1 matapelajaran.