Efficiency - beregning af forhold mellem updates og queries
Hej eksperterJeg er ved at regne gamle eksamenssæt til en databaseeksamen, og er nu stødt på opgaver af følgende type:
Suppose that you are the administrator of a database with two common queries, Q1 and Q2.
• Both queries take 100 ms to execute without an index.
• For each query we may choose to build an index which lowers the query time to 40 ms.
• The time for inserting a new tuple is 20 ms, plus 20 ms for each index.
When is it advantageous to have indexes for Q1 and/or Q2?
Kan I hjælpe mig i retning af en formaliseret løsningsmetode - må indrømme mit gymnasie matematik er langt væk.
Hurtig hjælp påskønnes - da jeg desværre er lidt sent ude.
På forhånd tak !!
/hotmoller
