Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

4.10 Relasi n-ary Relasi n-ary adalah relasi yang menghubungkan lebih dari dua himpunan. Relasi n-ary mempunyai terapan dalam bidang basis data. Misal.

Presentasi serupa


Presentasi berjudul: "4.10 Relasi n-ary Relasi n-ary adalah relasi yang menghubungkan lebih dari dua himpunan. Relasi n-ary mempunyai terapan dalam bidang basis data. Misal."— Transcript presentasi:

1 4.10 Relasi n-ary Relasi n-ary adalah relasi yang menghubungkan lebih dari dua himpunan. Relasi n-ary mempunyai terapan dalam bidang basis data. Misal terdapat himpuan A 1, A 2,..., A n. Relasi n-ary R dari himpunan-himpunan tsb adalah himpunan bagian dari A 1 x A 2 x... x A n, dapat ditulis sebagai R  A 1 x A 2 x... x A n Himpunan A 1, A 2,..., A n disebut daerah asal atau domain, sedangkan n disebut derajat.

2 4.11 Basis Data Relasional Salah satu model basis data adalah model basis data relasional yang didasarkan pada konsep relasi n-ary. Pada Basis Data Relasional, satu tabel menyatakan satu relasi. Sebuah relasi (biasanya disajikan dalam bentuk tabel) terdiri dari:

3 a) Field atau Attribute Merupakan bagian dari record yang menunjukkan suatu item data yang sejenis, Misalnya : field nama, file NIM dan lain sebagainya. Setiap field harus mempunyai nama dan tipe data tertentu. Isi dari field di sebut Data Value. Dalam table database, field ini disebut juga kolom. b)Record atau Tupple Tuple/Record adalah kumpulan data value dari attributee yang berkaitan sehingga dapat menjelaskan sebuah entity secara lengkap.

4 NPMNama Prog. Studi IPK sks tempuh AmirSI3, BaduTI3, ChairilTK2, DedyMI3, EffendiKA2,5090 MAHASISWA Record atau tupel Field atau atributRelasi

5 Relasi Mahasiswa terdiri dari 5 tupel. Masing-masing tupel terdiri dari 6 atribut. Relasi Mahasiswa terdiri dari 5 ( 6-tupel). Relasi Mahasiswa terdiri dari 5 record. Masing-masing record terdiri dari 6 field.

6 4.11 Operasi Aljabar Relasional Operasi Aljabar Relasional Operasi Unary Operasi Himpunan Operasi Join Operasi Pembagian Seleksi Proyeksi Irisan Selisih Gabungan Perkalian Kartesius Equijoin Natural join Semijoin Outer join

7 Operasi Seleksi (Selection Operation)   predikat (R) Operasi seleksi adalah operasi yang memilih baris/record/tuple tertentu pada sebuah relasi Contoh 4.18 Dari relasi mahasiswa, tampilkan seluruh mahasiswa yang mempunyai IPK lebih besar dari 3,00 Penyelesaian:  IPK > 3,00 (MAHASISWA)

8 NPMNamaProg. StudiIPKsks tempuh AmirSI3, BaduTI3, DedyMI3,7595 NPMNamaProg. StudiIPKsks tempuh AmirSI3, BaduTI3, ChairilTK2, DedyMI3, EffendiKA2,5090 MAHASISWA

9 Operasi proyeksi adalah operasi yang memilih atribut/field tertentu pada sebuah relasi Contoh 4.19 Dari relasi mahasiswa, tampilkan IPK seluruh mahasiswa dan atribut Nama, Program Studi dan IPK Penyelesaian: Operasi Proyeksi (Projection ) 

10 NamaProg. StudiIPK AmirSI3,60 BaduTI3,50 ChairilTK2,75 DedyMI3,75 EffendiKA2,50 NPMNamaProg. StudiIPKsks tempuh AmirSI3, BaduTI3, ChairilTK2, DedyMI3, EffendiKA2,5090 MAHASISWA

11 Gabungan (Union) Jika terdapat relasi R 1 dan R 2, maka R 1 gabungan R 2, ditulis R 1  R 2. Syarat yang harus dipenuhi oleh R 1 dan R 2 adalah “union compatible”, yaitu mempunyai jumlah atribut sama dan atribut ke i harus mempunyai domain yang sama. Contoh 4.20 Dari relasi R 1 dan R 2 berikut, tentukan R 1  R 2 Penyelesaian

12 R1R1 NamaUmur Jenis Kelamin Ali22L Barry20L Chaidir24L R2R2 NamaUmur Jenis Kelamin Dave21L Ella21P Barry20L R1  R2R1  R2 NamaUmurJenis Kelamin Ali22L Barry20L Chaidir24L Dave21L Ella21P R1  R2R1  R2

13 Selain menggabungkan dua buah relasi secara keseluruhan, kita juga dapat melakukan operasi gabungan terhadap dua atribut yang sama yang berasal dari dua buah relasi. Sebelum operasi gabungan, kita lakukan operasi proyeksi untuk memilih atribut mana yang akan digabungkan. Contoh 4.21 Dari relasi Dosen dan Mahasiswa berikut, tentukan asal daerah dimana dosen atau mahasiswa berasal Penyelesaian

14 Dosen NamaPendidikanUmurAsal Daerah AliS232Palembang BarryS240Bangka ChaidirS334Jakarta Mahasiswa Namasks tempuhAsal daerah Dave130Bandung Ella120Jakarta Barry90Palembang

15  asal_daerah (Dosen)   asal_daerah (Mahasiswa) Asal Daerah Palembang Bangka Jakarta Bandung

16 Irisan (Intersection) Jika terdapat relasi R 1 dan R 2, maka R 1 irisan R 2, ditulis R 1  R 2. Syarat yang harus dipenuhi oleh R 1 dan R 2 adalah “union compatible”, yaitu mempunyai jumlah atribut sama dan atribut ke i harus mempunyai domain yang sama. Contoh 4.22 Dari relasi R 1 dan R 2 berikut, tentukan R 1  R 2 Penyelesaian

17 R1R1 NamaUmur Jenis Kelamin Ali22L Barry20L Chaidir24L R2R2 NamaUmur Jenis Kelamin Dave21L Ella21P Barry20L R1  R2R1  R2 NamaUmurJenis Kelamin Barry20L R1  R2R1  R2

18 Selain melakukan irisan dua buah relasi secara keseluruhan, kita juga dapat melakukan operasi irisan terhadap dua atribut yang sama yang berasal dari dua buah relasi. Sebelum operasi irisan, kita lakukan operasi proyeksi untuk memilih atribut mana yang akan diiriskan. Contoh 4.23 Dari relasi Dosen dan Mahasiswa berikut, tentukan asal daerah dimana dosen dan mahasiswa berasal Penyelesaian

19 Dosen NamaPendidikanUmurAsal Daerah AliS232Palembang BarryS240Bangka ChaidirS334Jakarta Mahasiswa Namasks tempuhAsal daerah Dave130Bandung Ella120Jakarta Barry90Palembang

20  asal_daerah (Dosen)   asal_daerah (Mahasiswa) Asal Daerah Palembang Jakarta

21 Selisih himpuan (Set Difference) Jika terdapat relasi R 1 dan R 2, maka R 1 – R 2 adalah relasi yang terdiri dari seluruh tupel yang ada di R 1 tapi tidak terdapat di R 2. Syarat yang harus dipenuhi oleh R 1 dan R 2 adalah “union compatible”, yaitu mempunyai jumlah atribut sama dan atribut ke i harus mempunyai domain yang sama. Contoh 4.23 Dari relasi R 1 dan R 2 berikut, tentukan R 1 – R 2 Penyelesaian

22 R1R1 NamaUmur Jenis Kelamin Ali22L Barry20L Chaidir24L R2R2 NamaUmur Jenis Kelamin Dave21L Ella21P Barry20L R 1 – R 2 NamaUmurJenis Kelamin Ali22L Chaidir24L R 1 – R 2 R 2 – R 1 NamaUmurJenis Kelamin Dave21L Ella21P

23 Selain melakukan operasi selih dua buah relasi secara keseluruhan, kita juga dapat melakukan operasi selisih terhadap dua atribut yang sama yang berasal dari dua buah relasi. Sebelum melakukan operasi selisih, kita lakukan operasi proyeksi untuk memilih atribut mana yang akan ditentukan selisihnya. Contoh 4.23 Dari relasi Dosen dan Mahasiswa, tentukan: a)asal daerah dimana terdapat dosen tapi tidak terdapat mahasiswa b) asal daerah dimana terdapat mahasiswa tapi tidak terdapat dosen Penyelesaian

24 Dosen NamaPendidikanUmurAsal Daerah AliS232Palembang BarryS240Bangka ChaidirS334Jakarta Mahasiswa Namasks tempuhAsal daerah Dave130Bandung Ella120Jakarta Barry90Palembang

25  asal_daerah (Dosen)   asal_daerah (Mahasiswa) Asal Daerah Palembang Jakarta

26

27

28

29

30

31


Download ppt "4.10 Relasi n-ary Relasi n-ary adalah relasi yang menghubungkan lebih dari dua himpunan. Relasi n-ary mempunyai terapan dalam bidang basis data. Misal."

Presentasi serupa


Iklan oleh Google