IDPPlanner

一个迭代动态规划查询规划库

描述

这是 Kossmann 和 Stocker 的迭代动态规划查询规划算法的 Swift 实现。它是泛型的，可以用于任何类型符合以下两个协议的系统：

  1. 一个查询计划提供器，带有诸如 accessPlans 和 joinPlans 等方法
  2. 一个成本估算器，它可以为计划生成 Cost 类型，并比较两个成本值

参考文献

Kossmann, Donald, and Konrad Stocker. "迭代动态规划：一类新的查询优化算法。" ACM Transactions on Database Systems (TODS) 25.1 (2000): 43-82.