P. 1
Ch02 Model Dan Aljabar Relasional (1)

Ch02 Model Dan Aljabar Relasional (1)

|Views: 43|Likes:
Dipublikasikan oleh Ikha Edy II

More info:

Published by: Ikha Edy II on Apr 04, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

04/16/2013

pdf

text

original

Model & Aljabar Relasional

CS2343 Perancangan Basis Data Relasional

Contoh Relasi

Struktur Dasar
• Definisi Formal Dari himpunan D1, D2, …. Dn sebuah relasi r adalah subset dari D1 x D2 x … x Dn. Sehingga, sebuah relasi adalah himpunan n-tuple (a1, a2, …, an) di mana untuk setiap ai ε Di • Contoh : jika customer-name = {Jones, Smith, Curry, Lindsay} customer-street = {Main, North, Park} customer-city = {Harrison, Rye, Pittsfield} Maka r = { (Jones, Main, Harrison), (Smith, North, Rye), (Curry, North, Rye), (Lindsay, Park, Pittsfield)} merupakan sebuah relasi pada customer-name x customer-street x customer-city

Contoh : • Atribut multivalued tidak atomic • Atribut komposit tidak atomic • Nilai null merupakan anggota dari setiap domain • Nilai null menyebabkan definisi pada beberapa operasi menjadi lebih rumit .Tipe Atribut • Setiap atribut relasi mempunyai nama – Himpunan nilai yang diijinkan untuk setiap atribut disebut domain – Nilai atribut umumnya harus memenuhi syarat atomic. yaitu tidak dapat dibagi lagi (indivisible) .

An ) adalah skema relasi – Contoh Customer-schema = (customer-name. An adalah atribut • R = (A1.Skema Relasi • A1. A2. …. …. customer-street. Contoh : customer (Customerschema) . A2. customer-city) • r(R) adalah sebuah relasi pada skema relasi R .

Instan Relasi • Current values (relation instance) sebuah relasi dispesifikkan dengan sebuah tabel • Sebuah elemen t dari r adalah sebuah tuple. yang direpresentasikan dengan sebuah baris pada tabel .

Tuple pada Relasi Tidak Terurut • Urutan tuple pada tabel tidak diperhatikan • Contoh relasi account dengan tuple yang tidak terurut : .

balance. dengan setiap relasi menyimpan satu bagian informasi. customername..Basis Data • Sebuah basis data terdiri atas beberapa relasi • Informasi tentang sebuah enterprise dipecah menjadi beberapa bagian. Contoh : – relasi account : menyimpan informasi tentang account – relasi depositor : menyimpan informasi tentang customer yang memiliki account – relasi customer : menyimpan informasi tentang customer • Menyimpan semua informasi dalam relasi tunggal seperti bank(account-number. .) menyebabkan : – Pengulangan informasi – Penggunaan null values .

Relasi Customer .

Relasi Depositor .

Contoh Diagram Skema untuk Kasus Perbankan (Banking Enterprise) .

Bahasa Query • Bahasa yang digunakan user untuk melakukan request informasi dari basis data • Kategori Bahasa : – Prosedural – Non-prosedural • Bahasa “Murni” (“Pure” languages) : – Aljabar Relasional – Tuple Relational Calculus – Domain Relational Calculus • Pure languages membentuk dasar bahasa query yang digunakan user. .

.Aljabar Relasional • Merupakan bahasa prosedural • Operator dasar : – – – – – – select project union set difference Cartesian product rename • Operator yang melibatkan dua atau lebih relasi sebagai input akan menghasilkan satu relasi baru sebagai output.

Operasi Select (Contoh) .

≤ • Contoh selection: σ branch-name=“Perryridge”(account) . ≠. <. ≥.Definisi Operasi Select • Notasi : σp(r) • p disebut sebgai predikat selection • Definisi selection : σp(r) = {t | t ε r and p(t)} Di mana p adalah sebuah formula dalam kalkulus proposisi yang terdiri atas term yang dihubungkan dengan Setiap term adalah satu dari : <attribute> op <attribute> or <constant> di mana op adalah salah satu dari : =. >.

Contoh Operasi Projection .

Ak (r) di mana A1. • Hasil operasi project didefinisikan sebagai relasi dengan kolom sebanyak k yang diperoleh dengan menghapus kolom yang tidak termasuk dalam kriteria. • Contoh : apabila kita ingin memperoleh informasi dari relasi account.Definisi Operasi Project • Notasi : ΠA1. tetapi tanpa atribut branchname : Πaccount-number. • Duplicate rows dihilangkan dari relasi hasil. A2. …. dan r adalah nama relasi. karena relasi adalah sebuah himpunan. balance (account) . A2 adalah nama atribut.

Contoh Operasi Union .

Definisi Operasi Union • Notasi: r U s • Definisi operasi union : r U s = {t | t ε r or t ε s} • Kriteria valid r U s : – 1. Domain atribut harus kompatibel (misal : kolom kedua relasi r mempunyai tipe data yang sama dengan kolom kedua relasi s) • Contoh : untuk mencari semua customer yang mempunyai account atau pinjaman : Πcustomer-name (depositor) U Πcustomer-name (borrower) . s harus mempunyai arity sama (jumlah atributnya sama) – 2. r.

Contoh Operasi Set Difference .

Definisi Operasi Set Difference • Notasi : r – s • Definisi : r – s = {t | t ε r and t ∉ s} • Operasi set difference harus dilakukan pada relasi yang kompatibel : – r dan s harus mempunyai arity sama – Domain atribut r dan s harus kompatibel .

Contoh Operasi Cartesian-Product .

maka harus dilakukan renaming. . • Jika atribut r(R) dan s(S) tidak disjoint. (Yaitu R ∩ S = ∅).Definisi Operasi Cartesian-Product • Notasi : r x s • Definisi : r x s = {t q | t ε r and q ε s} • Asumsi atribut r(R) dan s(S) disjoint.

Komposisi Beberapa Operasi • Contoh: σA=C(r x s) .

….. Contoh : ρ x (E) mengembalikan ekspresi E dengan nama Jika ekspresi aljabar relasional E mempunyai arity n. An.Operasi Rename • Memungkinkan untuk memberi nama dan mengacu hasil dari operasi ekspresi aljabar relasional. An) (E) mengembalikan hasil ekspresi E dengan nama X. • Memungkinkan untuk mengacu sebuah relasi dengan lebih dari satu nama. maka ρx (A1. dan atributnya direname menjadi A1. A2. . …. A2.

loan-number) . branch-city. assets) • customer (customer-name.Contoh Skema Perbankan • branch (branch-name. customer-only) • account (account-number. amount) • depositor (customer-name. branch-name. accountnumber) • borrower (customer-name. balance) • loan (loan-number. branch-name. customerstreet.

Contoh Query • Cari semua loan yang nilainya lebih dari $1200 σamount > 1200 (loan) • Cari nomor loan untuk semua loan yang nilainya lebih dari $1200 Πloan-number (σamount > 1200 (loan)) .

Πcustomer-name (borrower) ∩ Πcustomer-name (depositor) . atau keduanya. account. Πcustomer-name (borrower) U Πcustomer-name (depositor) • Cari nama semua customer yang mempunyai loan dan account.Contoh Query • Cari nama semua customer yang mempunyai loan.

loan-number(borrower x loan))) • Cari nama semua customer yang mempunyai loan di branch Perryridge. Πcustomer-name (σbranch-name = “Perryridge” (σborrower.loan-number = loan. Πcustomer-name (σbranch-name=“Perryridge” (σborrower.loan-number(borrower x loan))) – Πcustomer-name(depositor) .loan-number = loan. tetapi tidak mempunyai account di branch manapun.Contoh Query • Cari nama semua customer yang mempunyai loan di branch Perryridge.

loan-number = loan.loannumber((σbranch-name = “Perryridge”(loan)) x borrower)) .loan-number = borrower. – Query 1 Πcustomer-name(σbranch-name = “Perryridge” ( σborrower.loan-number(borrower x loan))) – Query 2 Πcustomer-name(σloan.Contoh Query • Cari nama semua customer yang mempunyai loan di branch Perryridge.

balance < d.Πaccount.balance (σaccount.balance (account x ρd (account))) .Contoh Query • Cari nilai balance account yang paling besar – Rename relasi account sebagai d – Query : Πbalance(account) .

alamat dan kota tempat tinggal semua employee yang bekerja di First Bank Corporation dan berpenghasilan lebih dari $10. c. g. Cari nama dan kota tempat tinggal semua employee yang bekerja di First Bank Corporation. b. Cari semua perusahaan yang berlokasi di setiap kota dimana Small Bank Corporation berada. Cari nama semua employee yang tidak bekerja di First Bank Corporation. e. Cari nama semua employee yang tinggal di kota dan jalan yang sama dengan manager mereka. Cari nama employee yang bekerja pada First Bank Corporation. company-name.Latihan : • Diketahui skema basis data sbb: employee (person-name. h. Cari nama semua employee yang tinggal di kota yang sama dengan perusahaan dimana mereka bekerja. manager-name) a. city) works (person-name. salary) company (company-name. Cari nama. Cari semua nama employee yang penghasilannya lebih dari employee di Small Bank Corporation. f. city) manages (person-name. street. Asumsikan perusahaan berlokasi di beberapa kota.000. d. .

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->