Abstract-Den fysiska minneslayouten av en träd-baserad indexstruktur försämras med tiden som den upprätthåller fler uppdateringar, så att sekventiella skanningar på den fysiska nivån blir icke-sekvensiell, och därför långsammare. Packat minne Arrays (PMAs) förhindrar detta genom att hantera alla data i en sekventiell sparse array. PMAs har främst studerats teoretiskt men lider av praktiska problem, som vi visar i denna uppsats. Vi studerar och fixar dessa problem, vilket resulterar i en förbättrad datastruktur: Rewired Memory Array (RMA). Vi jämför RMA med de viktigaste tidigare PMA-implementationerna samt toppmoderna trädindexstrukturer och visar på ett brett utbud av data- och frågedistributioner att RMA kan nå konkurrenskraftig uppdatering och punktlookup prestanda, samtidigt som alltid ger överlägsen scan prestanda - nära tät kolumnskanning.
Både vår behandling och implementering baseras på varianten Rewired Memory Array (RMA) REF.
Packed Memory Arrays - Rewired
{'venue': '2019 IEEE 35th International Conference on Data Engineering (ICDE)', 'journal': '2019 IEEE 35th International Conference on Data Engineering (ICDE)', 'mag_field_of_study': ['Computer Science']}