TOPIC / query-processing
查询处理
查询计划选好之后，真正执行时发生了什么？
RELATED CONTENT
本主题下的内容
6 条内容
case-08-result-subdatabase · 进阶
结果子数据库：半连接与 Yannakakis 算法
沿着连接树先筛出真正参与结果的元组，避免物化庞大的完整连接结果。
打开内容 ↗case-09-code-generation · 进阶代码生成：解释执行与编译执行
对照算子树解释执行和生成直线代码的开销，理解代码生成何时值得投入。
打开内容 ↗case-10-shared-scan · 进阶共享扫描：多条查询共用一次读取
让多条并发查询共享一次数据扫描，比较扫描成本、过滤条件和结果交付。
打开内容 ↗case-11-external-merge-sort · 进阶外部归并排序：数据超过内存怎么办
把大数据分成内存可容纳的小段，写出有序归并过程并观察 I/O 轮数。
打开内容 ↗case-12-top-k · 进阶Top-k 查询：只为前几名付费
比较完整排序后截断与直接求前 k 项，观察需要的工作量如何随 k 变化。
打开内容 ↗case-13-online-aggregation · 进阶在线聚合：扫描未完成先看估计
随着样本逐步到达更新聚合估计，观察误差如何随扫描进度收敛。
打开内容 ↗