Aljabar Relasional

1. AljabarRelasional Materipertemuan

2. BahasaQuery • Bahasa yang digunakanuseruntukmelakukanrequestinformasidari basis data • KategoriBahasa : • Prosedural • Non-prosedural

3. Bahasa Query • Bahasa query memungkinkanmanipulasidanpemanggilan data darisuatubasisdata. • Terdapat 2 macambentukbahasa query” • AljabarRelasional • Aljabarrelasionaladalahsebuahbahasaquery prosedural yang terdiridarisekumpulanoperasidimanamasukkannyaadalahsatuatauduarelasidankeluarannyaadalahsebuahrelasibarusebagaihasildarioperasitersebut • Lebihbersifatoperasional, sangatbergunauntukmerepresentasikaneksekusiperencanaan • KalkulusRelasional • Memungkinkan user menggambarkanapa yang merekainginkan, tidakpadapadabagaimanacaramelakukankomputasiterhadapapa yang merekainginkantersebut. (tidakbersifatoperasional, tapibersifatdeklaratif). • Memahamialjabardankalkulusrelasionaladalahkuncimemahami SQL.

4. AljabarRelasional • Merupakanbahasaprosedural • Operator dasar : • select • project • union • set difference • Cartesian product • Operator yang melibatkanduaataulebihrelasisebagaiinputakanmenghasilkansaturelasibarusebagaioutput.

5. Operasi Dalam Aljabar Relasional • Operasi-operasidasardalamaljabarrelasionaladalah : • Select : mengambilsejumlahbaris data berdasarkankondisi yang diinginkan. • Project : Menghapuskolom yang tidakdikehendakidarirelasi • Union : Mendapatkan record yang terdapatdalamduatabeldengankolom yang sejenis. • set difference : mendapatkanrecord / field yang terdapatdalamsebuahtabel, tetapitidakterdapatdalamtabel lain. • Cartesian/Cross Product : menggabungkan data dariduabuahtabelatauhasilquery.

6. Definisi Operasi Select • Notasi : σp(r) • pdisebutsebgaipredikat selection Di manapadalahsebuah formula dalamkalkulusproposisi yang terdiriataskondisi yang dihubungkandengan : danjugadihubungkandengan operator: =, ≠, >, ≥. <. ≤

7. Operasi Select (Contoh)

8. ContohOperasiSELECT • Jikaadasebuahtabelbernama S2, sbb: • Jadiuntukmenyeleksituple-tupledarirelasi S2dimana rating-nyalebihbesardari 8, ditulis : • σ rating>8 (S2) • Makatabel yang dihasilkan:

9. Contoh-contohquery lain denganoperasi select adalah : σage = “35.0”(S2) Yang artinya : menyeleksi record-record darirelasiS2 dimanaage-nyaadalah “35.0” • MakaTabelHasilQuerynyaadalah?

10. Operasi-operasi select, project dan rename disebutoperasiunary, karenaoperasi-operasitersebuthanyamemerlukansatutabel. • Tigaoperasilainnyamemerlukansepasangrelasi, disebutoperasibinary.

11. DefinisiOperasiProject • Notasi : ΠA1, A2, …, Ak(r) dimana A1, A2adalahnamaatribut, danradalahnamatabel. • Hasiloperasi project didefinisikansebagairelasidengankolomsebanyakk yang diperolehdenganmenghapuskolom yang tidaktermasukdalamkriteria.

12. ContohIlustrasiOperasi Projection

13. ContohOperasiProject • Seandainyadiinginkansemuadaftarsnamedanrating, denganrating >8. • Denganoperasi project dapatdihasilkanrelasiini. Operasi project disimbolkandengan symbol phi (π). • Nama-namaatribut yang diinginkantampilditulissebagaisubcriptπ • Contoh : πsname,rating(σ rating>8 (S2)), adalahoperasiuntukmenampilkanseluruhsname& rating dengan rating > 8 • Hasiloperasitersebutadalah :

14. DefinisiOperasiUnion • Notasi: r U s • Kriteria valid r U s: • 1. r, s harusmempunyaijumlahatributsama • 2. Domain atributharuskompatibel (misal : kolomkeduarelasi r mempunyaitipe data yang samadengankolomkeduarelasi s)

15. ContohIlustrasiOperasi Union

16. DefinisiOperasiSet Difference • Notasi : r – s • Operasi set difference harusdilakukanpadarelasi yang kompatibel : • Domain atributr dans haruskompatibel

17. ContohIlustrasiOperasi Set Difference

18. Cartesian / Cross-Product • Cross Product biasadikenaldenganOperasi Cartesian-product. • Operasi Cartesian-product disimbolkandengan “x”. • Denganoperasiinidapatdihasilkaninformasi yang merupakankombinasidariduatabel. • Secaragarisbesar, jikadipunyairelasir1(R1) danr2(R2), makar1 x r2 adalahtabelyang skemanyamerupakangabungandariR1 ( atribut-atributrelasi r1) danR2 (atribut-atribut r2).

19. ContohIlustrasiOperasi Cartesian-Product

20. Union, Intersection, Set-Difference • SemuaOperasiinimembutuhkanduarelasi, syarat yang harusdipenuhiadalah: • Mempunyaijumlah field yang sama • Field yang berkorespondensimemilikitipe yang sama. • Misalkanuntukduatabelrelasi S1 dan S2 berikut:

21. Berikut ini adalah contoh dari ketiga operasi diatas: • Union : S1 U S2 • Intersection: S1 n S2 • Set-Difference:

22. Contoh : S1 x R1

23. ContohKomposisiBeberapaOperasi • Contoh: σA=C(r x s)

24. . Tampilkansemua data pegawai yang dimilikioleh “Alicia” dan “Ramesh.” • Tampilkansemua data pegawaiuntuk department 4 dangajilebihdari 25000. • Tampilkansemua data pegawaiuntuk department 5 dangajilebihdari 5000. • σDNO = 4 and SALARY >4000 OR FNAME =’ James’ (EMPLOYEE) • ∏LNAMAE, FNAME. SALARY(EMPLOYEE) • ∏ LNAMAE, FNAME. SALARY(σDNO = 5 (EMPLOYEE))

25. STUDENT INSTRUKTUR TAMPILKAN1. STUDENT Ù INSTRUKTUR 2.STUDENT – INSTRUKTUR 3. STUDENT n INSTRUKTUR 4. STUDENT X INSTRUKTUR 5. ∏LN( (σFNAME= ‘Richard’ OR FNEME = ‘Johny’ (STUDENT x INSTRUKTUR))

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

27. 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))

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

29. Contoh Query • Carinamasemua customer yang mempunyai loan di branch Perryridge. Πcustomer-name(σbranch-name=“Perryridge” (σborrower.loan-number = loan.loan-number(borrower x loan))) • Carinamasemua customer yang mempunyai loan di branch Perryridge, tetapitidakmempunyai account di branch manapun. Πcustomer-name(σbranch-name = “Perryridge” (σborrower.loan-number = loan.loan-number(borrower x loan))) – Πcustomer-name(depositor)

30. Contoh Query • Carinamasemua customer yang mempunyai loan di branch Perryridge. • Query 1 Πcustomer-name(σbranch-name=“Perryridge” ( σborrower.loan-number=loan.loan-number(borrower x loan))) • Query 2 Πcustomer-name(σloan.loan-number=borrower.loan- number((σbranch-name=“Perryridge”(loan)) x borrower))

31. Tampilkankodebarangdannamabarang yang disupplyoleh supplier dengan status 2. • Tampilkankodebarangdannamabarang yang harganyalebihdari $500. • Tampilkan data barang yang dipasokoleh supplier bernama PT. HP • tampilkankodetransaksi yang dipasokoleh supplier 001 • Tampilkanjumlahtransaksi yang dipasokoleh supplier bernama PT Fujitsu

32. Latihan : • Diketahuiskema basis data sbb: employee (person-name, street, city) works (person-name, company-name, salary) company (company-name, city) manages (person-name, manager-name) • Tampilkansemuanamadankotaemployee • Tampilkannamadankotatempattinggalsemua employee • Tampilkannamasemua employee denganpasangan manager mereka. • Tampilkansemuanamaemployee yang bekerjapadacompany First Bank Corporation. • Tampilkannamadankotatempattinggalsemua employee yang bekerjadi First Bank Corporation. • c. Tampilkannama, alamatdankotatempattinggalsemua employee yang bekerjadi First Bank Corporation danberpenghasilanlebihdari $10,000. • d. Tampilkannamasemua employee yang tinggaldikota yang samadenganperusahaandimanamerekabekerja. • e. Tampilkannamasemua employee yang tidakbekerjadi First Bank Corporation.