文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Tree-Based Buffer Management in Real-Time Database Systems
侵权投诉

Tree-Based Buffer Management in Real-Time Database Systems

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

Tree-Based Buffer Management in Real-Time Database Systems

Ã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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email