BASIS DATA DEPENDENSI FUNGSIONAL

Presentasi berjudul: "BASIS DATA DEPENDENSI FUNGSIONAL"— Transcript presentasi:

1 BASIS DATA DEPENDENSI FUNGSIONAL
Oleh; MARIHOT ADI PUTRA NIM;

2 DEPENDENSI FUNGSIONAL
Adalah konsep yang mendasari normalisasi.dependensi menjelaskan hubungan antar atribut atau secara lebih khusus menjelaskan nilai suatu atribut yang menentukan nilai atribut lainnya. DEPENDENSI FUNGSIONAL

3 Penutup,cakupan,dan ekuivalensi dari dependensi fungsional
Penutup,cakupan,dan ekuivalensi dari dependensi fungsional. jika diketahui sebuah himpunan F dari FD ,kita tertarik untuk menentukan seluruh FD yang akan di implikasikan secara logika oleh F.Himpunan seluruh FD yang dapat di implikasikannya dari F menampilkan aplikasi yang paling penting dalam proses normalisasi relasi.

4 PENUTUP HIMPUNAN F DARI DEPENDENSI FUNGSIONAL
Diketahui sebuah himpunan F dari fungsional untuk skema relasi R,kita definisikan F+ yaitu penutup atau closure dari F,sebagai himpunan dari seluruh dependensi fungsional yang secara logika di implementasikan oleh F. atau biasa ditulis dengan F+ ={X Y }. Himpunan penutup mepunya sifat sebagai berikut.. F+ adalah himpunan terkecil yang memuat F dan memenuhi sifat setiap aplikasi aksioma inferensi terhadap FD dari F hanya menghasilkan FD yang sudah ada di dalam F+. PENUTUP HIMPUNAN F DARI DEPENDENSI FUNGSIONAL

5 PENUTUP HIMPUNAN ATRIBUT
jumlah elemen dalam F+ bisa jauh lebih besar daripada jumlah atribut F.perhatikan bahwa F hanya memiliki satu FD tetapi F+ memiliki 16 buah FD berbeda. Untuk setiap dependensi fungsional yang diketahui X Y.F dapat digunakan untuk menentukan apakah ada atau tidak F=X Y. namun ,komputasi F+ dapat menjadi proses yang sangat panjang. PENUTUP HIMPUNAN ATRIBUT

6 Untuk menyederhanakan tugas ini, kita dapat menggunakan metode alternative yang terdiri dari pencarian X+ , Penutup dari himpunan atribut X di dalam F didalam F. konsep ini dapat didefinisikan secara formal sebagai berikut : Diketahui sebuah himpunan atribut X dan sebuah himpunan F dari dependensi fungsional , penutup dari himpunan atribut X di dalam F, ditulis sebagai X+, Adalah himpunan atribut A yang dapat di turunkan dari X dengan menerapkn aksioma inferensi terhadap dependensi fungsional F .penutup X berupa sebuah himpunan tidak kosong karena X X Dihasilkan dari aksioma refleksivitas.

7 ALGORITMA PENUTUP(CLOSURE)
Input untuk algoritma ini adalah sebuah himpunan F dari FD dan sebuah himpunan atribut X yang didefinisikan melalui skema yang sama.output dari algoritma ini adalah X+. ALGORITMA PENUTUP(CLOSURE)

8 Cakupan dan ekuivalensi himpunan dependensi fungsional
Diketahui dua himpunan F dan G dari FD yang didefinisikan melalui skema relasional yang sama .bahwa F dan G adalah ekuivalen jika dan hanya jika F+=G+,maka F dan G adalah himpunan yang ekuivalen atau F=G,atau bisa dikatakan F mencakup G atau sebaliknya. Cakupan dan ekuivalensi himpunan dependensi fungsional

9 ALGORITMA CAKUPAN NONREDUNDAN
1.Tentukan G sebagai F.yaitu,hipunan G=F. 2.Ujilah. setip FD dari G untuk redundansi menggunakan algoritma membership hingga tidak ada lagi FD dari G yang akan di uji. 3.Himpunan G adalah cakupan nonredundan dari F ALGORITMA CAKUPAN NONREDUNDAN

10 Atribut-atribut asing (extraneous)
Jika F adalahhimpunan nonredundan dari FD maka F tidak dapat dibuat lebih kecil deangan membuang apapun dari FD nya.jika kita melakukannya,maka himpunan hasilnya akan pernah ekuivalen terhadap F.

11 Algoritma Reduksi Kiri
Tentukan himpunan G, dan FD sebagai F. jelasnya , himpunan G= F. Untuk setiap A1A2….A!...A, Y dalam G , lakukan langkah 3 hingga tidak ada lagi FD dalam G yang dapat menerima penerapan langkah ini .Algoritma berhenti ketika seluruh FD dari G telah mengeksekusi langkah 3. Untuk setiap atribut A! di dalam terminan FD yang terpilih dilangkah sebelumnya, lakukan langkah 4 hingga seluruh atribut telah menerima pegujian . setelah menyelesaikan pegujian terhadap seluruh atribut dari FD tertent, ulangilah langkah 2.

12 Ujilah apakah seluruh atribut Y(sisi kanan dariFD)adalah elemen dari penutup A1A2….An (perhatikan bahwa kita telah membuang atribut A! dari determinan FD) dengan hubungan terhadap FD dari G. jika kasusya seperti ini, buanglh atribut A! dari determinan FD yang mengalami pengujian karena A1A2….An maka atribut A! bukan merupakan atribut kiri didalam detrminan FD dalam pembahasan . Cacatan : Algoritma dapat dieksekusi sedikit lebih cepat jika pembaca menyadari bahwa langkah 2 hanya dapat diterapkan FD dengan determinan dua atu lebih atribut .

13 CAKUPAN CANONICAL Untuk suatu himpunan Fdan FD, sebuah cakupan (cover)
Canonical , dinotasikan dengan FC , adalan himpunan FD yang memenhui beberapa kondisi berikut ini secara bersama; Setiap FD dari FC bersifat sederhana, jelasya, sisi kanan dari setiap depedensi fungsional Fc memiliki hanya satu atribut FC adalah reduksi kiri(left-reduct) FC adalah nonredundan. CAKUPAN CANONICAL

14 TERIMA KASIH