Multiversionerade databassystem har potential att avsevärt öka graden av samstämmighet i transaktionsbehandlingen eftersom de kan undvika skrivkonflikter. Tyvärr kommer den ökade samstämmigheten vanligtvis på bekostnad av transaktionsserieribiliteten. Om en databasanvändare begär full serializability, moderna multi-versioned system avsevärt begränsa read-write samstämmighet mellan motstridiga transaktioner och använda dyra synkroniseringsmönster i sin design. I de viktigaste multikärniga inställningarna är dessa ytterligare begränsningar så betungande att multiversionerade system ofta överträffas betydligt av singleversionssystem. Vi föreslår BOHM, ett nytt konvergenskontrollprotokoll för databassystem med flera versioner. BOHM garanterar seriellt utförande samtidigt som det säkerställer att läser aldrig blockerar skriver. Dessutom kräver BOHM inte avläsningar för att utföra någon bokföring som helst, och därmed undvika overhead av spårning av avläsningar via utmanade skriver till delat minne. Detta leder till utmärkt skalbarhet och prestanda i multi-core inställningar. BOHM har alla ovanstående egenskaper utan att utföra valideringsbaserad konvergenskontroll. I stället är den pessimistisk, och är därför inte benägen till alltför stora aborter i närvaro av strid. En experimentell utvärdering visar att BOHM presterar bra i både hög stridighet och låg stridsförmåga, och kan dramatiskt överträffa state-of-the-art multi-versioned system trots att hela uppsättningen serializability garantier.
Bohm REF är ett liknande MVCC-baserat konvergenskontrollprotokoll för multi-core inställningar som serialiserar tidsstämpel tilldelning på en enda tråd.
Rethinking serializable multiversion concurrency control
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}