Standardlåsning (tvåfaslåsning med begäran om on-demand-lås och blockering vid låskonflikt) är den primära metoden för konvergenskontroll (CC) för centraliserade databaser. Den huvudsakliga källan till prestandanedbrytning med standardlåsning är blockering, medan transaktion (txn) startar om för att lösa dödläge har en sekundär effekt på prestanda. Vi tillhandahåller en prestandaanalys av standardlåsning som exakt uppskattar dess prestandanedbrytning som leder till thrashing. Därefter introducerar vi två uppsättningar metoder för att klara av dess prestandabegränsningar. Återstartsorienterade låsmetoder avbryter selektivt txns för att öka graden av konvergens för aktiva txns med avseende på standardlåsning i högkontentmiljöer. Till exempel avbryter körprioriteringsmetoden blockerade txns baserat på den väsentliga blockeringsprincipen, som endast tillåter blockering av aktiva txns. Använt djupbegränsad (WDL) metod ytterligare minimerar bortkastad bearbetning genom att basera abort beslut på de framsteg som görs av en txn. Starta om väntan fungerar som en lastkontrollmekanism genom att skjuta upp omstarten av en avbruten txn tills motstridiga txns har lämnat systemet. Dessa två metoder har prestanda överlägsen andra omstartsorienterade metoder och standardlåsning i högkontentmiljöer. I tvåfas bearbetningsmetoder en avbruten txn kan fortsätta sin första fas av utförande i "virtuell" läge, det vill säga, utan att begära några lås, förhämtning data för sin andra genomförandefas. Den andra genomförandefasen är kortare eftersom ingen disk I/O krävs, vilket resulterar i en lägre effektiv grad av txn-konvergens och mindre data stridighet. Denna metod är effektiv förutsatt tillgång invarians råder; det vill säga txns få tillgång till samma uppsättning objekt i den andra fasen som de gjorde i den första. Den optimistiska metoden är lämplig för den första fasen och den optimistiska avlivningsmetoden för ytterligare faser. Lock preclaiming i stället för den optimistiska döda metoden i den andra fasen förhindrar ytterligare omstarter, vilket är en svag punkt i den optimistiska CC-metoden på grund av den kvadratiska effekten, det vill säga sannolikheten för misslyckad validering ökar när kvadraten av txn storlek. Flera tvåfasbearbetningsmetoder beskrivs och visas överträffa omstartsorienterade låsmetoder i miljöer med hög koncentration, förutsatt att tillräckliga hårdvaruresurser finns tillgängliga. Denna handledning utvärderar CC-metoder baserade på standard låsning, omstartsorienterade låsmetoder, tvåfas bearbetningsmetoder inklusive optimistisk CC, och hybridmetoder (kombination av optimistisk CC och låsning) i centraliserade system. Dess huvudsakliga mål är följande: (i) ange kortfattat CC-metoder av intresse; (ii) beskriva modeller för prestandautvärdering av CC-metoder, inklusive nya modeller som lindrar vissa av bristerna i modeller som används i tidigare studier; (iii) jämföra prestanda för CC-metoder; (iv) lista insikter som vunnits från analytiska och simuleringsstudier; (v) granskningsmetoder för att lindra nivån på låsinnehåll: särskilda metoder för index och aggregerade data; modifierade txn strukturer; och avslappnad nivå av konsekvens för förfrågningar; (vi) undersökning prestandautvärderingsstudier av CC-metoder; (vii) illustrera tillämpligheten av grundläggande analytiska metoder för tillstånd att göra digital / hård kopia av en del av eller alla detta arbete för personlig eller klassrum användning beviljas utan avgift, förutsatt att kopiorna inte görs eller distribueras för vinst eller kommersiell fördel, upphovsrättsmeddelandet, titeln på publikationen, och dess datum visas, och meddelande ges om att kopiering sker genom tillstånd av ACM, Inc. Att kopiera annars, att publicera på servrar, eller att omfördela till listor, kräver föregående specifika tillstånd och / eller en avgift. © 1998 ACM 0360-0300/98/0300-0070 $5,00 ACM Computing Surveys, Vol. - Nej, det gör jag inte. Den 1 mars 1998 utvärderade CC-metodernas resultat, och (viii) föreslog områden för ytterligare undersökningar.
Thomasian REF ger en nyare undersökning av metoder för konvergenskontroll och deras prestanda.
Concurrency control: methods, performance, and analysis
{'venue': 'CSUR', 'journal': None, 'mag_field_of_study': ['Computer Science']}