BASIS DATA DEPENDENSI FUNGSIONAL

1. BASIS DATADEPENDENSI FUNGSIONAL Oleh; MARIHOT ADI PUTRA NIM; 41512010091

2. Adalahkonsep yang mendasarinormalisasi.dependensimenjelaskanhubunganantaratributatausecaralebihkhususmenjelaskannilaisuatuatribut yang menentukannilaiatributlainnya. DEPENDENSI FUNGSIONAL

3. Penutup,cakupan,danekuivalensidaridependensifungsional.jikadiketahuisebuahhimpunan F dari FD ,kitatertarikuntukmenentukanseluruh FD yang akandiimplikasikansecaralogikaolehF.Himpunanseluruh FD yang dapatdiimplikasikannyadari F menampilkanaplikasi yang paling pentingdalamprosesnormalisasirelasi.

4. Diketahuisebuahhimpunan F darifungsionaluntukskemarelasiR,kitadefinisikan F+ yaitupenutupatau closure dariF,sebagaihimpunandariseluruhdependensifungsional yang secaralogikadiimplementasikanoleh F.ataubiasaditulisdengan F+ ={X Y }. Himpunanpenutupmepunyasifatsebagaiberikut.. F+ adalahhimpunanterkecil yang memuat F danmemenuhisifatsetiapaplikasiaksiomainferensiterhadap FD dari F hanyamenghasilkan FD yang sudahadadidalam F+. PENUTUP HIMPUNAN F DARI DEPENDENSI FUNGSIONAL

5. jumlahelemendalam F+bisajauhlebihbesardaripadajumlahatributF.perhatikanbahwa F hanyamemilikisatu FD tetapi F+memiliki 16 buah FD berbeda. Untuksetiapdependensifungsional yang diketahui X Y.F dapatdigunakanuntukmenentukanapakahadaatautidak F=X Y. namun ,komputasi F+ dapatmenjadiproses yang sangatpanjang. PENUTUP HIMPUNAN ATRIBUT

6. Untukmenyederhanakantugasini, kitadapatmenggunakanmetode alternative yang terdiridaripencarian X+ ,Penutupdarihimpunanatribut X didalam F didalam F. konsepinidapatdidefinisikansecara formal sebagaiberikut :Diketahuisebuahhimpunanatribut X dansebuahhimpunan F daridependensifungsional , penutupdarihimpunanatribut X didalam F, ditulissebagai X+, Adalahhimpunanatribut A yang dapatditurunkandari X denganmenerapknaksiomainferensiterhadapdependensifungsional F .penutup X berupasebuahhimpunantidakkosongkarena X XDihasilkandariaksiomarefleksivitas.

7. Input untukalgoritmainiadalahsebuahhimpunan F dari FD dansebuahhimpunanatribut X yang didefinisikanmelaluiskema yang sama.outputdarialgoritmainiadalah X+. ALGORITMA PENUTUP(CLOSURE)

8. Diketahuiduahimpunan F dan G dari FD yang didefinisikanmelaluiskemarelasional yang sama .bahwa F dan G adalahekuivalenjikadanhanyajika F+=G+,maka F dan G adalahhimpunan yang ekuivalenatau F=G,ataubisadikatakan F mencakup G atausebaliknya. Cakupandanekuivalensihimpunandependensifungsional

9. ALGORITMA CAKUPAN NONREDUNDAN 1.Tentukan G sebagaiF.yaitu,hipunan G=F.2.Ujilah. setip FD dari G untukredundansimenggunakanalgoritma membership hinggatidakadalagi FD dari G yang akandiuji.3.Himpunan G adalahcakupannonredundandari F

10. Atribut-atributasing (extraneous) Jika F adalahhimpunannonredundandari FD maka F tidakdapatdibuatlebihkecildeanganmembuangapapundari FD nya.jikakitamelakukannya,makahimpunanhasilnyaakanpernahekuivalenterhadap F.

11. AlgoritmaReduksiKiri • Tentukanhimpunan G, dan FD sebagai F. jelasnya , himpunan G= F. • Untuksetiap A1A2….A!...A, Y dalam G , lakukanlangkah 3 hinggatidakadalagi FD dalam G yang dapatmenerimapenerapanlangkahini .Algoritmaberhentiketikaseluruh FD dari G telahmengeksekusilangkah 3. • Untuksetiapatribut A!didalamterminan FD yang terpilihdilangkahsebelumnya, lakukanlangkah 4 hinggaseluruhatributtelahmenerimapegujian . setelahmenyelesaikanpegujianterhadapseluruhatributdari FD tertent, ulangilahlangkah 2.

12. Ujilahapakahseluruhatribut Y(sisikanandariFD)adalahelemendaripenutup A1A2….An (perhatikanbahwakitatelahmembuangatribut A!darideterminan FD) denganhubunganterhadap FD dari G. jikakasusyasepertiini, buanglhatribut A!darideterminan FD yang mengalamipengujiankarena A1A2….An makaatribut A!bukanmerupakanatributkirididalamdetrminan FD dalampembahasan .Cacatan : Algoritmadapatdieksekusisedikitlebihcepatjikapembacamenyadaribahwalangkah 2 hanyadapatditerapkan FD dengandeterminanduaatulebihatribut.

13. UntuksuatuhimpunanFdan FD, sebuahcakupan (cover) Canonical , dinotasikandengan FC , adalanhimpunan FD yang memenhuibeberapakondisiberikutinisecarabersama; • Setiap FD dari FCbersifatsederhana, jelasya, sisikanandarisetiapdepedensifungsionalFcmemilikihanyasatuatribut • FCadalahreduksikiri(left-reduct) • FCadalahnonredundan. CAKUPAN CANONICAL

14. TERIMA KASIH