Q UERY P ROCESSING & O PTIMIZATION Database Systems (Fourth Edition - 28.5 + 28.5.1)

Præsentationer af emnet: "Q UERY P ROCESSING & O PTIMIZATION Database Systems (Fourth Edition - 28.5 + 28.5.1)"— Præsentationens transcript:

1 Q UERY P ROCESSING & O PTIMIZATION Database Systems (Fourth Edition - 28.5 + 28.5.1)

2 SQL S TANDARDER SQL standarder Betegnelse for de features der er implementeret i SQL Udbedre svagheder i tidligere versioner SQL:2003 standarden Har mangel indenfor bl.a.: Mulighed for definering af nye index structures Mulighed for at give query-optimizeren informationer om ”cost” på User Defined Functions Variationer fra produkt til produkt

3 Q UERY O PTIMIZER Formål Optimerer det enkelte query og ”flader” det ud Muligt hvis man anvender interne UDF’s i SQL Eksterne UDF Query optimizeren kan ikke ”tolke” disse QO fodres med følgende oplysninger: A : CPU cost for funktionen B : Forventede antal bytes C : CPU cost pr. byte

4 Q UERY O PTIMIZER ADT (?) A : CPU cost for funktionen (pr. kald) B : Det forventede antal bytes (procentvis) fra argumentet som anvendes C : CPU cost pr. byte der læses Samlet ”cost” I/O ( B * expected_size_of_argument ) CPU A + C * ( B * expected_size_of_argument ) Alternativ Experimentiel fremgangsmåde

5 E KSEMPEL Query: SELECT * FROM PropertyForRent WHERE nearPrimarySchool(postcode) < 2.0 AND city = ”Glasgow”

6 N EW I NDEX T YPES Relationelle DBMS’er anvender B-tree index Ikke optimalt i forhold til ORDB Nogle ORDBMS med support for nye index: Generic B-tree (tillader B-tree index på alle datatyper og ikke kun alfanumeriske datatyper) Quad Trees K-D-B Trees R-trees (region trees – giver hurtig adgang til to- og tredimensionelle datastrukturer) Grid files D-Trees (tekst support) Plugin User Defined Indexes