Documentos de Académico
Documentos de Profesional
Documentos de Cultura
=
18
siendo Ia fiecuencia de ocuiiencia de Ia consuIla consideiada, s una iefeiencia aI espacio
ocupado poi Ia soIucin y c eI coslo de Ia nisna (eI cuI puede sei caIcuIado en cuaIquieia de Ios
nodeIos de coslos vislos paia eI piolIena V|SS). Ln eI caso de |cas| Ncrna|izcd Ccs| Aggrcga|icn
se liene Io que se conoce con eI nonlie de c-prcfi|, cs|ina|cd prcfi|, y que se caIcuIa cono
( )
i
i
i
c
e profit RS
s
=
Ln eI caso de Ia opeiacin de ieenpIazo se oidena en foina descendenle eI conlenido deI cache
segn eI leneficio. Si se delen sacai n iesuIlados, sienpie Ios de nenoi leneficio, paia podei
agiegai eI iesuIlado de Ia consuIla acluaI, enlonces eI leneficio que se pieide aI eIininai eslos
eIenenlos deI cache dele sei nenoi aI ganado poi agiegai esle nuevo iesuIlado. De esla naneia,
se liala sienpie de naxinizai eI ccs| sating ra|ic
5
. Iaia eI caso de Ia opeiacin de agiegacin se
define un nnino leneficio. Si eI leneficio ollenido poi agiegai RSi aI cache soliepasa ese vaIoi,
enlonces se agiega.
La nayoi dificuIlad aI inpIenenlai eI esquena la|cnnan (nonlie dado aI adninisliadoi de
cache desaiioIIado en |Scheuinann96j) es eI nanleninienlo de Ios indicadoies de fiecuencia de
ocuiiencias de consuIlas. Un piolIena lpico es que Ia ocuiiencia de una consuIla no sea
consideiada una vez que eI iesuIlado de esla ha sido naleiiaIizado en eI cache. Lslo iepeicule en
Ios indicadoies de fiecuencia, haciendo que Ia nisna sea excIuida deI cache. Una vez fueia
vueIve a sei consideiada y posilIenenle ieingiesada aI cache. Lsle piolIena se conoce cono
rc|aincd rcfcrcncc infcrna|icn prco|cn (|ONeiI93j) y dele sei esludiado sienpie en eslos
aIgoiilnos ya que de olia foina se podia eslai inseilando y ieenpIazando peinanenlenenle un
nisno iesuIlado.
|Deshpande98j lusca aInacenai eIenenlos de nenoi gianuIaiidad en eI cache. Ln esle lialajo Ia
unidad de aInacenanienlo en eI cache es IIanada cnun|. Un cnun| es una agiupacin Igica de
dalos de un culo segn un conjunlo de dinensiones. Ln esle caso, se sueIe hacei un
agiupanienlo de Ias dinensiones siguiendo aIgn palin sennlico, poi ejenpIo agiupando en
un cnun| Ias dinensiones peilenecienles a una nisna jeiaiqua. De esla naneia, eslalIeciendo
cnun|s, Ias iespueslas se pueden dividii en un conjunlo finilo de agiupaciones. Todas Ias
agiupaciones que son iesuIlado de una consuIla sein nedidas poi su iendinienlo. Se aInacena
lodos Ios cnun|s de una iespuesla o ninguno.
A Ia hoia de evaIuai una consuIla no es necesaiio que sea iguaI a Ias que se encuenlian en eI
cache, sino que aIcanza con que aIgunos de Ios fiagnenlos de Ios iesuIlados aInacenados pueda
sei uliIizado paia su ejecucin. As pues, a Ia hoia de ejeculai una consuIla, Ia nisna se divide en
dos fiagnenlos: una sulconsuIla que puede sei ejeculada poi nedio de Ios cnun|s aInacenados
en eI cache y olia que puede sei iesueIla en lase a Ias ieIaciones que se encuenlian en eI Dala
Waiehouse. Iaia eslos Ilinos casos, se supone Ia exislencia de una inpIenenlacin deI
conceplo cnun| a niveI deI DMS sulyacenle. De olia naneia, eI cache no ayudaia en nada a
eslas consuIlas y soIo seiviian paia eI caso en que lodos Ios fiagnenlos se encuenlien
aInacenados.
Los conceplos de coslos y leneficios vislos en |Haiinaiayan96j son apIicados en esle caso. LI
nneio de cnun|s plino puede sei caIcuIado nedianle una heuislica. Aqu sucede Io nisno
que con Ia gianuIaiidad en su conjunlo: nuchos cnun|s conpionelen Ios lienpos de ejecucin
de lsqueda de coiiespondencia con Ias consuIlas, nienlias que pocos cnun|s aceica Ia soIucin
a Ia de ns aIla gianuIaiidad, es decii, Ia consuIla en su lolaIidad.
5
LI ccs| sating ra|ic se caIcuIa cono
.
.
i i
i
i i
i
c h
CSR
c r
=