Konsep Model Relasional (1) MODEL DATA RELASIONAL DAN ALJABAR RELASIONAL (Pert. 10) Notasi untuk Model Relasional. Konsep Model Relasional (2)

Transkripsi

1 Konsep Model Relasional (1) MODEL DATA RELASIONAL DAN ALJABAR RELASIONAL (Pert. 10) Oleh : Umi Laili Yuhana, S.Kom, M.Sc. Sarwosri, S.Kom, M.T. Dr. Ir. Siti Rochimah Model relasional menggambarkan database sebagai sekumpulan relasi-relasi Domain=sekumpulan nilai atomic, dapat digunakan untuk menunjukkan tipe data Contoh : Domain Nama: sekumpulan karakter yang menggambarkan nama seseorang Domain Umur_pegawai: nilai yang menyatakan umur pegawai perusahaan, nilainya diantara 15 dan 80 tahun Relasi=tabel Contoh: Relasi Pegawai 1 2 Konsep Model Relasional (2) Notasi untuk Model Relasional Skema Relasi= Relasi beserta atribut Contoh: Skema relasi Proyek didefinisikan sebagai Proyek(Nomer, Lokasi, Dep_nomor, Dep_nama) Tuple=record Atribut=field Contoh: Nomer pada relasi Proyek Degree(arity)=jumlah atribut pada suatu relasi Contoh: degree/arity dari relasi Proyek adalah 4 R(A 1,A 2,...,A n ) Skema Relasi R dengan degree n Contoh: STUDENT(Name, SSN,...) t=<v 1,v 2,...,v n > Value (v) dalam tuple t pada relasi r(r). v 1 adalah value(nilai) dari atribut ke-1 (A 1 ) Contoh: t=< Barbara, > Sama dengan t[name, SSN]=< Barbara, > R.A notasi untuk Relasi.Atribut Contoh: STUDENT.Name 3 4 DIAGRAM SKEMA : SKEMA DATABASE RELASIONAL PERUSAHAAN Relasi Pegawai PEGAWAI NmDepan Inisial NmBelakang NoKTP Alamat Gaji JenisKelamin NoKTPKepala DNO DEPARTEMEN Dname Dnomor NOKTP_MGR TglMulai_MGR PEGAWAI NmDepan Inisial NmBelakang NoKTP Alamat Gaji JenisKel NoKTPKepala DNO John B Smith Fondren, Houston, TX L LOKASI_DEPARTEMEN Dnomor Dlokasi Ahmad V Jabbar Dallas, Houston, TX L PROYEK James E Borg Stone, Houston, TX L null 1 Pnama Pnomor Plokasi Dnum BEKERJA_PADA NoKTP Pnomor LamaJam TANGGUNGAN NoKTP Nama_Tanggungan JenisKelamin TglLahir Hubungan 5 6 1

2 DEPARTEMEN DAN LOKASI_DEPARTEMEN PROYEK Departemen Dnama Dnomor NOKTP_MGR TglMulai_MGR Research /05/1988 Administration /01/1995 HeadQuarters /06/1981 PROYEK Pnama Pnomor Plokasi Dnum ProductX 1 Bellaire 5 ProductY 2 Sugarland 5 ProductZ 3 Houston 5 Computerization 10 Stafford 4 Reorganization 20 Houston 1 Lokasi_departemen Dnomor Dlokasi Newbenefits 30 Stafford 4 1 Houston 4 Stafford 5 Bellaire 5 Sugarland 5 Houston TANGGUNGAN NoKTP Nama_Tanggungan JenisKelamin TglLahir Hubungan Alice P 05/04/1986 Anak Perempuan Theodore L 25/10/1983 Anak Laki-laki Joy P 03/05/1958 Pasangan Abner L 28/02/1942 Pasangan Michael L 04/01/1988 Anak Laki-laki Alice P 30/12/1988 Anak Perempuan Elizabeth P 05/05/1967 Pasangan 7 8 BEKERJA_PADA Bekerja_pada NoKTP Pnomor LamaJam ALJABAR RELASIONAL null 9 10 Definisi Aljabar Relasional Operasi dalam Aljabar Relasional Sekumpulan operasi dasar untuk memanipulasi data pada model relasional dengan tujuan untuk mendapatkan informasi yang diinginkan Hasil informasi tersebut didapat dari satu atau beberapa relasi yang saling berhubungan Istilah Relasi, dalam bahasan ini dipergunakan untuk penamaan tabel beserta datanya baik yang murni maupun yang sudah dilakukan modifikasi dengan operasi-operasi aljabar relasional Secara umum dibagi menjadi 2: Operasi yang dikembangkan secara khusus untuk database relasional. (SELECT, PROJECT dan JOIN) Operasi himpunan (UNION, INTERSECTION, DIFFERENCE, dan CARTESIAN PRODUCT)

3 Operasi Select ( ) Operasi Select ( ) Untuk memilih baris tertentu dari sebuah himpunan baris data (record) yang memenuhi kondisi dan membuang baris yang lain. Notasi: <kondisi pilihan> (<nama relasi>) Klausa <kondisi pilihan> bisa terbentuk dari beberapa kondisi yang terhubung dengan operator boolean (AND, OR dan NOT) Misal: DNO=4 (PEGAWAI) : untuk memilih sub himpunan pegawai yang bekerja pada departemen nomor 4. Hasil operasi : gaji>30000 AND DNO=5 (PEGAWAI) : untuk memilih sub himpunan pegawai yang memiliki gaji lebih dari yang bekerja di departemen 5. Hasil operasi: NmDepan Inisial NmBelakang NoKTP Alamat Gaji JenisKel NoKTPKepala DNO NmDepan Inisial NmBelakang NoKTP Alamat Gaji JenisKel NoKTPKepala DNO Ahmad V Jabbar Dallas, Houston, TX L Operasi Project Urutan Operasi Untuk memilih attribut (kolom) tertentu dari himpunan / sub himpunan dan membuang yang lain. Notasi: <daftar attribut> (<nama relasi>) Jika <daftar attribut> tidak menyertakan primary key, maka dimungkinkan akan terjadi duplikasi. Duplikasi ini akan dihilangkan sehingga hanya sekali yang muncul. Misal: Untuk memilih atribut JenisKel dan Gaji dari tabel Pegawai: JenisKel, Gaji (Pegawai) JenisKel Gaji L L P P L P L L Sebuah operasi bisa dituliskan dalam bentuk beberapa ekspresi aljabar relasional dengan mengelompokkan untuk tiap-tiap operasi dan memberi nama. Misal:Mengambil informasi nama depan, nama belakang dan gaji dari pegawai-pegawai yang bekerja di departemen nomor 5. nmdepan, nmbelakang, gaji ( DNO=5 (PEGAWAI)) bisa ditulis dalam bentuk: PEG_DEP5 DNO=5 (PEGAWAI) (tabel pegawai dipilah dulu hanya dengan mengambil yg memenuhi DNO=5 dan disimpan dalam relasi dengan nama PEG_DEP5) HASIL nmdepan, nmbelakang, gaji (PEG_DEP5) (kemudian setelah itu, relasi PEG_DEP5 dipilah hanya diambil kolom-kolom nmdepan, nmblk dan gaji) nmdepan, nmbelakang, gaji ( DNO=5 (PEGAWAI)) PEG_DEP5 DNO=5(PEGAWAI) PEG_DEP5 NmDepan Inisial NmBelakang NoKTP Alamat Gaji JenisKel NoKTPKepala DNO John B Smith Fondren, Houston, TX L Perubahan Nama Attribut Untuk mengubah nama attribut dari sebuah relasi yang merupakan hasil dari operasi aljabar relasional, ditulis nama atribut baru dalam huruf besar. HASIL nmdepan, nmbelakang, gaji (PEG_DEP5) HASIL NmDepan NmBelakang Gaji John Smith Franklin Wong Ramesh Narayan Joyce English Misal: TEMP DNO=5 (PEGAWAI) RBARU (NAMADEPAN, NAMABELAKANG, GAJI) nmdepan, nmbelakang, Gaji (TEMP) RBARU NAMADEPAN NAMABELAKANG GAJI John Smith Franklin Wong Ramesh Narayan Joyce English

4 UNION: notasi R S Relasi yang menggabungkan semua baris di R atau S dengan meniadakan duplikasi. INTERSECTION: notasi R S Relasi yang terdiri dari baris yang ada di R dan juga ada di S. DIFFERENCE: notasi R S Relasi yang terdiri dari semua baris di R, tetapi tidak ada di S. Relasi yang dioperasikan dengan operasi-operasi di atas harus memiliki jumlah attribut dan jenis yang sama (union compatible). CARTESIAN PRODUCT R X S Relasi yang terdiri dari kombinasi baris yang terdapat di R dan S. Yang mana setiap baris di R digabungkan dengan setiap baris di S. Misal: beserta nama-nama tanggungan masing-masing: 1. PEG_WAN JenisKel= P (PEGAWAI) 2. NAM_PEG_WAN (NMDEPAN, NMBELAKANG, KTP) nmdepan, nmbelakang, NoKTP (PEG_WAN) 3. TG_PEG NAM_PEG_WAN X TANGGUNGAN 4. AKTUAL_TG KTP=NoKTP (TG_PEG) 5. HASIL nmdepan, nmbelakang, Nama_Tanggungan (AKTUAL_TG) Contoh 3. TG_PEG NAM_PEG_WAN X TANGGUNGAN beserta nama-nama tanggungan masingmasing beserta nama-nama tanggungan masingmasing TG_PEG NmDepan NmBelakang KTP NoKTP gungan min TglLahir Jenis Nama_Tang Kela Hubungan Alicia Zelaya Alice P 05/04/1986 Anak Perempuan Alicia Zelaya Theodore L 25/10/1983 Anak Laki-laki 1. PEG_WAN JenisKel= P (PEGAWAI) PEG_WAN NmDepan Inisial NmBelakang NoKTP Alamat Gaji JenisKel NoKTPKepala DNO 2. NAM_PEG_WAN (NMDEPAN, NMBELAKANG, KTP) nmdepan, nmbelakang, NoKTP (PEG_WAN) NAM_PEG_WAN NmDepan NmBelakang KTP Alicia Zelaya Jennifer Wallace Joyce English Alicia Zelaya Joy P 03/05/1958 Pasangan Alicia Zelaya Abner L 28/02/1942 Pasangan Alicia Zelaya Michael L 04/01/1988 Anak Laki-laki Alicia Zelaya Alice P 30/12/1988 Anak Perempuan Alicia Zelaya Elizabeth P 05/05/1967 Pasangan Jennifer Wallace Alice P 05/04/1986 Anak Perempuan Jennifer Wallace Theodore L 25/10/1983 Anak Laki-laki Jennifer Wallace Joy P 03/05/1958 Pasangan Jennifer Wallace Abner L 28/02/1942 Pasangan Jennifer Wallace Michael L 04/01/1988 Anak Laki-laki Jennifer Wallace Alice P 30/12/1988 Anak Perempuan Jennifer Wallace Elizabeth P 05/05/1967 Pasangan Joyce English Alice P 05/04/1986 Anak Perempuan Joyce English Theodore L 25/10/1983 Anak Laki-laki Joyce English Joy P 03/05/1958 Pasangan Joyce English Abner L 28/02/1942 Pasangan Joyce English Michael L 04/01/1988 Anak Laki-laki Joyce English Alice P 30/12/1988 Anak Perempuan Joyce English Elizabeth P 05/05/1967 Pasangan AKTUAL_TG KTP=NoKTP (TG_PEG) ACTUAL_TG NmDepan NmBelakang KTP NoKTP Nama_Tanggungan JenisKelamin TglLahir Hubungan Jennifer Wallace Abner L 28/02/1942 Pasangan 5. HASIL nmdepan, nmbelakang, Nama_Tanggungan (AKTUAL_TG) ACTUAL_TG NmDepan NmBelakang Nama_Tanggungan Jennifer Wallace Abner beserta nama-nama tanggungan masingmasing Dapatkan nama, alamat dan gaji pegawai yang berada pada departemen research 2. Dapatkan nama, alamat dan no KTP pegawai yang menjadi menjadi supervisor dari pegawai lain 3. Dapatkan nama dan noktp pegawai beserta nama dan noktp supervisornya 4. dapatkan nama, alamat dan NoKTP dari pegawai yang menjadi manajer departemen 4 INFORMATIKA - ITS 24 4

5 5. Dapatkan nama, alamat beserta nama proyek dari pegawai yang terlibat di proyek ProductZ 6. Dapatkan nama proyek yang dikedalikan oleh departemen research 7. Dapatkan nama proyek yang berlokasi di houston atau di stafford 8. Dapatkan nama dan lokasi proyek tempat john bekerja 9. Dapatkan nama dan alamat pegawai laki-laki yang memiliki gaji kurang dari Dapatkan nama dan gaji dari manajer departemen Administration INFORMATIKA - ITS 25 INFORMATIKA - ITS 26 Pustaka Ramakrishnan, Raghu, Gehrke, Johannes Database Management Systems, Third Edition. New York: The McGraw-Hill Companies, Inc. Chapter 4 Relational Algebra and Calculus 27 5