数据库公共 源码

databass是为哥伦比亚的数据库课程构建的查询编译引擎。 它将SQL字符串解析,优化和编译为一个执行查询执行的Python函数。 它还有一些实验代码,这些代码使用基于Smoke纸的谱系捕获机制对编译后的代码进行检测。 代码组织 该系统分为解析器,运算符定义和解释器,优化器和编译。 databass的整体设计中可以找到 。 定义基本运算符类以及解析和优化过程。 他们负责将查询字符串转换为物理查询计划 定义逻辑/物理SQL运算符。 目前,我们支持加入,分组,项目,位置,限制和订购。 定义了将逻辑查询计划转变为物理计划的优化逻辑。 这包括联接优化逻辑和成本估算。 定义了以下逻辑:将物理计划