Многопоточные реализации операторов Join и Group By
На лекции разбираются реализации операторов Join и Group By, работающие на одной машине. Современные серверы предоставляют большое количество возможностей для оптимизаций: много ядер, несколько NUMA-нод, кеши процессора и SIMD-инструкции. Сравниваются оптимальные реализации radix join и simd-оптимизированный sorted merge join, показывается как можно планировать выполнение на многих потоках с учетом NUMA. Показывается, как можно распространить полученный NUMA-aware подход на Group By.Литература:
Main-Memory Hash Joins on Multi-Core CPUs: Tuning to the Underlying Hardware
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory
Simple, Efficient, and Robust Hash Tables for Join Processing
Уfficient Implementation of Sorting on Multi-Core SIMD CPU Architecture
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs
Introduction to Algorithms, 2nd edition. Chapter 27 "Sorting Networks".
Morsel-driven parallelism: a NUMA-aware query evaluation framework for the many-core age
Analyzing In-Memory Hash Joins: Granularity Matters
DB2 with BLU Acceleration: So Much More than Just a Column Store
NUMA-Aware Scalable and Efficient In-Memory Aggregation on Large Domains
The Art of Efficient In-memory Query Processing on NUMA Systems: a Systematic Approach
Are You Sure You Want to Use MMAP in Your Database Management System? Receive SMS online on sms24.me
TubeReader video aggregator is a website that collects and organizes online videos from the YouTube source. Video aggregation is done for different purposes, and TubeReader take different approaches to achieve their purpose.
Our try to collect videos of high quality or interest for visitors to view; the collection may be made by editors or may be based on community votes.
Another method is to base the collection on those videos most viewed, either at the aggregator site or at various popular video hosting sites.
TubeReader site exists to allow users to collect their own sets of videos, for personal use as well as for browsing and viewing by others; TubeReader can develop online communities around video sharing.
Our site allow users to create a personalized video playlist, for personal use as well as for browsing and viewing by others.
@YouTubeReaderBot allows you to subscribe to Youtube channels.
By using @YouTubeReaderBot Bot you agree with YouTube Terms of Service.
Use the @YouTubeReaderBot telegram bot to be the first to be notified when new videos are released on your favorite channels.
Look for new videos or channels and share them with your friends.
You can start using our bot from this video, subscribe now to Многопоточные реализации операторов Join и Group By
What is YouTube?
YouTube is a free video sharing website that makes it easy to watch online videos. You can even create and upload your own videos to share with others. Originally created in 2005, YouTube is now one of the most popular sites on the Web, with visitors watching around 6 billion hours of video every month.
