[发明专利]数据库处理系统和用于卸载数据库操作的方法

说明书

一种包括数据库卸载引擎的数据库处理系统。在一些实施例中，所述数据库卸载引擎包括：矢量化加法器，包括多个读取‑修改‑写入电路；多个总和缓冲器，分别连接到所述读取‑修改‑写入电路；密钥地址表；以及控制电路。所述控制电路可被配置为：接收第一密钥以及对应的第一值；搜索所述密钥地址表寻找所述第一密钥；以及响应于在所述密钥地址表中找到对应于所述第一密钥的地址，将所述地址及所述第一值路由到所述多个读取‑修改‑写入电路中与所述地址对应的读取‑修改‑写入电路。也提供一种用于卸载数据库操作的方法。

相关申请的交叉参考

本申请主张在2018年9月24号提出申请的标题为“用于(K,V)聚合及表扫描的可高度缩放数据库卸载引擎(HIGHLY SCALABLE DATABASE OFFLOADING ENGINE FOR(K,V)AGGREGATION AND TABLE SCAN)”的美国临时申请第62/735,688号的优先权及权益，所述美国临时申请的全部内容并入本文供参考。

技术领域

根据本公开的实施例的一个或多个方面涉及数据库处理，并且更具体来说涉及数据库卸载引擎。

背景技术

表扫描操作(table scan operation)及总和聚合操作(sum aggregationoperation)-当作为数据库中查询处理操作的一部分由主机CPU执行时-可能显著地成为CPU的负担，消耗CPU周期的相当大的部分，并占CPU消耗的功率的相当大的部分。

因此，需要一种用于在数据库中执行表扫描操作及总和聚合操作的经改进的系统及方法。

发明内容

根据本发明的实施例，提供一种包括数据库卸载引擎的数据库处理系统，所述数据库卸载引擎包括：矢量化加法器，包括多个读取-修改-写入电路；多个总和缓冲器，分别连接到所述读取-修改-写入电路；密钥地址表；以及控制电路，所述控制电路被配置为：接收第一密钥以及对应的第一值；搜索所述密钥地址表寻找所述第一密钥；以及响应于在所述密钥地址表中找到对应于所述第一密钥的地址，将所述地址及所述第一值路由到所述多个读取-修改-写入电路中与所述地址对应的读取-修改-写入电路。

在一些实施例中，所述控制电路被进一步配置为：接收第二密钥以及对应的第二值；搜索所述密钥地址表寻找所述第二密钥；以及响应于在所述密钥地址表中未找到对应于所述第二密钥的地址：选择新地址，在所述密钥地址表中不存在所述新地址；将所述第二密钥及所述新地址存储在所述密钥地址表中；并将所述新地址及所述第二值路由到所述多个读取-修改-写入电路中与所述新地址对应的读取-修改-写入电路。

在一些实施例中，所述数据库卸载引擎具有用于建立与主机的连接的非易失性双列直插式存储模块-P(Non-Volatile Dual In-line Memory Module-P，NVDIMM-P)接口。

在一些实施例中，所述数据库卸载引擎具有用于建立与主机的连接的外围组件互连快速(Peripheral Component Interconnect express，PCIe)接口。

在一些实施例中：所述矢量化加法器是一个时钟域内的同步电路，所述时钟域是由共享系统时钟定义的，所述多个读取-修改-写入电路中的一个读取-修改-写入电路被配置为管线，所述管线包括：用于执行读取操作的第一级、用于执行加法运算的第二级以及用于执行写入操作的第三级，且所述管线被配置为以所述共享系统时钟的每一周期接收地址以及对应的值。

在一些实施例中：所述控制电路是一个时钟域内的同步电路，所述时钟域由共享系统时钟定义，所述控制电路包括用于搜索所述密钥地址表寻找密钥的查找电路，所述查找电路被配置为包括用于搜索所述密钥地址表的多个级的管线，所述管线被配置为以所述共享系统时钟的每一周期接收密钥。