Rethinking Database Systems for Modern Architectures

Опубликовано 6 сентября 2016, 5:30

Computer systems have enjoyed an exponential growth in processor speed for the last 20 years, while DRAM main memory speed improves only moderately. Today a cache miss to main memory takes hundreds of processor cycles, and this gap between processor and DRAM speeds is widening exponentially. Recent database performance studies have pointed out that about 50 the B+-Tree index, and the hash join algorithm. I will present novel prefetching techniques for B+-trees and hash joins. I will report on the results of extensive performance studies, demonstrating the dramatic performance improvements of the prefetching techniques over traditional algorithms and other cache friendly schemes.