En BSTRA C T: Med tillgång till mycket stora, relativt inexpansiva huvudminnen blir det möjligt att hålla stora databaser bosatta i huvudminnet. I detta dokument överväger vi de förändringar som krävs för att ett relationsdatabassystem ska kunna dra nytta av stora mängder huvudminne. Vi utvärderar AVL vs. B + -tree access metoder för huvudminnesdatabaser, hash-baserade frågeprocessing strategier vs. sort-sammanslagning, och studera återhämtningsfrågor när de flesta eller alla av databasen passar i huvudminnet. Som förväntat, B-f-träd är den rekommenderade lagringsmekanismen om inte mer än 80-90% av databasen passar i huvudminnet. Ett något överraskande resultat är att hashbaserade frågebehandlingsstrategier är fördelaktiga för stora minnessituationer.
Sedan 1980-talet, med tillgång till mycket stora, relativt billiga, huvudminne, blev det möjligt att hålla stora databaser bosatta i huvudminne REF, och begrepp som huvudminne databashanteringssystem (MMDBMS) blev vanligt.
Implementation techniques for main memory database systems
{'venue': "SIGMOD '84", 'journal': None, 'mag_field_of_study': ['Computer Science']}