隐匿安全的联邦数据查询方法、装置、设备及存储介质与流程

文档序号:33619312发布日期:2023-03-25 10:41阅读:43来源:国知局
1.本公开涉及数据库
技术领域
:,尤其涉及一种隐匿安全的联邦数据查询方法、装置、设备及存储介质。
背景技术
::2.在数据库
技术领域
:中,不同的数据库存储有不同的数据,在查询数据时,常会涉及到需要查询的数据存在于不同的数据库,此时,需要通过跨数据库查询目标数据。3.相关技术中,客户端接收到sql(structuredquerylanguage,结构化查询语言)查询语句后,根据sql查询语句生成相应的可执行计划,之后,客户端将生成的可执行计划发往各个数据库系统进行数据查询。4.然而,直接将生成的可执行计划发往各个数据库系统进行数据查询的方式,存在查询效率低的问题。技术实现要素:5.本公开提供一种隐匿安全的联邦数据查询方法、装置、设备及存储介质,至少在一定程度上克服了相关技术中查询效率低的问题。6.本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。7.根据本公开的一个方面,提供一种隐匿安全的联邦数据查询方法,包括:获取数据查询请求;生成所述数据查询请求的第一可执行计划;合并所述第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划;向其他参与方发送所述第二可执行计划,以便于所述其他参与方根据所述第二可执行计划查询数据。8.在本公开的一个实施例中,所述合并所述第一可执行计划中拥有相同父节点的字段节点,包括:合并所述第一可执行计划中拥有相同父节点的部分字段节点;或者,合并所述第一可执行计划中拥有相同父节点的全部字段节点。9.在本公开的一个实施例中,所述第一可执行计划中拥有相同父节点的字段节点对应多个树深,每一树深对应多个拥有相同父节点的字段节点;所述合并所述第一可执行计划中拥有相同父节点的部分字段节点,包括:合并所述多个树深中部分树深对应的拥有相同父节点的部分字段节点;或者,合并所述部分树深对应的拥有相同父节点的全部字段节点;或者,合并所述多个树深中每一树深对应的拥有相同父节点的部分字段节点。10.在本公开的一个实施例中,所述合并所述第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划,包括:合并所述第一可执行计划中拥有相同父节点的字段节点,以及合并所述第一可执行计划中属于同一树深的join节点,得到所述第二可执行计划。11.在本公开的一个实施例中,所述合并所述第一可执行计划中属于同一树深的join节点,包括:合并所述第一可执行计划中属于同一树深的部分join节点;或者,合并所述第一可执行计划中属于同一树深的全部join节点。12.在本公开的一个实施例中,所述全部join节点具有同一个子join节点;所述合并所述第一可执行计划中属于同一树深的全部join节点,包括:合并所述全部join节点;将所述全部join节点合并后得到的join节点与所述子join节点合并。13.在本公开的一个实施例中,所述全部join节点具有相同的多个子join节点;所述合并所述第一可执行计划中属于同一树深的全部join节点,包括:合并所述全部join节点;合并所述多个子join节点;将所述全部join节点合并后得到的join节点与所述多个子join节点合并后得到的子join节点合并。14.根据本公开的另一个方面,提供一种隐匿安全的联邦数据查询装置,包括:获取模块,用于获取数据查询请求;生成模块,用于生成所述数据查询请求的第一可执行计划;优化模块,用于合并所述第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划;发送模块,用于向其他参与方发送所述第二可执行计划,以便于所述其他参与方根据所述第二可执行计划查询数据。15.在本公开的一个实施例中,所述优化模块,用于合并所述第一可执行计划中拥有相同父节点的部分字段节点;或者,合并所述第一可执行计划中拥有相同父节点的全部字段节点。16.在本公开的一个实施例中,所述第一可执行计划中拥有相同父节点的字段节点对应多个树深,每一树深对应多个拥有相同父节点的字段节点;所述优化模块,用于合并所述多个树深中部分树深对应的拥有相同父节点的部分字段节点;或者,合并所述部分树深对应的拥有相同父节点的全部字段节点;或者,合并所述多个树深中每一树深对应的拥有相同父节点的部分字段节点。17.在本公开的一个实施例中,所述优化模块,用于合并所述第一可执行计划中拥有相同父节点的字段节点,以及合并所述第一可执行计划中属于同一树深的join节点,得到所述第二可执行计划。18.在本公开的一个实施例中,所述优化模块,用于合并所述第一可执行计划中属于同一树深的部分join节点;或者,合并所述第一可执行计划中属于同一树深的全部join节点。19.在本公开的一个实施例中,所述全部join节点具有同一个子join节点;所述优化模块,用于合并所述全部join节点;将所述全部join节点合并后得到的join节点与所述子join节点合并。20.在本公开的一个实施例中,所述全部join节点具有相同的多个子join节点;所述优化模块,用于合并所述全部join节点;合并所述多个子join节点;将所述全部join节点合并后得到的join节点与所述多个子join节点合并后得到的子join节点合并。21.根据本公开的再一个方面,提供一种电子设备,包括:处理器;以及存储器,用于存储所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行上述任一所述的隐匿安全的联邦数据查询方法。22.根据本公开的又一个方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一所述的隐匿安全的联邦数据查询方法。23.根据本公开的又一个方面,提供一种计算机程序产品,所述计算机程序产品包括计算机程序或计算机指令,所述计算机程序或所述计算机指令由处理器加载并执行,以使计算机实现上述任一所述的隐匿安全的联邦数据查询方法。24.本公开的实施例所提供的技术方案至少包括以下有益效果:25.本公开的实施例所提供的技术方案,根据获取到的数据查询请求生成相应的第一可执行计划,再合并该第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划,之后将该第二可执行计划发往其他参与方,以便于其他参与方根据第二可执行计划查询数据。其他参与方通过匿踪查询的方式来保证数据库中数据的隐私安全,一个字段节点对应一次匿踪查询。其他参与方执行第二可执行计划进行数据查询,可以减少匿踪查询的次数,在保证数据隐私安全的同时提高了数据查询效率。26.进一步地,较高的查询效率使得其他参与方能够更快地反馈查询结果,从而降低数据查询的整体时延。附图说明27.此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。28.图1示出本公开一个实施例中的数据查询系统的示意图;29.图2示出本公开一个实施例中的隐匿安全的联邦数据查询方法流程图;30.图3示出本公开一个实施例中拥有相同父节点的字段节点均位于同一树深的第一可执行计划的示意图;31.图4示出本公开一个实施例中合并图3所示的第一可执行计划中拥有相同父节点的部分字段节点得到的第二可执行计划的示意图;32.图5示出本公开一个实施例中合并图3所示的第一可执行计划中拥有相同父节点的全部字段节点得到的第二可执行计划的示意图;33.图6示出本公开一个实施例中拥有相同父节点的字段节点对应多个树深的第一可执行计划的示意图;34.图7示出本公开一个实施例中合并多个树深中部分树深对应的拥有相同父节点的部分字段节点得到的第二可执行计划的示意图;35.图8示出本公开另一个实施例中合并多个树深中部分树深对应的拥有相同父节点的部分字段节点得到的第二可执行计划的示意图;36.图9示出本公开一个实施例中合并部分树深对应的拥有相同父节点的全部字段节点得到的第二可执行计划的示意图;37.图10示出本公开另一个实施例中合并部分树深对应的拥有相同父节点的全部字段节点得到的第二可执行计划的示意图;38.图11示出本公开一个实施例中合并多个树深中每一树深对应的拥有相同父节点的部分字段节点得到的第二可执行计划的示意图;39.图12示出本公开一个实施例中合并多个树深中每一树深下拥有相同父节点的全部字段节点得到的第二可执行计划的示意图;40.图13示出本公开一个实施例中的隐匿安全的联邦数据查询方法流程图;41.图14示出本公开一个实施例中包括属于同一树深的多个join节点的第一可执行计划的示意图;42.图15示出本公开一个实施例中第一中间可执行计划的示意图;43.图16示出本公开一个实施例中第二中间可执行计划的示意图;44.图17示出本公开一个实施例中属于同一树深的全部join节点具有相同的多个子join节点的第一可执行计划的示意图;45.图18示出本公开一个实施例中第三中间可执行计划的示意图;46.图19示出本公开一个实施例中的隐匿安全的联邦数据查询装置示意图;47.图20示出本公开实施例中一种电子设备的结构框图。具体实施方式48.现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。49.此外,附图仅为本公开的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。50.应当理解,本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行,和/或并行执行。此外,方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。51.需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。52.需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。53.图1示出本公开实施例中一种数据查询系统的示意图,该系统可以应用本公开各种实施例中的隐匿安全的联邦数据查询方法或隐匿安全的联邦数据查询装置。如图1所示,该数据查询系统架构可以包括:客户端11、其他参与方12。54.其中,客户端11能够接收查询请求,并对该查询请求进行分析,并根据分析结果生成相应的语法树。客户端11还可以根据语法树生成相应的可执行计划,以及对该可执行计划进行优化,并将优化后的可执行计划发往其他参与方12。其他参与方12包括两类参与方:服务器(server)121和协调员(coordinator)122。其他参与方12能够接收客户端11发送的可执行计划,即server121和coordinator122可以接收客户端11发送的可执行计划,并根据可执行计划进行数据查询。55.客户端11、其他参与方12之间通过网络实现通信连接,该网络可以是有线网络,也可以是无线网络。56.可选地,上述的无线网络或有线网络使用标准通信技术和/或协议。网络通常为因特网、但也可以是任何网络,包括但不限于局域网(localareanetwork,lan)、城域网(metropolitanareanetwork,man)、广域网(wideareanetwork,wan)、移动、有线或者无线网络、专用网络或者虚拟专用网络的任何组合)。在一些实施例中,使用包括超文本标记语言(hypertextmark-uplanguage,html)、可扩展标记语言(extensiblemarkuplanguage,xml)等的技术和/或格式来代表通过网络交换的数据。此外还可以使用诸如安全套接字层(securesocketlayer,ssl)、传输层安全(transportlayersecurity,tls)、虚拟专用网络(virtualprivatenetwork,vpn)、网际协议安全(internetprotocolsecurity,ipsec)等常规加密技术来加密所有或者一些链路。在另一些实施例中,还可以使用定制和/或专用数据通信技术取代或者补充上述数据通信技术。57.客户端11、其他参与方12可以是各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机、台式计算机、可穿戴设备等。58.客户端11、其他参与方12还可以是提供各种服务的服务器,可选地,服务器可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式系统,还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、cdn(contentdeliverynetwork,内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。59.本领域技术人员可以知晓,图1中的服务器121和协调员122的数量仅仅是示意性的,根据实际需要,可以具有任意数目的服务器和协调员,本公开实施例对此不作限定。60.下面结合附图及实施例对本示例实施方式进行详细说明。61.本公开实施例中提供了一种隐匿安全的联邦数据查询方法,该方法可以由任意具备计算处理能力的电子设备执行。例如,该电子设备为客户端。62.图2示出本公开实施例中一种隐匿安全的联邦数据查询方法流程图,如图2所示,本公开实施例中提供的隐匿安全的联邦数据查询方法包括如下s201至s204。63.s201,客户端获取数据查询请求。64.其中,数据查询请求可以是用于查询数据的sql语句;或者,数据查询请求还可以是非sql语句形式外的其他内容,例如,数据查询请求可以是用于表示数据查询内容的文本内容,数据查询请求还可以是用于表示数据查询内容的语音内容。65.关于客户端如何获取数据查询请求,本公开实施例不做限制。例如,数据查询请求可以由用户通过客户端提供的输入设备,向客户端输入数据查询请求,客户端接收到用户输入的数据查询请求后完成对数据查询请求的获取。其中,客户端提供的输入设备与数据查询请求的具体格式对应,当数据查询请求为sql语句的情况下,则输入设备可以是文本输入设备(例如,键盘);当数据查询请求为语音内容的情况下,则输入设备可以是语音接收装置(例如,麦克风)等。66.再例如,数据查询请求还可以由其他设备获取到后向客户端发送,客户端接收到其他设备发送的数据查询请求后,完成对数据查询请求的获取。67.s202,客户端生成数据查询请求的第一可执行计划。68.在一个实施例中,数据查询请求是sql语句,客户端生成数据查询请求的第一可执行计划,可以包括:对该sql语句进行解析,得到相应的语法树;根据该语法树生成相应的第一可执行计划。69.在另一个实施例中,数据查询请求是非sql语句形式的内容,客户端生成数据查询请求的第一可执行计划,可以包括:根据数据查询请求生成相应的sql语句;对该sql语句进行解析,得到相应的语法树;根据该语法树生成相应的第一可执行计划。关于如何根据数据查询请求生成相应的sql语句,本公开实施例不做限制。例如,数据查询请求为语音内容,则通过语音转文本转换器,将该语音内容转换为文本内容,之后,对该文本内容进行语法词法分析,得到分析结果;根据该分析结果生成相应的sql语句。再例如,数据查询请求为文本内容,对该文本内容进行语法词法分析,得到分析结果,再根据该分析结果生成相应的sql语句。70.s203,客户端合并第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划。71.其中,字段节点是sql语句中表示列的字段在可执行计划中对应的节点。例如,sql语句selectagefromtable1中,表示列的字段为age,该字段age在根据selectagefromtable1生成的可执行计划中对应的节点为字段节点。父节点根据可执行计划的执行顺序确定,在可执行计划中相邻树深的两个节点,先执行的节点为另一个节点的父节点,后执行的节点为另一个节点的子节点。例如,根据selectagefromtable1生成的可执行计划中,from对应的节点与age对应的节点是相邻树深的两个节点,且from对应的节点先于age对应的节点执行,也就是说,from对应的节点是age对应的节点的父节点,age对应的节点是from对应的节点的子节点。72.关于第一可执行计划中拥有相同父节点的字段节点的数量、所处树深,本公开实施例不做限制。在一个实施例中,拥有相同父节点的字段节点均位于同一树深,且该树深中的字段节点均对应同一父节点。在另一个实施例中,拥有相同父节点的字段节点均位于同一树深,且该树深中的字段节点对应多个父节点,例如,某一树深具有五个字段节点,且该五个字段节点中两个字段节点的父节点均为父节点1,另外三个字段节点的父节点均为父节点2。在另一个实施例中,拥有相同父节点的字段节点位于不同目标树深,每一目标树深中的字段节点可以对应同一父节点或不同父节点,本公开实施例对此不加以限定。73.在一个实施例中,客户端合并第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划,可以包括:合并第一可执行计划中拥有相同父节点的部分字段节点;或者,合并第一可执行计划中拥有相同父节点的全部字段节点。74.在一个实施例中,第一可执行计划中拥有相同父节点的字段节点均位于同一树深,且该树深中的字段节点均为同一父节点,合并第一可执行计划中拥有相同父节点的部分字段节点,可以是合并该树深中全部字段节点中的部分字段节点。75.例如,数据查询请求对应sql语句为:76.selectt2.id,t2.age,t2.sexfromt277.joint178.ont1.id=t2.id79.根据该sql语句生成的拥有相同父节点的字段节点均位于同一树深的第一可执行计划如图3所示,该第一可执行计划中,节点301、节点302、节点303均为表示列的字段t2.id、t2.age、t2.sex对应的字段节点,节点301、节点302、节点303对应的父节点均为join操作对应的节点304。此时,合并节点301、节点302、节点303所在树深中全部字段节点中的部分字段节点,是指合并节点301、节点302、节点303中的任意两个节点。例如,合并图3所示的第一可执行计划中拥有相同父节点的部分字段节点得到的第二可执行计划如图4所示,图4中节点401是合并节点301和节点302得到的新的字段节点。80.在一个实施例中,第一可执行计划中拥有相同父节点的字段节点均位于同一树深,则合并第一可执行计划中拥有相同父节点的全部字段节点,可以是合并该树深下的全部字段节点。仍以图3所示的第一可执行计划为例,合并图3所示的第一可执行计划中拥有相同父节点的全部字段节点得到的第二可执行计划如图5所示,在图5中,节点501是合并节点301-节点303得到的新的字段节点。81.在另一个实施例中,第一可执行计划中拥有相同父节点的字段节点对应多个树深,每一树深对应多个拥有相同父节点的字段节点,合并第一可执行计划中拥有相同父节点的部分字段节点,可以包括:合并多个树深中部分树深对应的拥有相同父节点的部分字段节点;或者,合并部分树深对应的拥有相同父节点的全部字段节点;或者,合并多个树深中每一树深对应的拥有相同父节点的部分字段节点。82.例如,数据查询请求对应的sql语句为:[0083][0084][0085]根据该sql语句生成的拥有相同父节点的字段节点对应多个树深的第一可执行计划如图6所示,该第一可执行计划中,节点601-节点604是位于同一树深的四个字段节点,且节点601-节点604具有同一个父节点(节点605),节点601-节点604对应sql语句中表示列的b.id3,b.province,a.age,a.sex。节点606-节点610是位于同一树深的五个字段节点,且节点606-节点608具有同一个父节点(节点611),节点609-节点610具有同一个父节点(节点612)。[0086]以图6所示的第一可执行计划为例,则合并多个树深中部分树深对应的拥有相同父节点的部分字段节点为例,则可以合并节点601-节点604中的部分字段节点,该部分字段节点可以是节点601-节点604中任意两个或三个字段节点。例如,该部分字段节点是节点601-节点604中的两个字段节点,且该两个字段节点是节点601和节点602,则合并多个树深中部分树深对应的拥有相同父节点的部分字段节点得到的第二可执行计划可以如图7所示。图7中节点701是合并节点601和节点602得到的新的字段节点。[0087]仍以图6所示的第一可执行计划为例,则合并多个树深中部分树深对应的拥有相同父节点的部分字段节点为例,可以是合并节点606-节点608中的部分字段节点,该部分字段节点可以是节点606-节点608中任意两个字段节点。例如,部分字段节点是节点606-节点608中的节点606和节点608,则合并多个树深中部分树深对应的拥有相同父节点的部分字段节点得到的第二可执行计划可以如图8所示。图8中节点801是合并节点606和节点608得到的新的字段节点。[0088]仍以图6所示的第一可执行计划为例,则合并部分树深对应的拥有相同父节点的全部字段节点,可以是合并节点601-节点604中的全部字段节点,则合并部分树深对应的拥有相同父节点的全部字段节点得到的第二可执行计划可以如图9所示,图9中节点901是合并节点601-节点604得到的新的字段节点。或者,可以合并606-节点610中的节点606-节点608以及节点609-节点610,则合并部分树深对应的拥有相同父节点的全部字段节点得到的第二可执行计划如图10所示。图10中节点1001是合并节点606-节点608得到的新的字段节点,节点1002是合并节点609-节点610得到的新的字段节点。[0089]仍以图6所示的第一可执行计划为例,则合并多个树深中每一树深对应的拥有相同父节点的部分字段节点为例,则可以合并节点601-节点604中的部分字段节点,以及合并606-节点610中的部分节点。例如,可以合并节点601-节点603,以及合并节点606-节点608,则合并多个树深中每一树深对应的拥有相同父节点的部分字段节点得到的第二可执行计划可以如图11所示。图11中节点1101是合并节点601-节点603得到的新的字段节点,节点1102是合并节点606-节点608得到的新的字段节点。[0090]在另一个实施例中,拥有相同父节点的字段节点对应多个树深,合并第一可执行计划中拥有相同父节点的全部字段节点,可以包括:合并该多个树深中每一树深下的全部字段节点。仍以图6所示的第一可执行计划为例,则合并拥有相同父节点的全部字段节点,可以是将节点601-节点604、节点606-节点608、节点609-节点610合并,则合并多个树深中每一树深下拥有相同父节点的全部字段节点得到的第二可执行计划可以如图12所示。图12中节点1201是合并节点601-节点604得到的新的字段节点,节点1202是合并节点606-节点608得到的新的字段节点,节点1203是合并节点609-节点610得到的新的字段节点。[0091]s204,客户端向其他参与方发送第二可执行计划,以便于其他参与方根据第二可执行计划查询数据。[0092]客户端对第一可执行计划进行优化,得到第二可执行计划后,可以执行该第二可执行计划,以及可以将该第二可执行计划向其他参与方(server和coordinator)发送,以便于其他参与方根据第二可执行计划查询数据。[0093]本公开的实施例所提供的技术方案,根据获取到的数据查询请求生成相应的第一可执行计划,再合并该第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划,之后将该第二可执行计划发往其他参与方,以便于其他参与方根据第二可执行计划查询数据。其他参与方通过匿踪查询的方式来保证数据库中数据的隐私安全,一个字段节点对应一次匿踪查询。其他参与方执行第二可执行计划进行数据查询,可以减少匿踪查询的次数,在保证数据隐私安全的同时提高了数据查询效率。[0094]在另一个实施例中,除可以将可执行计划中的字段节点合并以减少匿踪查询的次数,进而提高查询效率外,还可以合并join节点以减少安全求交的次数,进一步提高数据查询效率。如图13所示,本公开另一个实施例中提供的隐匿安全的联邦数据查询方法包括如下s131至s134。[0095]s131,客户端获取数据查询请求。其中,s131的具体实现在图2对应实施例的s201中已经说明,在此不再赘述。[0096]s132,客户端生成数据查询请求的第一可执行计划。其中,s131的具体实现在图2对应实施例的s202中已经说明,在此不再赘述。[0097]s133,客户端合并第一可执行计划中拥有相同父节点的字段节点,以及合并第一可执行计划中属于同一树深的join节点,得到第二可执行计划。[0098]关于客户端合并第一可执行计划中拥有相同父节点的字段节点,在图2对应实施例的s203中已经说明,在此不再赘述。[0099]其中,join节点是sql语句中的连接操作join在可执行计划中对应的节点。例如,数据查询请求对应sql语句为:[0100]selecta.id,a.age,b.province/第一行[0101]from/第二行[0102](selectt2.id,t2.agefromt2/第三行[0103]joint1/第四行[0104]ont1.id=t2.id)a/第五行[0105]join/第六行[0106](selectt3.id,t3.provincefromt3/第七行[0107]joint2/第八行[0108]ont2.id=t3.id)b/第九行[0109]ona.id=b.id/第十行[0110]该sql语句中每一join操作在该根据sql语句得到的可执行计划中对应一个join节点。该sql语句中共有三个join操作,则该sql语句对应的可执行计划中包括三个join节点。该sql语句对应的包括属于同一树深的多个join节点的第一可执行计划如图14所示,三个join操作对应的三个join节点分别为节点141-节点143。其中,节点141对应该sql语句中第六行的join操作,节点142和节点143对应sql语句中第四行和第八行的join操作。[0111]在一个实施例中,客户端合并第一可执行计划中属于同一树深的join节点,可以包括:合并第一可执行计划中属于同一树深的部分join节点;或者,合并第一可执行计划中属于同一树深的全部join节点。[0112]在一个实施例中,sql语句对应的可执行计划中,第一join操作涉及两个表(表a和表b),该两个表是由两个第二join操作得到的表,该两个第二join操作涉及的表为表1-表4,表1-表4均由一个第三join操作得到,也就是说,一个第一join操作下嵌套有四个第三join操作。[0113]在一个实施例中,第一可执行计划具有一个第一目标树深,第一目标树深下具有多个join节点(3个及以上的join节点),合并第一可执行计划中属于同一树深的部分join节点,可以包括:合并该第一目标树深下的部分join节点(2个以上的join节点)。在一些实施例中,第一可执行计划具有多个第一目标树深,每一第一目标树深下均具有多个join节点(3个及以上的join节点)。合并第一可执行计划中属于同一树深的部分join节点,可以包括:合并部分或全部第一目标树深下的部分join节点(2个以上的join节点)。[0114]在一些实施例中,第一可执行计划具有一个第二目标树深,第二目标树深下具有多个join节点(2个及以上的join节点),合并第一可执行计划中属于同一树深的全部join节点,可以包括:合并该第二目标树深下的全部join节点。[0115]以上述图14所示的第一可执行计划为例,该第一可执行计划中具有一个第二目标树深,该第二目标树深下具有两个join节点,即节点142和节点143。合并第二目标树深下的全部join节点得到的第一中间可执行计划如图15所示,图15中节点151是合并节点142和节点143得到的新的join节点。其中,中间可执行计划是仅对第一可执行计划中的join节点进行合并后得到的可执行计划,对中间可执行计划中的字段节点进行合并优化可以得到第二可执行计划。[0116]在一些实施例中,第一可执行计划具有多个第二目标树深,每一第二目标树深下具有多个join节点(2个及以上的join节点),合并第一可执行计划中属于同一树深的全部join节点,可以包括:合并部分或全部第二目标树深下的全部join节点。[0117]在一个实施例中,属于同一树深下的全部join节点具有同一个子join节点,此时,合并第一可执行计划中属于同一树深的全部join节点,包括:合并该全部join节点;将该全部join节点合并后得到的join节点与该子join节点合并。仍以图14所示的第一可执行计划为例,属于同一树深下的全部join节点为节点142和节点143,该节点142和节点143具有同一个子join节点,该子join节点为节点141。将该全部join节点合并(节点142和节点143)后,再将合并得到的join节点与子join节点合并,得到如图16所示的第二中间可执行计划,图16中节点161是合并节点142、节点143、节点141得到的新的join节点。[0118]在另一个实施例中,属于同一树深的全部join节点具有相同的多个子join节点,此时,合并第一可执行计划中属于同一树深的全部join节点,可以包括:合并该全部join节点;合并该多个子join节点;将该全部join节点合并后得到的join节点与该多个子join节点合并后得到的子join节点合并。[0119]例如,数据查询请求对应的sql语句为:[0120]selecta.id,a.age,b.province/第一行[0121]from/第二行[0122](selectt2.id,t2.agefromt2/第三行[0123]joint1/第四行[0124]ont1.id=t2.id)a/第五行[0125]join/第六行[0126](selectt2.id,t2.provincefromt2/第七行[0127]joint3/第八行[0128]ont3.id=t2.id)b/第九行[0129]ona.id=b.id/第十行[0130]根据该sql语句生成的属于同一树深的全部join节点具有相同的多个子join节点的第一可执行计划可以如图17所示,图17中具有四个join节点分别为节点171-节点174,其中,节点171和节点172均对应第六行的join操作。节点173对应第四行中的join操作,节点174对应第八行中的join操作。以图17所示的第一可执行计划为例,属于同一树深的join节点包括节点173和节点174,该节点173和节点174具有相同的两个子join节点,分别为节点171和节点172,此时,合并该全部join节点是指合并节点173和节点174;合并该多个子join节点是指节点171和节点172;将该全部join节点合并后得到的join节点与该多个子join节点合并后得到的子join节点合并,得到如图18所示的第三中间可执行计划,图18中节点181是将节点171-节点174合并后得到的join节点。[0131]需要说明的是,形成第六行中的join操作对应两个join节点的原因,包括根据sql语句生成的第一可执行计划是非最优可执行计划,从而形成一个join操作对应两个join节点。通过将一个join操作对应的两个join节点合并可以完成对可执行计划的优化,提升查询数据的效率。[0132]在一些实施例中,可以仅对第一可执行计划中的join节点进行合并优化,得到第二可执行计划。仅对第一可执行计划中的join节点进行合并优化,可以减少跨数据库查询数据过程中安全求交操作的次数,从而提高数据查询的效率。[0133]s134,客户端向其他参与方发送第二可执行计划,以便于其他参与方根据第二可执行计划查询数据。[0134]本公开实施例提供的技术方案,通过将第一可执行计划中的字段节点和join节点进行合并优化,可以减少跨数据库查询数据过程中,匿踪查询和安全求交的次数,进而提高跨数据库查询数据的效率。[0135]基于同一发明构思,本公开实施例中还提供了一种隐匿安全的联邦数据查询装置,如下面的实施例所述。由于该装置实施例解决问题的原理与上述方法实施例相似,因此该装置实施例的实施可以参见上述方法实施例的实施,重复之处不再赘述。[0136]图19示出本公开一个实施例中的隐匿安全的联邦数据查询装置示意图,如图19所示,该装置包括:获取模块191,用于获取数据查询请求;生成模块192,用于生成数据查询请求的第一可执行计划;优化模块193,用于合并第一可执行计划中拥有相同父节点的字段节点,得到第二可执行计划;发送模块194,用于向其他参与方发送第二可执行计划,以便于其他参与方根据第二可执行计划查询数据。[0137]在本公开的一个实施例中,优化模块193,用于合并第一可执行计划中拥有相同父节点的部分字段节点;或者,合并第一可执行计划中拥有相同父节点的全部字段节点。[0138]在本公开的一个实施例中,第一可执行计划中拥有相同父节点的字段节点对应多个树深,每一树深对应多个拥有相同父节点的字段节点;优化模块193,用于合并多个树深中部分树深对应的拥有相同父节点的部分字段节点;或者,合并部分树深对应的拥有相同父节点的全部字段节点;或者,合并多个树深中每一树深对应的拥有相同父节点的部分字段节点。[0139]在本公开的一个实施例中,优化模块193,用于合并第一可执行计划中拥有相同父节点的字段节点,以及合并第一可执行计划中属于同一树深的join节点,得到第二可执行计划。[0140]在本公开的一个实施例中,优化模块193,用于合并第一可执行计划中属于同一树深的部分join节点;或者,合并第一可执行计划中属于同一树深的全部join节点。[0141]在本公开的一个实施例中,全部join节点具有同一个子join节点;优化模块193,用于合并全部join节点;将全部join节点合并后得到的join节点与子join节点合并。[0142]在本公开的一个实施例中,全部join节点具有相同的多个子join节点;优化模块193,用于合并全部join节点;合并多个子join节点;将全部join节点合并后得到的join节点与多个子join节点合并后得到的子join节点合并。[0143]本公实施例提供的技术方案,通过将第一可执行计划中的字段节点和join节点进行合并优化,可以减少跨数据库查询数据过程中,匿踪查询和安全求交的次数,进而提高跨数据库查询数据的效率。[0144]所属
技术领域
:的技术人员能够理解,本公开的各个方面可以实现为系统、方法或程序产品。因此,本公开的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。[0145]下面参照图20来描述根据本公开的这种实施方式的电子设备2000。图20显示的电子设备2000仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。[0146]如图20所示,电子设备2000以通用计算设备的形式表现。电子设备2000的组件可以包括但不限于:上述至少一个处理单元2010、上述至少一个存储单元2020、连接不同系统组件(包括存储单元2020和处理单元2010)的总线2030。[0147]其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元2010执行,使得所述处理单元2010执行本说明书上述“具体实施方式”部分中描述的根据本公开各种示例性实施方式的步骤。[0148]存储单元2020可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(ram)2021和/或高速缓存存储单元2022,还可以进一步包括只读存储单元(rom)2023。[0149]存储单元2020还可以包括具有一组(至少一个)程序模块2025的程序/实用工具2024,这样的程序模块2025包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。[0150]总线2030可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。[0151]电子设备2000也可以与一个或多个外部设备2040(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备2000交互的设备通信,和/或与使得该电子设备2000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口2050进行。并且,电子设备2000还可以通过网络适配器2060与一个或者多个网络(例如局域网(lan),广域网(wan)和/或公共网络,例如因特网)通信。如图20所示,网络适配器2060通过总线2030与电子设备2000的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备2000使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。[0152]通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是cd-rom,u盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。[0153]在本公开的示例性实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质可以是可读信号介质或者可读存储介质。其上存储有能够实现本公开上述方法的程序产品。在一些可能的实施方式中,本公开的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“具体实施方式”部分中描述的根据本公开各种示例性实施方式的步骤。[0154]本公开中的计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。[0155]在本公开中,计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。[0156]可选地,计算机可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、rf等等,或者上述的任意合适的组合。[0157]在具体实施时,可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如java、c++等,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(lan)或广域网(wan),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。[0158]应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。[0159]此外,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。[0160]通过以上实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是cd-rom,u盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。[0161]本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本
技术领域
:中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围由所附的权利要求指出。当前第1页12当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1