This paper deals ' wi & buffer managament for tree-based access-path structures in real-time database system kernels'. A predictable and efficient buffer replacement strategy for B- and B+-trees is introduced. The strategy called LC (Level Control) uses th
U rr 7h rqÃ7 ssr ÃHh htr r Ãv ÃSrhy Uv rÃ9h hih rÃT r
V rÃ7 v x pu y r
D v rÃs ÃHvp p r Ãh qÃ6 h v ÃV v r v à sÃFh y urChvq q Ir T Ã& Ã&% " ÃFh y ur ÃBr h Ã@ hvy)Ãi v x 5v h xh qr
$EVWUDFW
i ssr Ãuv Ãh qà v r Ãs à rrà rh puÃh qà qh r r h v
Uuv à h r Ãqrhy à v uÃi ssr à h hth r Ãs à rr ih rqhppr h uà p r Ãv à rhy v rÃqh hih rà r xr ry Ã6à rqvp hiyrÃh qÃrssvpvr Ãi ssr à r yhpr r h rt Ãs Ã7 Ãh qÃ7 rr Ãv Ãv q prq ÃUurà h rt phyyrqÃ/&à Gr ryÃ8 y à r à urà p hyÃv s h v x Ãhi à urà rr Ãh qà urà rrà rh puà Ãqr r v rÃh qrà Ãirà r yhprq ÃUurÃih vpÃvqrhÃv à à rà urÃyr ryà shà qrÃh à r yhpr r Ãp v r vh ÃUuv Ãhyy ÃhÃpr hv rqvp v à sÃi ssr Ãuv Ãh qà v r Ãs à rrà rh pu r h v Ãr r Ãvsà urÃv r à hy rà rh purqÃs Ãv x Ã6à hyyà rqvp v Ãv r hyÃph ÃirÃphyp yh rqs à rh puà r h v Ãh qÃhÃyh tr Ãv r hyÃs à qh r r h v ÃTv yh v à u à urÃp rp r à sà ur rphyp yh v Ãh qà urÃrssvpvr p à sÃG8Ãs Ã7 Ãh qÃ7 rr p h rqà Ãp à ur à r yhpr r à h rtvr
! ÃUurà r yhpr r à h rt
6à rh puà r h v Ãv ÃhÃ7 à Ã7 rrà hyx Ãs à ur à à urÃyrh r Ãb d ÃTrh puv tÃh Ãv r ÃYà h à v uà ur à qr Ã9r r qv tà à urÃqh hÃs qÃv à uv à qr Ãh qrÃs à urà r Ãqrr r Ãyr ryÃv à ryrp rq ÃUuv p v r à vyÃhÃyrhsà qrÃv à rhpurq ÃT à Ãrhpuà rryr ryÃhà v tyrà qrÃv à rq ÃUurà qrà rrqrqà Ãyr ryÃv qr r q à à urà r y à sÃyr ryÃv

ÃD q p v
Uurà rà sÃhà hv r Ãi ssr Ãv ÃhÃt qà h à v p rh rà urà rrqà sà r Ãqrhyv tà v uà h à htr puÃh Ãqh hih rà r ÃUur rs r à à rhy v rqh hih rà r à à Ãxrr à urà u yrÃqh hih rà Ãh yrh à urà u yrÃhp hyà xv tà r à r vqr Ãv à urÃi ssr h à v r ÃUuv Ãh vq à y à h à htrÃhppr Ãh q hxr à urà r Ãiruh v à rà rqvp hiyr ÃDsà urqh hih rà à xv tà r Ãirp r à Ãivtà Ãr v ry Ãsv v à urÃi ssr Ãhà r yhpr r à h rt Ãv à rrqrq Ã6Ãt q r yhpr r à h rt Ãxrr à urÃh r htrà r r s h prà vyyÃuvtu Ãi Ãv Ãirp r à r Ãqvssvp y à rqvp Ãi ssr à v r Ãh qà urà r y v tà r s h prÃs Ãh v tyrÃqh hih rà r h v à r t à rh pu
D à urÃh hpuà r r rqÃur r Ãhà h vhyà y v Ãs uv à iyr Ãv à rq ÃUuv à y v à x Ãs Ãh rpvsvpà h Ãh qà rà sÃqh hà p r Ãxr Ãv à urqh hih rÃsvyr )à urÃhppr h u Ãih rqà Ã7à Ã7 rr UurÃqh hà Ãxrr Ãv à urÃi ssr Ãs à ur rà p r Ãh rà ur rrà qr Ã6Ãi ssr à r yhpr r à h rt Ãs à ur rà rr qr Ãv Ãv q prq à uvpuÃhyy ÃhÃpr hv à rqvp v à s
Figure 1. A sample search path through a treeT h qh qÃi ssr à r yhpr r à h rtvr à puÃh ÃGSV GS9 ÃGAV Ã8GF ÃADAP Ãr p Ãb!db"dà rà urÃx yrqtrhi à urà h à Ãr v h rÃs rÃiruh v Ã7 Ãh hy v t urà h Ãr t Ãu à s r Ãrhpuà qrÃv à urÃi ssr à h à rq vyà à ur à à Ãsv qÃhà qrà à r yhpr à uvpuÃuh urÃyrh Ãyvxryvu qà Ãirà r rqÃv à urÃs r ÃA à rhy v rÃqh hih rÃh yvph v à ur rà h rtvr Ãuh rÃirr r uh prqà à r rp à h hp v à v v vr Ãb#db$db%d Ã7 s Ãhyyà ur rà h rtvr ÃhÃi ssr Ãuv à à v Ãph à y Ãir rqvp rqÃs Ãhà rpvsvpÃx à qr
T Ãvsà rà sà ur rà h rtvr Ãv à rqÃs Ã7 à Ã7 rr Ãv Ãv Ãv viyrà à rqvp à urÃi ssr Ãuv à à v r s Ãhà rh puà r h v Ãirph rà urà qr à rrqrqÃq v t urà hyxà u tuà urà rrÃh rà x Ãh à urÃirtv v t sà urà rh puà r h v
Tree-Based Buffer Manage... 5页 免费 Component...Based Real-Time Database for Automotive Systems ?...However, the variability of data management ...
Benchmark for Real-Time ... 暂无评价 14页 免费 Tree-Based Buffer Manage...the detection and resolution of data conicts and ne-grained lock management....
16页 免费 Tree-Based Buffer Manage... 5页 免费搜你所想,读你所爱 ... RETHINKING CONSISTENCY MANAGEMENT IN REAL-TIME COLLABORATIVE EDITING SYSTEMS by...
Tree-Based Buffer Manage... 5页 免费 An ...Management Systems under real-time constraints I. ...database of all data sensed at distributed ...
Database Management Systems的外文翻译_IT/计算机_...database systems in a fraction of the time it ...want a database based on an object-oriented ...
Research on the J2EE-based product database management system_专业资料。维普资讯 http://www.cqvip.com JunlfHri sttoehogNwSrs,V11,N.,07ora abItu Tcnl ...
Database_Management_Systems的外文翻译_工学_高等...database systems in a fraction of the time it ...want a database based on an object-oriented ...
Database Management Systems Chapter 7 Database Integrity and Transactions Jerry ...other rows time Triggers for each row 7 D A T A B A S E Data ...
An Evaluation of Buffer ... 15页 1财富值喜欢... Database Management SystemsDatabase Management Systems...Real world keys sometimes cause problems in a ...
2 Given enough time, you could put the cards in order, but your system...32 Database Management Systems A database management system (DBMS) is simply...
热门文档