Immortal DB är ett transaktionstidsdatabassystem som är utformat för att möjliggöra hög prestanda för tidstillämpningar. Det är byggt i en kommersiell databas motor, Microsoft SQL Server. Detta dokument beskriver hur vi integrerade en tidsmässig indexeringsteknik, TSB-trädet, i Immortal DB för att fungera som den centrala åtkomstmetoden. TSB-tree ger hög prestanda för åtkomst och uppdatering av både aktuella och historiska data. En huvudutmaning var att integrera TSB-tree funktionalitet samtidigt som ursprungliga B+tree funktionalitet, inklusive konvergenskontroll och återhämtning. Vi diskuterar den övergripande arkitekturen, inklusive vår unika behandling av indextermer, och praktiska frågor som oanmälda data och logghantering. Prestanda är ett primärt problem. För att öka prestandan komprimeras versionerna lokalt delta och utnyttjar den gemensamma karaktären mellan angränsande versioner av samma skiva. Denna teknik tillämpas också på indextermer i indexsidor. Det finns en kompromiss mellan frågeprestanda och lagringsutrymme. Vi diskuterar optimerande resultat när det gäller denna kompromiss i hela tidningen. Resultatet av våra insatser är ett högpresterande transaktionstidsdatabassystem som är inbyggt i en RDBMS-motor, vilket inte har uppnåtts tidigare. Vi inkluderar en grundlig experimentell studie och analys som bekräftar den mycket goda prestanda som den uppnår.
Lomet m.fl. REF beskriver hur en tidsmässig indexeringsteknik, TSB-trädet, integreras i SQL Server.
Transaction time indexing with version compression
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}