木鸟杂记
·
NUMA-Aware 执行引擎论文解读
💡
原文中文，约6200字，阅读约需15分钟。
📝
内容提要
论文主要研究多核时代的NUMA架构对数据库架构设计的重要性，提出了一种基于morsel的并发调度和抢占执行的方法，解决了NUMA架构带来的内存访问延迟不均匀问题。通过数据分片和线程预分配，实现了多个子任务同时完成的目标。
🎯
关键要点
- 论文研究NUMA架构对数据库设计的重要性。
- 提出基于morsel的并发调度和抢占执行方法。
- 解决NUMA架构带来的内存访问延迟不均匀问题。
- 通过数据分片和线程预分配实现多个子任务同时完成。
- NUMA是非一致性内存访问架构，内存访问延迟不均匀。
- 火山模型是传统数据库执行引擎模型，但不适应NUMA架构特点。
- 推式执行模式需要全局调度器协调数据生产消费关系。
- morsel是最小调度单元，类似于CPU的时间片。
- HashJoin的执行过程分为构建HashTable和探测两个阶段。
- 在构建HashTable时，避免动态增长和跨线程数据拷贝。
➡️
