[发明专利]一种对数据库操作进行加速的方法和装置

说明书

本发明公开了一种对数据库操作进行加速的方法和装置，应用于连接有硬件加速器的数据库中，该方法包括：当接收到由数据库发送的需要进行加速的初始执行计划树时，根据硬件加速器支持的基本操作和加速资源对初始执行计划树进行处理并生成新执行计划树；若新执行计划树的新执行代价小于初始执行计划树的初始执行代价，根据硬件加速器的组织方式和运行方式将新执行计划树分发至硬件加速器执行；根据硬件加速器返回的执行结果确定硬件加速器对数据库操作加速后的结果数据，从而实现了数据库的执行计划树与进行加速的硬件加速器的执行功能和能力相匹配并保持合理的复杂度，进而充分发挥了该硬件加速器的加速能力。

技术领域

本申请涉及数据库技术领域，更具体地，涉及一种对数据库操作进行加速的方法和装置。

背景技术

过去十年来移动互联网的飞速发展和各行业的数字化改造和转型，各领域都出现了大规模的数据增长，但通用计算能力的发展却面临挑战，半导体技术的改进几乎达到了物理极限，通用处理器性能再无法按照摩尔定律增长。随着5G、云计算、万物互联、人工智能时代的到来，数据的产生、传输、存储和分析处理的要求却越来越高，数据增长对计算性能的要求与处理器性能发展间的缺口越来越大。

现有技术中，在数据库应用领域，面临海量数据处理分析的性能挑战下，通常采用异构计算解决方案来满足性能需求。通常的硬件加速方案都是在部署数据库软件的服务器上扩展一块PCIe（Peripheral Component Interconnect Express，周边设备高速连接）接口的加速卡，通过将部分数据库操作卸载到加速卡中执行实现数据库处理性能的提升。如何采用硬件尽可能大的提升数据库处理性能，已经成为数据库领域一个重要的技术研究点。

通常数据库执行如图1所示，用户输入查询请求，经由解析引擎分析后生成解析树，由优化引擎处理后输出查询树并重写为执行计划树，再由执行引擎按照执行计划树实际执行，通过存储引擎读取，缓存或存储最终数据。

硬件加速通常是由数据库优化引擎输出的，将由执行引擎执行的执行计划树中的部分执行节点卸载到硬件中执行。但硬件受限于资源，功耗和复杂度，并无法实现与软件一样的数量众多的复杂执行功能，通常仅能实现一些基本的关系代数操作，比如选择，投影，连接等。另外，在某些场景下，比如存在子查询等，优化引擎输出的计划树中不同节点存在相似功能，这对硬件能力来说是一种浪费。这都导致当前软件生成的执行计划树中的执行动作并不能很好的匹配硬件的执行功能和能力。

因此，如何实现数据库的执行计划树与进行加速的硬件加速器的执行功能和能力相匹配并保持合理的复杂度，进而充分发挥该硬件加速器的加速能力，是当前需要解决的技术问题。

发明内容

本发明提供一种对数据库操作进行加速的方法，用以解决现有技术中生成的执行计划树不能很好的匹配硬件加速器的执行功能和能力的技术问题，该方法应用于连接有硬件加速器的数据库中，该方法包括：

当接收到由所述数据库发送的需要进行加速的初始执行计划树时，根据所述硬件加速器支持的基本操作和加速资源对所述初始执行计划树进行处理并生成新执行计划树；

若所述新执行计划树的新执行代价小于所述初始执行计划树的初始执行代价，根据所述硬件加速器的组织方式和运行方式将所述新执行计划树分发至所述硬件加速器执行；

根据所述硬件加速器返回的执行结果确定所述硬件加速器对数据库操作加速后的结果数据；

其中，所述新执行代价和所述初始执行代价是基于调用预设代价函数确定的。

在本申请一些实施例中，根据所述硬件加速器支持的基本操作和加速资源对所述初始执行计划树进行处理并生成新执行计划树，具体为：

根据所述基本操作将所述初始执行计划树中执行加速操作的节点进行归一映射，根据归一映射的结果生成与所述硬件加速器匹配的匹配执行计划树；