Tillkomsten av prisvärda, shared-inget computing systems introducerar en ny klass av parallella databashanteringssystem (DBMS) för on-line transaktionsbehandling (OLTP) applikationer som skala utan att offra ACID garantier [7, 9]. Resultaten av dessa DBMS bygger på att det finns en optimal databasdesign som är skräddarsydd för de unika egenskaperna hos OLTP arbetsbelastningar [43]. Att härleda sådana konstruktioner för moderna DBMS är svårt, särskilt för företagsklass OLTP-system, eftersom de medför extra utmaningar: användning av lagrade förfaranden, behovet av lastbalansering i närvaro av tidsvarierande skev, komplexa scheman och distributioner med större antal partitioner. För detta ändamål presenterar vi ett nytt tillvägagångssätt för att automatiskt dela upp databaser för företagsklass OLTP-system som avsevärt utökar den senaste tekniken genom att: (1) minimera antalet distribuerade transaktioner, samtidigt minska effekterna av temporal skev i både datadistribution och åtkomster, (2) utvidga designutrymmet till att omfatta replikerade sekundära index, (4) organiskt hantera lagrade förfaranden routing, och (3) skala av schema komplexitet, datastorlek, och antal partitioner. Detta arbete bygger på två viktiga tekniska bidrag: en analytisk kostnadsmodell som kan användas för att snabbt uppskatta den relativa samordningskostnaden och skevhet för en given arbetsbelastning och en kandidat databasdesign, och en informerad undersökning av den enorma lösning utrymme baserat på stora grannskap sökning. För att utvärdera våra metoder integrerade vi vårt databasdesignverktyg med en högpresterande parallell, huvudminne DBMS och jämförde våra metoder mot både populär heuristik och en toppmodern forskningsprototyp [17]. Med hjälp av en mängd olika riktmärken, visar vi att vår strategi förbättrar genomströmningen av upp till en faktor på 16× över dessa andra metoder.
Pavlo m.fl. REF utvecklade ett alternativt tillvägagångssätt som också kan lagra proceduren routing och replikerade sekundära index.
Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}