Vi presenterar en åtkomstmetod som är utformad för att ge en enda integrerad indexstruktur för en versionsbearbetad tidsbegränsad databas med en icke-deletion policy. Historiska data (överskridna versioner) lagras separat från aktuella data. Vår åtkomstmetod kallas TimeSplit B-trädet. Det är en indexstruktur baserad på Malcolm Easton's Write En gång B-tree. Write Once B-tree utvecklades för data som lagrats helt på en Write-Once Read-Många eller WORM optisk disk. The Time-Split B-tree skiljer sig från Write Once B-tree på följande sätt: l Nuvarande data måste lagras på en raderbar slumpmässig åtkomstenhet. l Historiska data kan lagras på alla slumpmässiga åtkomstenheter, inciuding WORMS, raderbara optiska diskar och magnetiska diskar. Poängen är att använda en snabbare och dyrare enhet för aktuella data och en långsammare billigare enhet för historiska data. l Delningspolicyn har ändrats för att minska redundansen i strukturen-alternativet av rena nyckeldelningar som i B+-träd och ett urval av splittider för tidsbaserade splits möjliggör denna prestandaförbättring. l När data migreras från den nuvarande till den historiska databasen, konsolideras den och bifogas till slutet av den historiska databasen, vilket möjliggör hög rymdanvändning i WORM disk sektorer.
REF Denna åtkomstmetod som kallas Time-Split B-tree ger en enda integrerad indexstruktur för en tidsstämplad versionsdatabas med en icke-deletion policy.
Access methods for multiversion data
{'venue': "SIGMOD '89", 'journal': None, 'mag_field_of_study': ['Computer Science']}