destiny1020

ABSTRACT Apache Calcite is a foundational software framework that provides query processing, optimiz

1 概述 对于数据库来说，其中俩个核心的模块是：优化器和执行引擎。优化器负责给执行引擎提供输入，它接收来自 SQL Parser 解析好的 AST 树，然后需要从所有可能的计划中选择代价最优的计划提供

介绍了 Amazon Redshift 在联邦查询上的一些最佳实践，比较有启发性。 Amazon Redshift Federated Query enables you to use the ana

一些总结： 其实这个模式经常用，只是缺乏一个概念性的正规描述 Cache-aside：按需从存储中加载数据，提升性能同时比较好地维护缓存和存储中的数据一致性 此模式需要考虑的几个点： 缓存数据的生命周

Some Takeaways: 引入数据缓存技术，来提升查询的响应；缓存的引入能有效减少 Remote Data Scan 操作耗时 Presto 在设计上采用存算分离架构，Worker 设计上就不会

Some Takeaways: Presto 当前支持的基于哈希的 Soft-Affinity 调度策略可以让一份数据在集群中只存在 1-2 份拷贝；但是它的一个明显弊端是集群 Worker 数量动态

Some Takeaways： Presto 受人诟病的单 Coordinator 架构，在 266 版本之后有了改善，引入了为高可用而设计的分离式 Coordinator 设计。单 Coordina

Some Takeaways： 由于 SQL 是声明性语言，直接指定 JOIN 方法（比如 JOIN Distribution 类型的选择就压根不支持）不可行。因此 JOIN 枚举的算法起到了关键作用

​  本文是作为上一篇文章 《并查集(Union-Find)算法介绍》 的后续，焦点主要集中在一些并查集的应用上。材料主要是取自POJ，HDOJ上的一些算法练习题。 首先还是回顾和总结一下关于并查集的