BASIS DATA ALJABAR RELASIONAL (RELATIONAL ALGEBRA)

dokumen-dokumen yang mirip
BASIS DATA I/2009-GENAP ALJABAR RELASIONAL. Oleh Team Teaching Database. 12 Oktober 2011 BASIS DATA I/2009-GENAP 1

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

ALJABAR RELASIONAL JOIN (Pert. 11)

PEMROSESAN QUERY. Gentisya Tri Mardiani, S.Kom

BAB 4 ALJABAR RELASIONAL

Model Relasional. Basis Data. Pengertian

Aljabar Relasional -2

Aljabar Relasional. Lecturer: Mahendra Data, S.Kom

PEMROSESAN QUERY. Alif Finandhita, S.Kom, M.T

Pertemuan 6 BAHASA QUERY FORMAL

PEMROSESAN QUERY. Alif Finandhita, S.Kom

Pemodelan Data (1) Week 2

SQL Data Definition Language (DDL)

Basis Data. Bahasa Kueri. Basis Data.

Mapping dari ERD ke Tabel

ALJABAR RELASIONAL. Memperoleh tupel tupel dari suatu relasi yang memenuhi predikat tertentu. Tupel tupel hasil SELECT

Model dan Aljabar Relasional. Rima Dias Ramadhani, S.Kom., M.Kom Wa:

BAHASA QUERY FORMAL BAHASA QUERY FORMAL ALJABAR RELATIONAL

Konsep Foreign Key. Foreign key adalah kolom yang diambil dari primary key entitas lain yang menggunakan hubungan antar 2 tabel tsb.

Aljabar Relasional (Relational Algebra) Teknik Informatika Basis Data (MMT-042)

BAB I PENDAHULUAN. C. Tujuan Penulisan Tujuan penulisan makalah ini adalah:

Kontrak Kuliah. Aljabar Relasi. Edi Sugiarto, S.Kom, M.Kom

ESTIMASI QUERY. Sistem Basis Data. Gentisya Tri Mardiani, M.Kom

BAB 1 PENDAHULUAN. penting dan digunakan di hampir setiap area dari keseluruhan cabang ilmu

select, project dan rename unary, karena operasi-operasi Aljabar Relasional union, set difference dan

Model Relational. Dian Dharmayanti

OPTIMASI QUERY. Sistem Basis Data. Gentisya Tri Mardiani, S.Kom., M.Kom

dalam aljabar relasi kita menggunakan operasi-operasi dasar yang digunakan dalam memanipulasi database, berikut beberapa operasi dasarnya

ALJABAR RELASIONAL BA S I S DATA. Rajif Agung Yunmar, S.Kom., M.Cs.

BAB 9 ALJABAR RELASIONAL DAN KALKULUS RELASIONAL

Teknik Informatika, Fakultas Teknik, Universitas Brawijaya,

Pertemuan 6 BAHASA QUERY FORMAL

OPTIMASI QUERY. Sistem Basis Data. Gentisya Tri Mardiani, S.Kom., M.Kom

PERTEMUAN 4 MENAMPILKAN DATA DARI BANYAK TABEL

adalah : Q.1) Suatu susunan/kumpulan data operasional lengkap dari suatu organisasi/perusahaan

PENDAHULUAN. Latar Belakang

Model-Model Data. Khabib Mustofa Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Gadjah Mada

MENAMPILKAN DATA DARI BANYAK TABEL

MODEL RELASIONAL. Alif Finandhita, S.Kom

SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN

Model Relational. S# Nama Status Kota S1 Hanato 20 Bandung S2 Andi 10 Jakarta S3 Shy 25 Surabaya S4 Tina 20 Medan

IMPLEMENTASI INVERTED INDEX DENGAN SISTEM MANAJEMEN BASISDATA UNTUK MENDUKUNG MODEL PEMEROLEHAN BOOLEAN

BAB 2 LANDASAN TEORI Pengertian DBMS (Database Management System)

MODUL 3 JOIN TABLE. Gambar Model Relasi Basis Data db_mutiara SMK NEGERI 1 CIMAHI REKAYASA PERANGKAT LUNAK

RENCANA PEMBELAJARAN

M0564-Pengantar Sistem Basisdata 12/ 1

SQL (Structure Query Language) Gentisya Tri Mardiani, S.Kom

MODUL 7. Advanced Query : Menampilkan Data Dari Banyak Tabel PRAKTIKUM BASIS DATA LANJUT TEKNIK PERANGKAT LUNAK UNIVERSITAS PGRI RONGGOLAWE

BAB III MODEL RELATIONAL

Arsitektur Basis Data Oracle

Modul 3 : Query Penggabungan Tabel

SATUAN ACARA PERKULIAHAN MATA KULIAH SISTEM BASIS DATA 1 (MI) KODE / SKS KK / 2 SKS

BASIS DATA MODEL RELASIONAL

LATAR BELAKANG IBM San Jose Research Laboratory.

Pengertian Query. Query adalah perintah-perintah untuk mengakses data pada sistem basis data

B. PETUNJUK. 2. Join. Praktikum Basis Data 2017 TE UM

Memahami tujuan penggunaan basis data Memahami elemen-elemen Basis Data Mampu mengidentifikasi tabel dan atribut dalam suatu basis data

BAHASA QUERI FORMAL. Prosedur - Aljabar Relasional Perangkat Lunak : MACAIMS. Tanpa Prosedur - Kalk.Relasional PL. : DATALOG Domain PL : QBE

BAHASA QUERI FORMAL. Prosedur - Aljabar Relasional Perangkat Lunak : MACAIMS PL: SQL. Bahasa Queri Formal. Tupel PL. : QUEL

Perkenalan SQL. Ada empat macam tipe database yaitu hirarki, jaringan, relasional, dan objek.

Projeksi (Project) S (E1)

Modul Praktikum Basis Data 4 Relasi Table

BAB IV Konsep Model Relasional

ALJABAR RELASIONAL (RELATIONAL ALGEBRA)

ENTITY RELATIONSHIP DIAGRAM. SiBaDa Sesi 4

2. Matrix, Relation and Function. Discrete Mathematics 1

1. Buat planing view sesuai kebutuhan topik anda (jelaskan dengan detail masing-masing view yang anda buat)

PERANCANGAN DATABASE 04/07/ :53

Sistem Basis Data; Tutorial Konseptual Oleh : Yakub

6.2 Pendekatan Database Untuk Pengelolaan Data

OPTIMASI QUERY PADA DATABASE UNTUK 2-WAY SMS DIPENDA PROVINSI SULAWESI UTARA

IF Model Relasional

BAB III METODOLOGI DAN RANCANGAN PENELITIAN

By : Hanung Nindito Prasetyo. Program Studi Teknik Komputer Jurusan Teknologi Informasi Politeknik Telkom 2012

Quiz Aljabar Relasional

Oracle Academic Initiative

MAGISTER TEKNIK INFORMATIKA

PERANCANGAN SISTEM DATABASE

Mata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 2

SISTEM BASIS DATA 2. WAHYU PRATAMA, S.Kom., MMSI.

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Strategi Pembelajaran

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

Basis Data. Bagian IV SQL (1) Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan

SATUAN ACARA PERKULIAHAN MATA KULIAH SISTEM BASIS DATA KODE : TI11. C228 / 4 SKS

BAB 2 LANDASAN TEORI. Menurut Connolly dan Begg (2005, p15), basis data (database) adalah

STRUCTURE QUERY LANGUAGE DDL & DML

PENGENALAN PROSES DAN OPTIMISASI QUERY

MODEL DATA RELASIONAL

SISTEM BASIS DATA 1. WAHYU PRATAMA, S.Kom., MMSI.

Normalisasi Data. Author : Minarni, S.Kom.,MM

Untuk mencoba contoh-contoh perintah join, silahkan eksekusi query create+insert dibawah ini:

BAB III MODEL DATA RELASIONAL DAN ALJABAR RELASIONAL

BASIS DATA I/2011-GANJIL MODEL RELASIONAL. Oleh Team Teaching Database. 12 Oktober 2011 BASIS DATA I/2011-GANJIL 1

Model Relasional Basis Data

SISTEM BASIS DATA (Lanjutan) :

DESAIN DATABASE. Pertemuan 06 3 SKS

SISTEM BASIS DATA II S A N T I W I D I A N T I

SATUAN ACARA PERKULIAHAN(SAP)

Implementasi Operasi Relasional Extensible Markup Language (XML) Pada Sistem Informasi

Relasi Adalah hubungan antara elemen himpunan dengan elemen himpunan yang lain. Cara paling mudah untuk menyatakan hubungan antara elemen 2 himpunan

Transkripsi:

BASIS DATA ALJABAR RELASIONAL (RELATIONAL ALGEBRA)

Aljabar Relasional Yaitu sekumpulan operasi yang digunakan untuk melakukan proses manipulasi data dalam rangka untuk mendapatkan informasi yang diperlukan dari database

Aljabar Relasional Secara umum dibagi menjadi 2: operasi himpunan (UNION, INTERSECTION, DIFFERENCE, dan CARTESIAN PRODUCT) operasi yang dikembangkan secara khusus untuk database relational. (SELECT, PROJECT dan JOIN) Istilah Relasi, dalam bahasan ini dipergunakan untuk penamaan tabel beserta datanya baik yang murni maupun yang sudah dilakukan modifikasi dengan operasi-operasi aljabar relasional.

Contoh Database

Operasi SELECT (Selection)-1 Untuk memilih baris tertentu dari sebuah himpunan baris data (record) yang memenuhi kondisi dan membuang baris yang lain. Notasi <kondisi pilihan> (<nama relasi>)

Operasi SELECT (Selection)-2 Contoh dep_nomor=4 (PEGAWAI) untuk memilih sub himpunan pegawai yang bekerja departemen nomor 4 gaji>30000 AND dep_nomor=3 (PEGAWAI) untuk memilih sub himpunan pegawai yang memiliki gaji lebih dari 30000 yang bekerja di departemen 3

Operasi Project (Projection) -1 Untuk memilih attribut (kolom) tertentu dari himpunan / subhimpunan dan membuang yang lain Notasi <daftar attribut> (<nama relasi>)

Operasi Project (Projection) -2 Jika <daftar attribut> tidak menyertakan primary key, maka dimungkinkan akan terjadi duplikasi. Duplikasi ini akan dihilangkan sehingga hanya sekali yang muncul. Contoh Untuk memilih atribut JenisKel dan Gaji dari tabel Pegawai: JenisKel, Gaji (Pegawai)

Urutan Operasi - 1 Sebuah operasi bisa dituliskan dalam bentuk beberapa ekspresi aljabar relasional dengan mengelompokkan untuk tiap-tiap operasi dan memberi nama Contoh nmdepan, nmblk, gaji ( dep_nomor=5(pegawai)) Mengambil informasi nama depan, nama belakang dan gaji dari pegawai-pegawai yang bekerja di departemen nomor 5

Urutan Operasi - 2 bisa ditulis dalam bentuk: PEG_DEP5 dep_nomor=5 (PEGAWAI) (tabel pegawai dipilah dulu hanya dengan mengambil yg memenuhi dep_nomor=5 dan disimpan dalam relasi dengan nama PEG_DEP5) HASIL nmdepan, nmblk, gaji (PEG_DEP5) (kemudian setelah itu, relasi PEG_DEP5 dipilah hanya diambil kolom-kolom nmdepan, nmblk dan gaji)

Perubahan Nama Atribut Untuk mengubah nama attribut dari sebuah relasi yang merupakan hasil dari operasi aljabar relasional, ditulis nama atribut baru dalam huruf besar Contoh TEMP dep_nomor=5 (PEGAWAI) RBARU (NAMADEPAN, NAMABELAKANG, GAJI) nmdepan, nmblk, gaji (TEMP)

Operasi Himpunan - 1 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)

Operasi Himpunan - 2 CARTESIAN PRODUCT R X S Contoh Relasi yang terdiri dari kombinasi baris yang terdapat di R dan S. Yang mana setiap baris di R digabungkan dengan setiap baris di S Mengambil nama-nama pegawai wanita beserta namanama tanggungan masing-masing:

Operasi Himpunan - 3 Jawab

Operasi Join - 1 Digunakan untuk mengkombinasikan barisbaris yang berhubungan dari dua relasi menjadi baris-baris tunggal. Notasi: R x <kondisi join> S Kondisi join dalam bentuk: <kondisi> AND <kondisi> AND AND <kondisi> Operator pembandingan: {=, <,, >,, }

Operasi Join - 2 Contoh Mendapatkan nama departemen beserta nama pimpinan masing-masing DEPT (dep_nomor, dep_nama, dep_nama, dep_noktp, dep_tglmulai, dep_jmlpegawai) DEPARTEMEN PIM_DEP DEPT x dep_noktp=noktp PEGAWAI HASIL dep_nama, nmdepan, nmblk (PIM_DEP)

Operasi Join - 3 Operasi join dengan kondisi join secara umum disebut dengan Theta Join. Kondisi join yang operator pembandingannya berupa =, disebut dengan Equijoin

Natural Join - 1 Yakni operasi equijoin yang mana yang mana pasangan attribut-attribut yang di join kan memiliki nama yang sama. Jika tidak sama, perlu dilakukan pengubahan nama attribut (rename) terlebih dahulu Notasi: R * (<list 1>),(<list 2>) S List 1 adalah attribut-attribut R dan list 2 adalah attribut-attribut S. List 1 dan list 2 membentuk pembandingan equality dari pasangan attribut yang memiliki nama yang sama, yang mana semua pembandingan tersebut di AND kan

Natural Join - 2 Contoh DEPT (dep_nomor, dep_nama, dep_jmlpegawai, dep_noktp) DEPARTEMEN PROY_DEPT PROYEK * DEPT