Nya studier har visat att cachemedvetet index överträffar konventionella huvudminnesindex. Cache-medvetet index fokuserar på bättre utnyttjande av varje cache linje för att förbättra sökprestanda för en enda lookup. Ingen har utnyttjat cache spatial och temporal lokalitet mellan på varandra följande uppslag. Vi visar att konventionella index, även "cache-medvetna", lider av betydande cachetröskning mellan åtkomster. Sådan thrashing kan påverka prestandan hos applikationer som stream processing och frågeoperationer såsom indexnested-loops gå samman. Vi föreslår tekniker för att buffra tillgång till minnes-inhemska trädstrukturerade index för att undvika cache thrashing. Vi studerar flera alternativa konstruktioner av buffringsteknik, inklusive om man ska använda fast storlek eller variabeliserade buffertar, om man ska buffra på varje trädnivå eller bara på vissa av nivåerna, hur man ska stödja bulkåtkomst medan det händer samtidiga uppdateringar till indexet, och hur man bevarar ordningen på inkommande uppslag i utdataresultaten. Våra metoder förbättrar cacheprestandan för både cachemedvetna och konventionella indexstrukturer. Våra experiment visar att buffringsteknik möjliggör en sondgenomströmning som är två till tre gånger högre än traditionella metoder.
Zhou REF föreslog buffering accesses teknik för att förbättra cache prestanda för en bulk uppslagning.
Buffering Accesses to Memory-Resident Index Structures
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}