05 2023 档案
摘要:本文以 SQL 查询为基础,在关系模型的执行方案下讨论了分布式/并行 OLAP 任务执行的基本模型和经典方案,并且涵盖了一些最新研究(如动态调整技术)的介绍。主要策略:Data Locality、Working Stealing、Delay Stealing、慢任务异地重试等。 万变不离其宗,这些策
阅读全文
摘要:总而言之, SQL解析:就是将SQL解析成关系代数的抽象表示,该表示是一棵多叉树形结构,每个节点表示一种基本操作,称为算子。关系代数里的算子有Scan、Filter、Project、Join等,任何SQL语句都可以解析为这些算子的树形依赖关联。 SQL优化:调整树形的节点位置得到的整棵树的处理结果一
阅读全文