ABSTRACT -I denna artikel analyserar och jämför vi fyra parallella gå algoritmer. Grace och Hybrid hash representerar klassen av hash-baserade gå metoder, Simple hash representerar en looping algoritm med hashing, och vår sista algoritm är den mer traditionella sort-sammanslagning. Prestanda för var och en av algoritmerna med olika tuple fördelningsregler, tillägg av bit vektorfilter, varierande mängder av huvudminne för anslutning, och icke-uniformly distribuerad gå attributvärden studeras. Hybrid-hash-join-algoritmen anses vara överlägsen utom när den inre relationens enhetsattributvärden är icke-uniformt fördelade och minnet är begränsat. I detta fall bör en mer konservativ algoritm som sort-sammanfogningsalgoritm användas. Gammas databasmaskin fungerar som värd för prestandajämförelsen.
REF ) utvärderade en sort-sammanfogning och tre hash-baserade gå algoritmer i ett delat-ingenting system.
A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment
{'venue': "SIGMOD '89", 'journal': None, 'mag_field_of_study': ['Computer Science']}