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: Re: Buffer pages? Author: Hjálmtýr [ Next Thread | Previous Thread | Next Message | Previous Message ] Date Posted: 21:58:54 11/Dec/2007 In reply to: 's message, "Buffer pages?" on 16:35:00 11/Dec/2007 >Varðandi sýnidæmi bls. 410 >Í bókinni er talað um að þar sem 5 buffer pages eru >til staðar sé hægt að sortera T1 í tveim umferðum og >T2 í 4 umferðum. T1 hefur 10 pages en T2 hefur hins >vegar 250 pages. Undir lok kaflans talar hann síðan um >að með því að minnka T2 geti hann náð að sortera hana >í 3 umferðum. Skiljanlega þarf að dæla hluta af hverri >töflu sjaldnar inn í bufferinn eftir því sem töflur >eru minni en hvernig reiknar hann það út? Það er fjallað um það í kafla 13 "External sorting", sem við tókum ekki. Þið megið því bara gera ráð fyrir því að það þurfti alltaf 2 umferðir (eins og ég gerði í fyrirlestrunum). Ef þið hafið áhuga þá er fjöldi umferða (í bestu aðferðinni) log_(B-1) (N/B) + 1 (eða í orðum log grunnurinn B-1 af N/B plús 1, sjá neðst á bls. 426). Hér er N fjöldi síða í töflunni, en B fjöldi síða í minni. En eins og ég sagði þá megið þið bara gera ráð fyrir 2 umferðum, það er ekkert óeðlilegt í reynd. [ Next Thread | Previous Thread | Next Message | Previous Message ]