I denna uppsats studerar vi experimentellt prestanda av huvudminne, parallell, multi-core gå algoritmer, med fokus på sort-sammanslagning och (radix-) hash gå. Det relativa resultatet av dessa två samarbetsstrategier har länge varit ett diskussionsämne. Med tillkomsten av moderna multicore arkitekturer, har det hävdats att sort-sammanslagning gå är nu ett bättre val än radix-hash gå med. Detta påstående är motiverat på grundval av bredden på SIMD-instruktioner (sort-merge outperforms radix-hash gå med när SIMD är tillräckligt bred), och NUMA medvetenhet (sort-merge är överlägsen hash gå med i NUMA arkitekturer). Vi utför omfattande experiment på de ursprungliga och optimerade versionerna av dessa algoritmer. Experimenten visar att, tvärtemot dessa påståenden, radixhash gå fortfarande klart överlägsen, och sortera-sammanslagning metoder för prestanda av radix endast när mycket stora mängder data är inblandade. Dokumentet ger också de snabbaste implementeringarna av dessa algoritmer, och täcker många aspekter av moderna maskinvaruarkitekturer som är relevanta inte bara för anslutningar utan för alla parallella databehandlingsoperatörer.
Samma författare jämför sort-sammanfogning och hash ansluter REF, och kom fram till att trots bredare SIMD vektorer, radix hash gå fortfarande överträffar sortera-sammanfogning baserade algoritmer.
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}