Koncurrenskontroll för online transaktionsbehandling (OLTP) databashanteringssystem (DBMSs) är ett otäckt spel. Det är svårt att uppnå högre prestanda på framväxande flerkärniga system. Tidigare forskning har visat att tidsstämpelhantering är den viktigaste skalbarhet flaskhalsen i concurrency control algoritmer. Detta hindrar systemet från att skala till ett stort antal kärnor. I detta dokument presenterar vi TicToc, en ny optimistisk algoritm för konvergenskontroll som undviker skalbarhet och konvergens flaskhalsar i tidigare T/O-system. TicToc bygger på ett nytt och bevisligen korrekt datadrivet tidsstämpelhanteringsprotokoll. Istället för att tilldela tidstämpelr till transaktioner, detta protokoll tilldelar läs- och skrivtidstämpelr till dataobjekt och använder dem för att lazily beräkna en giltig åtagandetidstämpel för varje transaktion. TicToc tar bort behovet av centraliserad tidsstämpeltilldelning och genomför transaktioner som skulle avbrytas av konventionella T/O-system. Vi implementerade TicToc tillsammans med fyra andra konvergenskontrollalgoritmer i en in-minne, delad allt OLTP DBMS och jämförde deras prestanda på olika arbetsbelastningar. Våra resultat visar att TicToc uppnår upp till 92% bättre genomströmning samtidigt som abortfrekvensen minskas med 3,3× över dessa tidigare algoritmer.
TicToc Ref föreslog en datadriven fördelningsmetod för tidsstämpel för att ytterligare öka skalbarheten hos OCC.
TicToc: Time Traveling Optimistic Concurrency Control
{'venue': "SIGMOD '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}