Create a New Forum Admin Login Member Login Contribute to Voyager Search VoyForums Help Desk VoyForums Exchange VoyForums Directory/Categories VoyForums Homepage VoyForums News FAQ - Frequently Asked Questions

[ Show ]

Support VoyForums

[ Shrink ]

VoyForums Announcement: Programming and providing support for this service has been a labor of love since 1997. We are one of the few services online who values our users' privacy, and have never sold your information. We have even fought hard to defend your privacy in legal cases; however, we've done it with almost no financial support -- paying out of pocket to continue providing the service. Due to the issues imposed on us by advertisers, we also stopped hosting most ads on the forums many years ago. We hope you appreciate our efforts.

Show your support by donating any amount. (Note: We are still technically a for-profit company, so your contribution is not tax-deductible.) PayPal Acct: Feedback:

Donate to VoyForums (PayPal):

[ Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time | Archives: 1, [2] ]

Subject: Dæmi 3c á vikublaði 8 Author: Edgar F. Codd (Puzzled) [ Next Thread | Previous Thread | Next Message | Previous Message ] Date Posted: 22:11:07 12/Dec/2007 Ég er að skoða sýnilausnir við lið c í dæmi 3, vikublaði 8. Liðurinn hljómar svo: "Gerið nú ráð fyrir að klasaður B-tré vísir sé á dálkinn B í S. Sýnið gott framkvæmdarplan fyrir SQL fyrirspurnina "SELECT S.E FROM R NATURAL JOIN S WHERE R.C=44" og reiknið fjölda síðuaðganga. Gerið ráð fyrir að 1% lína í R uppfylli skilyrðið í WHERE-hlutanum. Útskýrið aðrar forsendur sem þið þurfið að gefa ykkur til að leysa verkefnið." Í lið A var búið að reikna út að R hefði 997 síður og S hefði 6104 síður. Í fyrra hluta svarsins er talað um 987 lesnar síður og 10 sem uppfylla selectionið. Í síðari lið eru þessar 10 síður svo teknar og framkvæmt join við S. Reikningarnir eru svo: 98 * (2 + 1) = 294 Þetta skil ég ekki alveg. Hvaðan er þessi 98 tala komin? Þyrfti ekki að taka þessar 10 síður og framkvæma leit í S fyrir joinið fyrir hverja röð sem uppfyllti upphaflegt select? Til dæmis: (1% af röðum R) * (lesa b-tré lykil + finna færslu) = (50000*0.01) * (2,4 + 1) Gætir þú skýrt þetta fyrir mér? Kveðja, Björn Swift [ Next Thread | Previous Thread | Next Message | Previous Message ]

Replies:

Subject Author Date Re: Dæmi 3c á vikublaði 8 Hjálmtýr 00:00:22 13/Dec/2007