The present invention provides a prefetch system for use with a cache
memory associated with a database employing indices. In one embodiment,
the prefetch system includes a search subsystem configured to prefetch
cache lines containing an index of a node of a tree structure associated
with the database. Additionally, the prefetch system also includes a scan
subsystem configured to prefetch cache lines based on an index prefetch
distance between first and second leaf nodes of the tree structure.
Присытствыющий вымысел обеспечивает систему prefetch для пользы при сверхоперативная память связанная при база данных используя индексы. В одно воплощение, система prefetch вклюает подсистему поиска установленную к линиям тайника prefetch содержа индекс узла древовидной структуры связанной с базой данных. Дополнительно, система prefetch также вклюает подсистему развертки установленную к линиям тайника prefetch основанным на расстоянии prefetch индекса сперва и вторых узлах листьев древовидной структуры.