[发明专利]使用运行时可重配置硬件的混合数据库系统

权利要求书

1.一种系统，包括：

例程库，其被安排和配置为存储和维护一个或多个硬件库、一个或多个 软件库和元数据；

混合查询引擎，其被安排和配置为接收查询，解析查询，使用元数据和 来自所述硬件库和软件库中的至少一个的操作器来计算查询执行计划并且 输出查询执行计划；

例程管理模块，其在逻辑上耦接到所述例程库以及所述混合查询引擎， 并且被安排和配置为将来自所述例程库的元数据和操作器提供给所述混合 查询引擎；和

执行引擎模块，其在逻辑上耦接到所述混合查询引擎，并且被安排和配 置为接收所述查询执行计划，该执行引擎模块包括具有可重配置结构的可重 配置硬件执行引擎，其中所述可重配置硬件执行引擎被安排和配置为处理所 述查询执行计划。

2.如权利要求1所述的系统，其中，所述混合查询引擎包括：

解析器，其被安排和配置为接收查询，以及检查与该查询相关的代码以 便进行语法更正；

重写器，其被安排和配置为将所述查询重写为规范形式；和

优化器，其被安排和配置为接收所述规范形式并且生成所述查询执行计 划。

3.如权利要求1所述的系统，其中：

所述混合查询引擎被安排和配置为将所述查询执行计划划分为第一查 询执行计划和第二查询执行计划；以及

所述执行引擎模块还包括主内存执行引擎，其中所述可重配置硬件执行 引擎被安排和配置为处理所述第一查询执行计划，并且所述主内存执行引擎 被安排和配置为处理所述第二查询执行计划。

4.如权利要求1所述的系统，其中：

所述混合查询引擎被安排和配置为将所述查询执行计划划分为第一查 询执行计划和第二查询执行计划；以及

所述执行引擎模块还包括常驻磁盘执行引擎，其中所述可重配置硬件执 行引擎被安排和配置为处理所述第一查询执行计划，并且所述常驻磁盘执行 引擎被安排和配置为处理所述第二查询执行计划。

5.如权利要求1所述的系统，其中：

所述混合查询引擎被安排和配置为将所述查询执行计划划分为第一查 询执行计划、第二查询执行计划和第三查询执行计划；以及

所述执行引擎模块还包括主内存执行引擎和常驻磁盘执行引擎，其中所 述可重配置硬件执行引擎被安排和配置为处理所述第一查询执行计划，所述 主内存执行引擎被安排和配置为处理所述第二查询执行计划，并且所述常驻 磁盘执行引擎被安排和配置为处理所述第三查询执行计划。

6.如权利要求5所述的系统，其中：

所述混合查询引擎包括优化器，其被安排和配置为生成所述第一查询执 行计划、所述第二查询执行计划和所述第三查询执行计划，其中所述优化器 包括：

成本估计器，其被安排和配置为基于由所述例程管理模块提供的元 数据，评估用于所述第一查询执行计划、所述第二查询执行计划和所述第三 查询执行计划的可替换操作器的成本；和

执行计划器，其被安排和配置为构造所述第一查询执行计划、所述 第二查询执行计划和所述第三查询执行计划。

7.如权利要求5所述的系统，还包括：

存储器管理模块，其在逻辑上耦接到所述混合查询引擎以及所述执行引 擎模块，并且被安排和配置为与多个存储资源交互以及优化在所述执行引擎 模块和多个存储资源之间的数据的分布。

8.如权利要求5所述的系统，还包括：

调度器，其在逻辑上耦接到所述混合查询引擎、所述执行引擎模块和所 述例程管理模块，并且被安排和配置为接收所述查询执行计划以及调度所述 混合可重配置执行引擎、所述主内存执行引擎和所述常驻磁盘执行引擎上的 操作。