1 / 14

Query Tree

Query Tree. Query Tree. Adalah suatu diagram yang menggambarkan Operasional Aljabar Relasional dalam melakukan sebuah proses, pada tabel dengan atribut yang ada. QUERY PROCESSING AND OPTIMIZATION. OPTIMASI QUERY SECARA HEURISTIK Q2: SELECT PNUMBER, DNUM, LNAME, ADDRESS, BDATE

jamar
Download Presentation

Query Tree

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Query Tree

  2. Query Tree Adalah suatu diagram yang menggambarkan Operasional Aljabar Relasional dalam melakukan sebuah proses, pada tabel dengan atribut yang ada

  3. QUERY PROCESSING AND OPTIMIZATION OPTIMASI QUERY SECARA HEURISTIK • Q2: SELECT PNUMBER, DNUM, LNAME, ADDRESS, BDATE FROM PROJECT, DEPARTMENT, EMPLOYEE WHERE DNUM=DNUMBER AND MGRSSN=SSN AND PLOCATION=’Stafford’

  4. QUERY TREE Query tree dari ekspresi relational algebra

  5. Initial (canonical) query tree dari SQL

  6. Pelaksanaan query di atas akan menghasilkan file yang sangat besar sebagai hasil Cartesian Product dari EMPLOYEE, WORKS_ON dan PROJECT.

  7. Padahal yang diperlukan adalah hanya untuk “Aquarius” Project dan EMPLOYEE dengan BDATE>’Dec-31-1957’, sehingga query tersebut dapat diperbaiki dengan melakukan select terlebih dahulu seperti pada gambar berikut.

  8. Penyempurnaan selanjutnya didapat dengan menukarkan posisi dari relasi EMPLOYEE dan PROJECT, seperti pada gambar dibawah. Karena PNUMBER merupakan key-attribut dari relasi PROJECT, maka operasi SELECT akan mendapatkan hanya satu PROJECT

  9. Query akan lebih efisien, dengan menggantikan operasi CARTESIAN PRODUCT yang diikuti dengan kondisi join menjadi operasi JOIN seperti pada

  10. Selanjutnya peningkatan efisiensi dilakukan dengan hanya menggunakan atribut yang diperlukan untuk suatu operasi dengan melakukan operasi PROJECT seawal mungkin serta mengurangi jumlah tuple dengan melakukan SELECT terlebih dahulu

More Related