CN109241100B - 一种查询方法、装置、设备及存储介质 - Google Patents
一种查询方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN109241100B CN109241100B CN201810965242.2A CN201810965242A CN109241100B CN 109241100 B CN109241100 B CN 109241100B CN 201810965242 A CN201810965242 A CN 201810965242A CN 109241100 B CN109241100 B CN 109241100B
- Authority
- CN
- China
- Prior art keywords
- node
- data
- queried
- operator
- attribute information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种查询方法、装置、设备及存储介质。该方法包括:获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息;根据属性信息确定对应的操作符和存储待查询数据的节点;根据操作符和存储待查询数据的节点生成节点执行计划。本发明实施例实现了减少网络开销,提升系统性能。
Description
技术领域
本发明实施例涉及数据库技术,尤其涉及一种查询方法、装置、设备及存储介质。
背景技术
在数据库MPP(Massively Parallel Processor,大规模并行处理)集群中,每个节点都有独立的存储系统和内存系统,数据被划分到各个节点上,每个节点通过网络相互连接,协同计算,作为整体提供数据库服务。MPP的核心优势在于对用户请求的并行执行,将单节点系统的所有IO请求和CPU计算等转化为多节点并行执行,执行计划在所有节点上同时执行,每个节点上只负责部分数据的读写,这样能降低大规模数据量环境下对硬件资源的依赖,充分利用各节点的计算能力及发挥各节点独立存储的优势。
MPP并行执行的流程通常是:首先用户登录节点(即主节点)上生成并行执行计划;然后将这个执行计划发送给其它所有节点(即从节点)上并行执行;最后主节点汇总各从节点的执行结果,返回给用户。需要说明的是,在上述过程中,主节点和所有从节点之间均需要进行网络通信。当查询的目标数据仅在所有节点(包括主节点和从节点)中的某个或某几个上时,采用上述流程存在着降低了系统性能的问题。
发明内容
本发明实施例提供一种查询方法、装置、设备及存储介质,以实现提升系统性能。
第一方面,本发明实施例提供了一种查询方法,该方法包括:
获取用户的数据查询请求,所述数据查询请求包括待查询数据的属性信息;
根据所述属性信息确定对应的操作符和存储待查询数据的节点;
根据所述操作符和所述存储待查询数据的节点生成节点执行计划。
进一步的,所述属性信息包括过滤条件;
所述根据所述属性信息确定对应的操作符和存储待查询数据的节点,包括:
根据所述过滤条件确定对应的操作符;
获取配置文件,所述配置文件包括节点号和所述过滤条件的对应关系;
从所述配置文件中查找与所述过滤条件对应的节点号;
将所述节点号对应的节点作为存储待查询数据的节点。
进一步的,所述根据所述过滤条件生成对应的操作符,包括:
根据所述过滤条件生成表达式链表,所述表达式链表包括与所述过滤条件对应的表达式;
将所述表达式转换为预设指令流;
根据所述预设指令流确定对应的操作符。
进一步的,所述根据操作符和所述存储待查询数据的节点生成节点执行计划,包括:
根据所述操作符生成待执行计划;
向所述存储待查询数据的节点发送所述待执行计划生成节点执行计划。
第二方面,本发明实施例还提供了一种查询方法,该方法包括:
获取节点执行计划,所述节点执行计划包括操作符;
如果所述操作符包含对应节点的节点号,则执行所述操作符。
进一步的,该方法还包括:
如果所述操作符未包含对应节点的节点号,则不执行所述操作符。
第三方面,本发明实施例还提供了一种查询装置,该装置包括:
数据查询请求获取模块,用于获取用户的数据查询请求,所述数据查询请求中包括待查询数据的属性信息;
操作符和节点确定模块,用于根据所述属性信息确定对应的操作符和存储待查询数据的节点;
节点执行计划生成模块,用于根据所述操作符和所述存储待查询数据的节点生成节点执行计划。
第四方面,本发明实施例还提供了一种查询装置,该装置包括:
节点执行计划获取模块,用于获取节点执行计划,所述节点执行计划包括操作符;
操作符执行模块,用于如果所述操作符包含对应节点的节点号,则执行所述操作符。
第五方面,本发明实施例还提供了一种设备,该设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明实施例所述的方法。
第六方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明实施例所述的方法。
本发明实施例通过获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息,根据属性信息确定对应的操作符和存储待查询数据的节点,根据操作符和存储待查询数据的节点生成节点执行计划,实现了减少网络开销,提升系统性能。
附图说明
图1是本发明实施例一中的一种查询方法的流程图;
图2是本发明实施例二中的一种查询方法的流程图;
图3是本发明实施例三中的一种查询方法的流程图;
图4是本发明实施例四中的一种查询方法的流程图;
图5是本发明实施例五中的一种查询装置的结构示意图;
图6是本发明实施例六中的一种查询装置的结构示意图;
图7是本发明实施例七中的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。每个实施例中同时提供了可选特征和示例,实施例中记载的各个特征可进行组合,形成多个可选方案,不应该将每个编号的实施例仅视为一个技术方案。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种查询方法的流程图,本实施例可适用于MPP中节点并行查询数据的情况,该方法可以由查询装置来执行,该装置可以采用软件和/或硬件的方式实现,该装置可以配置于设备中,例如计算机等。如图1所示,该方法具体包括如下步骤:
步骤110、获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息。
在本发明的实施例中,用户的数据查询请求用于获取待查询数据,数据查询请求具体可以包括待查询数据的属性信息,属性信息可以理解为待查询数据所满足的条件,这里所述的待查询数据可以指待查询数据表中的数据,需要说明的是,当待查询数据来自于不同待查询数据表时,待查询数据的属性信息也有多个。可以通过用户输入的查询语句的方式获取用户的数据查询请求。例如,通过SQL(Structured Query Language,结构化查询语言)中的查询语句获取用户的数据查询请求,具体可以采用SELECT-WHERE查询语句获取用户的数据查询请求。其中,SELECT语句用于从待查询数据表中查询出符合指定条件的相关信息,即按用户查询要求可以通过SELECT语句对指定表(单表或多表)进行选定列字段、选择、排序、分组或保存等操作。在选择中用户往往要提出较多的要求,此时,便需要WHERE语句来实现,即WHERE用于指定查询结果的过滤条件。在对多表进行查询时,WHERE语句的功能主要有两种:其一,连接。对进行连接的两个待查询数据表连接字段值是否相等做出选择(与连接方式有关);其二,选择。若既要起连接作用又同时起选择作用,则表达式须用逻辑运算符AND进行连接。SELECT-WHERE语句通用格式为:SELECT<字段名列表>FROM<表名>WHERE<查询条件>,其中,FROM用于列出查询所要用到的所有待查询数据表,如果期望从待查询数据表中获取所有字段,则可以使用在FORM前使用“*”,如SELECT*FROM t1,t2。基于上述,可以将WHERE语句中“查询条件”部分理解为待查询数据的属性信息。示例性的,如SQL查询语句:SELECT*FROM t1,t2WHERE t1.c1=1AND t2.c3=5,WHERE中“t1.c1=1”可以认为是待查询数据的属性信息中的其中一个,WHERE中“t2.c3=5”可以认为是待查询数据的属性信息中的另一个。上述查询语句可以表示查询数据表t1中满足t1.c1=1条件的数据和数据表t2中满足t2.c3=5的数据。需要说明的是,待查询数据的属性信息中携带有待查询数据,示例性的,如待查询的属性信息“t2.c3=5”携带有待查询数据5。
通常在数据库中查询请求所针对的对象是数据表,用户在创建数据表时可以预先指定表中的数据以哪一个或哪几个字段值进行何种分布,上述所述的数据表称为分布表,其中,预先指定的一个或多个字段称为分布列。示例性的,如常见的分布方式有哈希分布、范围分布和列表分布等,其中,哈希分布表示按照指定的一个分布列到多个分布列对数据计算,得到一个哈希值,再根据该哈希值和哈希映射表,将一个元组(或一个记录)的数据存储到对应的节点。范围分布表示按照指定的一个分布列到多个分布列的列值,根据创建数据表时预先定义的范围分布规则,将一个元组(或一个记录)的数据存储到对应的节点。列表分布表示按照指定的一个分布列到多个分布列的列值,根据创建数据表时预先定义的离散值集规则,将一个元组(或一个记录)的数据存储到对应的节点。相应的,可将具有哈希分布特性的数据表称为哈希分布表,将具有范围分布特性的数据表称为范围分布表,以及将具有列表分布特性的数据表称为列表分布表。本发明实施例所提及的待查询数据表可以指哈希分布表、范围分布表或列表分布表。
在数据库中,上述所述的待查询数据,即待查询数据表中的数据,通常分布在各个节点中,即节点存储有相应的待查询数据。节点可以理解为数据点,里面存储有一定的数据。当然可以理解到,每个节点并不会存储所有待查询数据表中的数据,换句话说,每个节点中存储满足预设条件的待查询数据表中的数据,再从另一个角度说,不同待查询数据表中的数据可能存储于不同的节点。需要说明的是,根据用户的数据查询请求还将生成对应的操作符,这里所述的操作符与待查询数据表对应,即每个待查询数据表与一个操作符对应,上述所述的待查询数据表是待查询数据的来源。
步骤120、根据属性信息确定对应的操作符和存储待查询数据的节点。
在本发明的实施例中,根据属性信息确定对应的操作符可以理解为根据属性信息对操作符进行分类,确定包含属性信息的操作符。具体的:基于属性信息的不同,可将操作符分成两大类,具体如下:其一,属性信息是符合筛选条件的属性信息,这里的筛选条件可以指“列=常量值”的等值表达式,此时,根据属性信息确定对应的操作符,该操作符将携带该属性信息,属性信息的表现形式可以为转换成对应的指令流,该指令流存储于该操作符中,后续该操作符将只发送给符合发送规则的节点进行执行;其二,属性信息不是符合筛选条件的属性信息,此时,可以不将属性信息转换为对应的指令流,后续该操作将发送给所有节点进行执行。需要说明的是,由于步骤110中的属性信息指的是符合筛选条件的属性信息,因此,后续该操作符将只发送给符合发送规则的节点进行执行。需要说明的是,这里所述的符合发送规则的节点可以作如下理解:对于这类节点,只要其存储有一个与携带指令流的操作符对应的待查询数据表的待查询数据,其将会接收到所有与待查询数据表对应的操作符。示例性的,如现有节点1和节点2,操作符1和操作符2,操作符1和操作符2均为携带指令流的操作符。针对节点1:节点1上存储有与操作符1对应的待查询数据表1的待查询数据,节点1上没有存储与操作符2对应的待查询数据表2的待查询数据;针对节点2:节点2上没有存储与操作符1对应的待查询数据表1的待查询数据,节点2上存储有与操作符2上对应的待查询数据表2的待查询数据。这种情况下,会将操作符1和操作符2均发送给节点1和节点2,而并不会由于节点1上存储有与操作符1对应的待查询数据表1的待查询数据,节点1上没有存储与操作符2对应的待查询数据表2的待查询数据,进而只将操作符1发送给节点1。同样,也并不会由于节点2上没有存储与操作符1对应的待查询数据表1的待查询数据,节点2上存储有与操作符2对应的待查询数据表2的待查询数据,而只将操作符2发送给节点2。示例性的,如现将筛选条件设定为:“列=常量值”的等值表达式或由等值表达式组成的AND/OR表达式,且表达式中包含该待查询数据表的所有分布列。此外,需要强调的是,上述所述的对表达式的要求都是针对单个待查询数据表而言的。相应的,步骤110中所述的属性信息便为符合上述筛选条件的属性信息。预先设定待查询数据表t1为分布列为c1的哈希分布表,待查询数据表t2为分布列为c3的哈希分布表。根据属性信息是否符合筛选条件,分以下四种情况:情况一,现获取到的属性信息为“t1.c1=1AND t2.c3=5”,对该属性信息进行分析可知,其符合筛选条件,理由如下:针对待查询数据表t1而言,“t1.c1=1”符合“列=常量值”且包含所有分布列(即分布列c1),即待查询数据表t1的属性信息符合筛选条件;针对待查询数据表t2而言,“t2.c3=5”也符合“列=常量值”且包含所有分布列(即分布列c3),即待查询数据表t2的属性信息符合筛选条件。情况二,现获取到的属性信息为“t1.c1=t2.c3”,对该属性信息进行分析可知,其不符合筛选条件,理由如下:针对待查询数据表t1和待查询数据表t2而言,“t1.c1=t2.c3”不符合“列=常量值”,也即,没有针对待查询数据表t1和待查询数据表t2的“列=常量值”的等值表达式和由等值表达式组成的AND/OR表达式,待查询数据表t1的属性信息和待查询数据表t2的属性信息均不符合筛选条件。情况三,现获取到的属性信息为“t1.c1=1AND t1.c1=t2.c3”,对该属性信息进行分析可知,其符合筛选条件,理由如下:针对待查询数据表t1而言,“t1.c1=1”符合“列=常量值”且包含所有分布列(即分布列c1),即待查询数据表t1的属性信息符合筛选条件;针对待查询数据表t2而言,“t1.c1=t2.c3”不符合“列=常量值”,即待查询数据表t2的属性信息不符合筛选条件。情况四,现获取到的属性信息为“t1.c1=t2.c3AND t2.c3=5”,对该属性信息进行分析可知,其符合筛选条件,理由如下:针对待查询数据表t1而言,“t1.c1=t2.c3”不符合“列=常量值”,即待查询数据表t1的属性信息不符合筛选条件;针对待查询数据表t2而言,“t2.c3=5”符合“列=常量值”且包含所有分布列(即分布列c3),即待查询数据表t2的属性信息符合筛选条件。
根据属性信息确定对应的存储待查询数据的节点可作如下理解:根据前文所述可知,每个节点并不会存储所有待查询数据表中的数据,即来自于不同待查询数据表的数据可能存储于不同的节点,可以根据属性信息确定对应的存储待查询数据的节点,即可以根据属性信息确定哪个节点存储哪个待查询数据表的哪一部分数据。具体的:可以获取预先存储的配置文件,配置文件包括节点号和属性信息所携带的待查询数据的对应关系,即可以根据属性信息所携带的待查询数据,从预先存储的配置文件中查找与属性信息所携带的待查询数据对应的节点号,将节点号对应的节点作为存储待查询数据的节点。示例性的,如当待查询数据来自的待查询数据表是哈希分布表时,配置文件可以理解为哈希映射表,根据属性信息确定对应的存储待查询数据的节点的过程可以理解为哈希查找。哈希查找是通过计算数据的存储地址进行查找的一种方法,其本质是先将数据映射成它的哈希值。它的基本思想是:以关键字K为自变量,通过一个确定的函数f,计算出对应的函数值f(K),把这个函数值f(K)解释为关键字等于K的节点的存储地址。查找时,再根据要查找的关键字用同样的函数计算地址,然后到相应的存储单元取出要查找的节点。按这个思想建立的表称为哈希映射表,上述所述的函数f称为哈希函数,函数值f(K)称为哈希地址。针对本发明实施例来说,根据属性信息所携带的待查询数据采用与构建哈希映射表时相同的哈希函数计算存储地址,该存储地址存储有属性信息所携带的待查询数据,该存储地址与节点号对应,从哈希映射表中查找存储地址,也就是从哈希映射表中查找到节点号。经过上述,便可以获知属性信息所携带的待查询数据存储于哪个节点上。当待查询数据来自的待查询数据表是范围分布表或列表分布表时,配置文件可以理解为对应关系表,即对应关系表中存储有属性信息与节点号的对应关系,其中,待查询数据可以从属性信息中体现。根据属性信息,从对应关系表中确定该属性信息所代表的待查询数据落入哪个数据区间,该数据区间与节点号对应,进而,便可以获知属性信息所携带的待查询数据存储于哪个节点上。示例性的,如对应关系表中节点号1对应的节点1存储1-100区间范围的数据,节点号2对应的节点2存储101-200区间范围的数据,节点号3对应的节点3存储有201-300区间范围的数据。现属性信息所携带的待查询数据为3,根据对应关系表中可以确定对应的节点号为1,即节点1存储有待查询数据3。
上述设置的有益效果在于:通过上述根据属性信息确定对应的存储待查找数据的节点,便可以确定待查找数据存储于哪个节点,使得后续只需将待执行计划发送给存储待查找数据的节点即可,减少了不必要的网络通信开销。
需要说明的是,由于属性信息所携带的待查询数据可能不止一个,因此,根据属性信息确定对应的存储待查找数据的节点的节点个数可能为至少一个。
还需要说明的是,可将上述节点号存储于与待查询数据表对应的操作符的预设变量中,预设变量可以为EP_SEQNO。示例性的,如可将节点号1存储于与待查询数据表t1对应的操作符的预设变量EP_SEQNO中。
另需要说明的是,所有节点均可以获取上述配置文件,且每个节点所获取的配置文件相同。此外,每个待查询数据表对应一个配置文件。由于每个待查询数据表对应一个操作符,因此,每个待查询数据表对应一个配置文件可以理解为每个操作符对应一个配置文件。相应的,可以理解到,每个节点可以获取到的配置文件的个数为至少一个,具体个数与待查询数据表的个数对应,也即与操作符的个数对应。
此外,为了获知需要向哪些节点发送执行查找待查找数据的指令,可以对确定的节点所对应的节点号取并集,进而获知需要向哪些节点发送上述指令。
步骤130、根据操作符和存储待查询数据的节点生成节点执行计划。
在本发明的实施例中,节点执行计划可以理解为向哪些节点发送待执行计划,以使接收到待执行计划的节点执行。其中,待执行计划可以根据操作符生成,即待执行计划具体可以包括操作符。节点为存储待查询数据的节点。相应的,根据操作符和存储待查询数据的节点生成节点执行计划可以理解为:将根据操作符生成的待执行计划发送给存储待查询数据的节点执行而生成的计划称为节点执行计划。
需要说明的是,可以理解到,待执行计划包括所有与待查询数据表对应的操作符,而存储待查询数据的节点并不一定存储有所有待查询数据表的待查询数据,其可能只存储一个或几个待查询数据表的待查询数据,但存储待查询数据的节点将接收整个待执行计划,而不是只接收待执行计划中一个或几个操作符,操作符与待查询数据表对应。进而,可以理解到,前文所述的“后续该操作符将只发送给符合发送规则的节点进行执行”中的节点将接收到包括该操作符的整个待执行计划。
上述设置的有益效果在于:由于生成的节点执行计划中是通过向存储待查询数据的节点发送待执行计划生成的,而不是向所有节点发送生成的,实现了减少不必要的网络通信开销。
本实施例的技术方案,通过获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息,根据属性信息确定对应的操作符和存储待查询数据的节点,根据操作符和存储待查询数据的节点生成节点执行计划,实现了减少网络开销,提升系统性能。
可选的,在上述技术方案的基础上,属性信息具体可以包括过滤条件。根据属性信息确定对应的操作符和存储待查询数据的节点,具体可以包括:根据过滤条件确定对应的操作符。获取配置文件,配置文件包括节点号和过滤条件的对应关系。从配置文件中查找与过滤条件对应的节点号。将节点号对应的节点作为存储待查询数据的节点。
在本发明的实施例中,属性信息具体可以包括过滤条件,过滤条件可以理解为待查询数据所满足的条件,示例性的,如WHERE语句中的查询语句。根据属性信息确定对应的操作符和存储待查询数据的节点,具体可以包括:根据过滤条件确定对应的操作符,可以理解为:根据过滤条件对操作符进行分类,确定包含过滤条件的操作符。具体的:基于过滤条件的不同,可将操作符分成两大类,具体如下:其一,过滤条件是符合筛选条件的过滤条件,这里的筛选条件可以指“列=常量值”的等值表达式,此时,根据过滤条件确定对应的操作符,该操作符将携带该过滤条件,过滤条件的表现形式可以为转换成对应的指令流,该指令流存储于该操作符中,后续该操作符将只发送给符合发送规则的节点进行执行;其二,过滤条件不是符合筛选条件的过滤条件,此时,可以不将过滤条件转换为对应的指令流,后续该操作将发送给所有节点进行执行。需要说明的是,这里所述的过滤条件指的是符合筛选条件的过滤条件,因此,后续该操作符将只发送给符合发送规则的节点进行执行。根据属性信息确定对应的存储待查询数据的节点,具体可以包括:获取配置文件,配置文件包括节点号和过滤条件的对应关系。从配置文件中查找与过滤条件对应的节点号。将节点号对应的节点作为存储待查询数据的节点。示例性的,如当待查询数据来自的待查询数据表是哈希分布表时,配置文件可以理解为哈希映射表,根据过滤条件确定对应的存储待查询数据的节点的过程可以理解为哈希查找。针对本发明实施例来说,根据过滤条件所携带的待查询数据采用与构建哈希映射表时相同的哈希函数计算存储地址,该存储地址存储有过滤条件所携带的待查询数据,该存储地址与节点号对应,从哈希映射表中查找存储地址,也就是从哈希映射表中查找到节点号。经过上述,便可以获知过滤条件所携带的待查询数据存储于哪个节点上。
可选的,在上述技术方案的基础上,根据过滤条件确定对应的操作符,具体可以包括:根据过滤条件生成表达式链表,表达式链表包括与过滤条件对应的表达式。将表达式转换为预设指令流,根据预设指令流确定对应的操作符。
在本发明的实施例中,根据过滤条件确定对应的操作符,具体可以包括:根据过滤条件生成表达式链表,即将过滤条件保存到待查询数据表对应的表达式链表中,表达式链表中保存与过滤条件对应的表达式,待查询数据来自于待查询数据表。将表达式转换为预设指令流,根据预设指令流确定对应的操作符,即如果待查询数据表存在对应的表达式链表,则将表达式链表中保存的与过滤条件对应的表达式转换为预设指令流,该预设指令流存储于操作符中,可以作如下理解,由于过滤条件携带有待查询数据,因此预设指令流可以用于获取待查询数据。相应的,根据预设指令流确定对应的操作符中所述的操作符是携带该预设指令流的操作符。
需要说明的是,该过滤条件指的是符合筛选条件的过滤条件,在此情况下,才会根据过滤条件生成表达式链表,表达式链表包括与过滤条件对应的表达式,进而,再将表达式转换为预设指令流。也即,如果过滤条件不是符合筛选条件的过滤条件,则不会生成与待查询数据表对应的表达式链表,如果确定待查询数据表不存在与其对应的表达式链表,则也不会执行将表达式转换为预设指令流的操作。
示例性的,预先设定待查询数据表t1为分布列为c1的哈希分布表,针对待查询数据表t1而言,过滤条件“t1.c1=1”符合“列=常量值”且包含所有分布列(即分布列c1),可将“t1.c1=1”保存至待查询数据表t1对应的表达式链表中,表达式链表中存储有表达式“t1.c1=1”,由于待查询数据表t1存在与其对应的表达式链表,因此,执行将表达式“t1.c1=1”转换为预设指令流,该预设指令流将保存至与待查询数据表t1对应的操作符中。
可选的,在上述技术方案的基础上,根据操作符和存储待查询数据的节点生成节点执行计划,具体可以包括:根据操作符生成待执行计划。向存储待查询数据的节点发送待执行计划生成节点执行计划。
在本发明的实施例中,待执行计划可以根据操作符生成,即待执行计划具体可以包括操作符。节点为存储待查询数据的节点。相应的,根据操作符和存储待查询数据的节点生成节点执行计划可以理解为:将根据操作符生成的待执行计划发送给存储待查询数据的节点执行而生成的计划称为节点执行计划。
示例性的,如现有待执行计划A,待执行计划A包括操作符1和操作符2,操作符1和操作符2分别与待查询数据表1和待查询数据表2对应。存储待查询数据的节点为节点1和节点2,则节点执行计划表示为,将待执行计划A发送给节点1和节点2,使节点1和节点2执行待执行计划而生成的计划。
可选的,在上述技术方案的基础上,根据操作符和存储待查询数据的节点生成节点执行计划之后,具体还可以包括:
接收存储待查询数据的节点发送的执行结果,并对执行结果进行处理,将处理后的执行结果进行显示。
在本发明的实施例中,接收存储待查询数据的节点发送的执行结果,执行结果可以是节点在执行节点执行计划得到的。在获取到执行结果后,再对执行结果进行处理,将处理后的执行结果进行显示,以使用户可以获知处理后的执行结果。
需要说明的是,上述技术方案所涉及的执行主体为主节点,主节点指的是用户登录节点,其它节点称为从节点。存储待查询数据的节点可能为主节点,也可能不是主节点,即是从节点。如果用户登录节点是存储待查询数据的节点中的某一个,则该存储待查询数据的节点便为主节点。
实施例二
图2为本发明实施例二提供的一种查询方法的流程图,本实施例可适用于MPP中节点并行查询数据的情况,该方法可以由查询装置来执行,该装置可以采用软件和/或硬件的方式实现,该装置可以配置于设备中,例如计算机等。如图2所示,该方法具体包括如下步骤:
步骤210、获取用户的数据查询请求,数据查询请求中包括待查询数据的过滤条件。
步骤220、根据过滤条件生成表达式链表,表达式链表包括与过滤条件对应的表达式。
步骤230、将表达式转换为预设指令流。
步骤240、根据预设指令流确定对应的操作符。
步骤250、获取配置文件,配置文件包括节点号和过滤条件的对应关系。
步骤260、从配置文件中查找与过滤条件对应的节点号。
步骤270、将节点号对应的节点作为存储待查询数据的节点。
步骤280、根据操作符生成待执行计划。
步骤290、向存储待查询数据的节点发送待执行计划生成节点执行计划。
本实施例的技术方案,通过主节点对用户的数据查询请求中待查询数据的过滤条件进行分析,使得主节点可以在发送待执行计划给从节点前,根据数据分布情况预先获知待执行计划涉及到的待查询数据存储在哪些节点上,确保了待执行计划只发送给存储待查询数据的节点,减少了不必要的网络通信开销,提升了系统性能。
实施例三
图3为本发明实施例三提供的一种查询方法的流程图,本实施例可适用于MPP中节点并行查询数据的情况,该方法可以由查询装置来执行,该装置可以采用软件和/或硬件的方式实现,该装置可以配置于设备中,例如计算机等。如图3所示,该方法具体包括如下步骤:
步骤310、获取节点执行计划,节点执行计划包括操作符。
步骤320、如果操作符包含对应节点的节点号,则执行操作符。
在本发明的实施例中,获取节点执行计划,节点执行计划具体可以包括操作符,操作符的个数为至少一个。为了避免无效数据扫描和计算,当前节点在对节点执行计划中的每个操作符执行前,可以先判断操作符所存储的节点号是否包含当前节点对应的节点号,如果操作符包含当前节点的节点号,则当前节点便可以执行该操作符。需要说明的是,如果操作符包含对应节点的节点号中对应节点指的是当前节点。
还需要说明的是,可以获取节点执行计划的节点指的是实施例一和实施例二中所述的存储有待查询数据的节点。
另需要说明的是,当前节点在对节点执行计划中的每个操作符执行前,都需要先判断操作符所存储的节点号是否包含当前节点对应的节点号,以避免无效数据的扫描和计算。
此外,各个节点是在并行执行的。
示例性的,节点执行计划中包括操作符1和操作符2,操作符1所存储的节点号为2,操作符2所存储的节点号为1。针对节点1,节点1在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号未包含节点号1,因此,节点1不执行操作符1;节点1在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号包含节点号1,因此,节点1执行操作符2。针对节点2,节点2在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号包含节点号2,因此,节点2执行操作符1;节点2在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号未包含节点号2,因此,节点2不执行操作符2。需要说的是,节点1和节点2是在并行执行的。
上述设置的有益效果在于:存储待查询数据的节点在并行执行时,通过节点执行计划获取操作符确定是否包含对应节点的节点号,如果未包含,则跳过此操作符,从而减少了无效的数据扫描和计算。
本实施例的技术方案,通过获取节点执行计划,节点执行计划包括操作符,如果操作符包含对应节点的节点号,则执行操作符,实现了存储待查询数据的节点在并行执行时,通过节点执行计划获取操作符确定是否包含对应节点的节点号,如果未包含,则跳过此操作符,从而减少了无效的数据扫描和计算。进而,提升了系统性能。
可选的,在上述技术方案的基础上,该方法具体还可以包括:如果操作符未包含对应节点的节点号,则不执行操作符。
在本发明的实施例中,如果操作符未包含对应节点的节点号,这里对应节点指的是当前节点,则当前节点不执行操作符。
需要说明的是,上述技术方案所涉及的执行主体可能为主节点,也可能为从节点,即如果主节点属于存储待查询数据的节点,则上述技术方案所涉及的执行主体为主节点。如果主节点不属于存储待查询数据的节点,则上述技术方案所涉及的执行主体为从节点。当然可以理解到,当存储待查询数据的节点的个数为至少两个时,如果存储待查询数据的节点中有主节点,则只有一个节点为主节点,其它节点均为从节点;如果存储待查询数据的节点中没有主节点,则所有节点均为从节点。
实施例四
图4为本发明实施例四提供的一种查询方法的流程图,本实施例可适用于MPP中节点并行查询数据的情况,该方法可以由查询装置来执行,该装置可以采用软件和/或硬件的方式实现,该装置可以配置于设备中,例如计算机等。如图4所示,该方法具体包括如下步骤:
步骤401、通过主节点获取用户的数据查询请求,数据查询请求中包括待查询数据的过滤条件。
步骤402、通过主节点根据过滤条件生成表达式链表,表达式链表包括与过滤条件对应的表达式。
步骤403、通过主节点将表达式转换为预设指令流。
步骤404、通过主节点根据预设指令流确定对应的操作符。
步骤405、通过主节点获取配置文件,配置文件包括节点号和过滤条件的对应关系。
步骤406、通过主节点从配置文件中查找与过滤条件对应的节点号。
步骤407、通过主节点将节点号对应的节点作为存储待查询数据的节点。
步骤408、通过主节点根据操作符生成待执行计划。
步骤409、通过主节点向存储待查询数据的节点发送待执行计划生成节点执行计划。
步骤410、通过存储待查询数据的节点获取节点执行计划,节点执行计划包括操作符。
步骤411、通过存储待查询数据的节点判断操作符是否包含对应节点的节点号,若是,则执行步骤412;若否,则执行步骤413。
步骤412、通过存储待查询数据的节点执行操作符。
步骤413、通过存储待查询数据的节点不执行操作符。
在本发明的实施例中,为了更好的理解本发明实施例的技术方案,下面以待查询数据表t1和待查询数据表t2为例进行说明。具体的:
CREATE TABLE t1(c1INT,c2INT)DISTRIBUTED BY HASH(c1);
CREATE TABLE T2(c3INT,c4INT)DISTRIBUTED BY HASH(c3);
INSERT INTO t1VALUES(0,0);
INSERT INTO t1VALUES(1,1);
INSERT INTO t1VALUES(2,2);
INSERT INTO t1VALUES(3,3);
INSERT INTO t2VALUES(4,0);
INSERT INTO t2VALUES(5,1);
INSERT INTO t2VALUES(6,2);
INSERT INTO t2VALUES(7,3);
COMMIT;
上述设定待查询数据表t1是分布列为c1的哈希分布表,其包括的数据有(0,0)、(1,1)、(2,2)和(3,3);待查询数据表t2是分布列为c2的哈希分布表,其包括的数据有(4,0)、(5,1)、(6,2)和(7,3)。现假设存在四个节点,分别为节点0、节点1、节点2和节点3,待查询数据表t1和待查询数据表t2中各数据在各节点的分布情况如表1所示。
表1
表名\数据 | 节点0 | 节点1 | 节点2 | 节点3 |
t1 | (0,0) | (1,1) | (2,2) | (3,3) |
t2 | (4,0) | (5,1) | (6,2) | (7,3) |
示例一、SQL查询语句为:SELECT*FROM t1,t2WHERE t1.c1=t2.c3;
针对待查询数据表t1和待查询数据表t2而言,“t1.c1=t2.c3”不符合“列=常量值”,也即,没有针对待查询数据表t1和待查询数据表t2的“列=常量值”的等值表达式和由等值表达式组成的AND/OR表达式,待查询数据表t1的过滤条件和待查询数据表t2的过滤条件均不符合筛选条件,因此,不做优化处理,待执行计划将发送给所有节点,即将待执行计划发送给节点0、节点1、节点2和节点3。
示例二、SQL查询语句为:SELECT*FROM t1,t2WHERE t1.c1=t2.c4AND t1.c1=1AND t2.c3=5;
针对待查询数据表t1而言,“t1.c1=1”符合“列=常量值”且包含所有分布列(即分布列c1),即待查询数据表t1的过滤条件符合筛选条件;针对待查询数据表t2而言,“t2.c3=5”也符合“列=常量值”且包含所有分布列(即分布列c3),即待查询数据表t2的过滤条件符合筛选条件。将“t1.c1=1”保存至与待查询数据表t1对应的表达式链表1中,将“t2.c3=5”保存至与待查询数据表t2对应的表达式链表2中。在生成待执行计划过程中,将待查询数据表t1存储的表达式“t1.c1=1”转换为预设指令流,该预设指令流存储于与待查询数据表t1对应的操作符1中,将待查询数据表t2存储的表达式“t2.c3=5”转换为预设指令流,该预设指令流存储于与待查询数据表t2对应的操作符2中。针对操作符1,操作符1存在预设指令流,则获取配置文件,配置文件包括节点号和过滤条件的对应关系,根据待查询数据“1”采用与构建哈希映射表时相同的哈希函数计算存储地址,该存储地址存储有“1”,该存储地址与节点号对应,从哈希映射表中查找存储地址,也就是从哈希映射表中查找到节点号。经过上述,查找到节点号1,即获知待查询数据“1”存储于节点1,并将节点号1存储于操作符1的预设变量EP_SEQNO中。同理,针对操作符2,操作符2存在预设指令流,则获取配置文件,配置文件包括节点号和过滤条件的对应关系,根据待查询数据“5”采用与构建哈希映射表时相同的哈希函数计算存储地址,该存储地址存储有“5”,该存储地址与节点号对应,从哈希映射表中查找存储地址,也就是从哈希映射表中查找到节点号。经过上述,查找到节点号1,即获知待查询数据“5”存储于节点1,并将节点号1存储于操作符2的预设变量EP_SEQNO中。对操作符1的预设变量EP_SEQNO和操作符2的预设变量EP_SEQNO中所存储的节点号取并集,得到存储待查询数据的节点为节点1。上述的执行主体为主节点(即用户登录节点)。如果主节点是节点1,则不需要将待执行计划发送给其余节点(即从节点),直接在节点1完成待执行计划中涉及的操作符。如果主节点不是节点1,如为节点0,则将待执行计划发送给节点1生成节点执行计划,而不用将待执行计划发送给节点2和节点3。
如果节点1为主节点,则执行完成后直接返回执行结果给用户;如果主节点为节点0,则节点0与节点1并行执行待执行计划中涉及的各个操作符,其中,针对节点0,节点0在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号未包含节点号0,因此,节点0不执行操作符1;节点0在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号未包含节点号0,因此,节点0不执行操作符2。即节点0无需扫描待查询数据表t1和待查询数据表t2的数据。针对节点1,节点1在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号包含节点号1,因此,节点1执行操作符1;节点1在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号包含节点号1,因此,节点1执行操作符2。之后主节点(即节点0)将接收到节点1发送的执行结果,并对执行结果进行处理,将处理后的执行结果进行显示,以使用户可以获知处理后的执行结果。
示例三、SQL查询语句为:SELECT*FROM t1,t2WHEREt1.c1=t2.c4AND t1.c1=1AND t2.c3=4;
针对待查询数据表t1而言,“t1.c1=1”符合“列=常量值”且包含所有分布列(即分布列c1),即待查询数据表t1的过滤条件符合筛选条件;针对待查询数据表t2而言,“t2.c3=4”也符合“列=常量值”且包含所有分布列(即分布列c3),即待查询数据表t2的过滤条件符合筛选条件。将“t1.c1=1”保存至与待查询数据表t1对应的表达式链表1中,将“t2.c3=4”保存至与待查询数据表t2对应的表达式链表2中。在生成待执行计划过程中,将待查询数据表t1存储的表达式“t1.c1=1”转换为预设指令流,该预设指令流存储于与待查询数据表t1对应的操作符1中,将待查询数据表t2存储的表达式“t2.c3=4”转换为预设指令流,该预设指令流存储于与待查询数据表t2对应的操作符2中。针对操作符1,操作符1存在预设指令流,则获取配置文件,配置文件包括节点号和过滤条件的对应关系,根据待查询数据“1”采用与构建哈希映射表时相同的哈希函数计算存储地址,该存储地址存储有“1”,该存储地址与节点号对应,从哈希映射表中查找存储地址,也就是从哈希映射表中查找到节点号。经过上述,查找到节点号1,即获知待查询数据“1”存储于节点1,并将节点号1存储于操作符1的预设变量EP_SEQNO中。同理,针对操作符2,操作符2存在预设指令流,则获取配置文件,配置文件包括节点号和过滤条件的对应关系,根据待查询数据“4”采用与构建哈希映射表时相同的哈希函数计算存储地址,该存储地址存储有“4”,该存储地址与节点号对应,从哈希映射表中查找存储地址,也就是从哈希映射表中查找到节点号。经过上述,查找到节点号0,即获知待查询数据“4”存储于节点0,并将节点号0存储于操作符2的预设变量EP_SEQNO中。对操作符1的预设变量EP_SEQNO和操作符2的预设变量EP_SEQNO中所存储的节点号取并集,得到存储待查询数据的节点为节点0和节点1。上述的执行主体为主节点(即用户登录节点)。如果主节点是节点0,则需要将待执行计划发送给节点1;如果主节点是节点1,则需要将待执行计划发送给节点0;如果主节点是除节点0和节点1外的其它节点,则需要将待执行计划发送给节点0和节点1。
如果主节点是节点0,则节点0与节点1并行执行待执行计划中涉及的各个操作符,其中,针对节点0,节点0在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号未包含节点号0,因此,节点0不执行操作符1;节点0在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号包含节点号0,因此,节点0执行操作符2。针对节点1,节点1在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号包含节点号1,因此,节点1执行操作符1;节点1在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号未包含节点号1,因此,节点1不执行操作符2。之后主节点(即节点0)将接收到节点1发送的执行结果,并对执行结果进行处理,将处理后的执行结果进行显示,以使用户可以获知处理后的执行结果。
如果主节点是节点1,则节点0与节点1并行执行待执行计划中涉及的各个操作符,其中,针对节点0,节点0在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号未包含节点号0,因此,节点0不执行操作符1;节点0在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号包含节点号0,因此,节点0执行操作符2。针对节点1,节点1在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号包含节点号1,因此,节点1执行操作符1;节点1在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号未包含节点号1,因此,节点1不执行操作符2。之后主节点(即节点1)将接收到节点0发送的执行结果,并对执行结果进行处理,将处理后的执行结果进行显示,以使用户可以获知处理后的执行结果。
如果主节点是除节点0和节点1外的其它节点,如节点2,则节点0、节点1与节点2并行执行待执行计划中涉及的各个操作符,其中,针对节点2,节点2在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号未包含节点号2,因此,节点2不执行操作符1;节点2在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号未包含节点号2,因此,节点2不执行操作符2。即节点2无需扫描待查询数据表t1和待查询数据表t2的数据。针对节点0,节点0在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号未包含节点号0,因此,节点0不执行操作符1;节点0在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号包含节点号0,因此,节点0执行操作符2。针对节点1,节点1在对节点执行计划中的操作符1执行前,确定操作符1所存储的节点号包含节点号1,因此,节点1执行操作符1;节点1在对节点执行计划中的操作符2执行前,确定操作符2所存储的节点号未包含节点号1,因此,节点1不执行操作符2。之后主节点(即节点2)将接收到节点0和节点1发送的执行结果,并对执行结果进行处理,将处理后的执行结果进行显示,以使用户可以获知处理后的执行结果。
需要说明的是,当主节点并不是存储待查询数据的节点时也可以不执行待执行计划涉及的操作符。
本实施例的技术方案,通过主节点对用户的数据查询请求中待查询数据的过滤条件进行分析,使得主节点可以在发送待执行计划给从节点前,根据数据分布情况预先获知待执行计划涉及到的待查询数据存储在哪些节点上,确保了待执行计划只发送给存储待查询数据的节点,减少了不必要的网络通信开销。存储待查询数据的节点在并行执行时,通过节点执行计划获取操作符确定是否包含对应节点的节点号,如果未包含,则跳过此操作符,从而减少了无效的数据扫描和计算。进而,整体上有效提升了系统性能。
实施例五
图5为本发明实施例五提供的一种查询装置的结构示意图,本实施例可适用于MPP中节点并行查询数据的情况,该装置可以采用软件和/或硬件的方式实现,该装置可以配置于设备中,例如典型的是计算机等。如图5所示,该装置具体包括:
数据查询请求获取模块510,用于获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息;
操作符和节点确定模块520,用于根据属性信息确定对应的操作符和存储待查询数据的节点;
节点执行计划生成模块530,用于根据操作符和存储待查询数据的节点生成节点执行计划。
本实施例的技术方案,通过获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息,根据属性信息确定对应的操作符和存储待查询数据的节点,根据操作符和存储待查询数据的节点生成节点执行计划,实现了减少网络开销,提升系统性能。
可选的,在上述技术方案的基础上,属性信息包括过滤条件;
操作符和节点确定模块520,具体可以包括:
操作符确定子模块,用于根据过滤条件确定对应的操作符;
配置文件子模块,用于获取配置文件,配置文件包括节点号和过滤条件的对应关系;
节点号查找子模块,用于从配置文件中查找与过滤条件对应的节点号;
节点确定子模块,用于将节点号对应的节点作为存储待查询数据的节点。
可选的,在上述技术方案的基础上,操作符确定子模块,具体可以包括:
表达式链表生成单元,用于根据过滤条件生成表达式链表,表达式链表包括与过滤条件对应的表达式;
预设指令流生成单元,用于将表达式转换为预设指令流;
操作符确定单元,用于根据预设指令流确定对应的操作符。
可选的,在上述技术方案的基础上,节点执行计划生成模块530,具体可以包括:
待执行计划生成子模块,用于根据操作符生成待执行计划;
节点执行计划生成子模块,用于向存储待查询数据的节点发送待执行计划生成节点执行计划。
本发明实施例所提供的配置于设备的查询装置可执行本发明任意实施例所提供的应用于设备的查询方法,具备执行方法相应的功能模块和有益效果。
实施例六
图6为本发明实施例六提供的一种查询装置的结构示意图,本实施例可适用于MPP中节点并行查询数据的情况,该装置可以采用软件和/或硬件的方式实现,该装置可以配置于设备中,例如典型的是计算机等。如图6所示,该装置具体包括:
节点执行计划获取模块610,用于获取节点执行计划,节点执行计划包括操作符;
操作符执行模块620,用于如果操作符包含对应节点的节点号,则执行操作符。
本实施例的技术方案,通过获取节点执行计划,节点执行计划包括操作符,如果操作符包含对应节点的节点号,则执行操作符,实现了存储待查询数据的节点在并行执行时,通过节点执行计划获取操作符确定是否包含对应节点的节点号,如果未包含,则跳过此操作符,从而减少了无效的数据扫描和计算。进而,提升了系统性能。
可选的,在上述技术方案的基础上,该装置具体还可以包括:
操作符未执行模块,用于如果操作符未包含对应节点的节点号,则不执行操作符。
本发明实施例所提供的配置于设备的查询装置可执行本发明任意实施例所提供的应用于设备的查询方法,具备执行方法相应的功能模块和有益效果。
实施例七
图7为本发明实施例七提供的一种设备的结构示意图。图7示出了适于用来实现本发明实施方式的示例性设备712的框图。图7显示的设备712仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图7所示,设备712以通用计算设备的形式表现。设备712的组件可以包括但不限于:一个或者多个处理器716,系统存储器728,连接于不同系统组件(包括系统存储器728和处理器716)的总线718。
总线718表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
设备712典型地包括多种计算机系统可读介质。这些介质可以是任何能够被移动终端712访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
系统存储器728可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(RAM)730和/或高速缓存存储器732。设备712可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统734可以用于读写不可移动的、非易失性磁介质(图7未显示,通常称为“硬盘驱动器”)。尽管图7中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线718相连。存储器728可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块742的程序/实用工具740,可以存储在例如存储器728中,这样的程序模块742包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块742通常执行本发明所描述的实施例中的功能和/或方法。
设备712也可以与一个或多个外部设备714(例如键盘、指向设备、显示器724等)通信,还可与一个或者多个使得用户能与该设备712交互的设备通信,和/或与使得该设备712能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口722进行。并且,设备712还可以通过网络适配器720与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器720通过总线718与设备712的其它模块通信。应当明白,尽管图7中未示出,可以结合设备712使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理器716通过运行存储在系统存储器728中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的应用于设备的查询方法,该方法包括:
获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息。
根据属性信息确定对应的操作符和存储待查询数据的节点。
根据操作符和存储待查询数据的节点生成节点执行计划。
处理器716通过运行存储在系统存储器728中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的应用于设备的查询方法,该方法包括:
获取节点执行计划,节点执行计划包括操作符。
如果操作符包含对应节点的节点号,则执行操作符。
当然,本领域技术人员可以理解,处理器还可以实现本发明任意实施例所提供的应用于设备的查询方法的技术方案。该设备的硬件结构以及功能可参见实施例七的内容解释。
实施例八
本发明实施例八还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明实施例所提供的应用于设备的查询方法,该方法包括:
获取用户的数据查询请求,数据查询请求中包括待查询数据的属性信息。
根据属性信息确定对应的操作符和存储待查询数据的节点。
根据操作符和存储待查询数据的节点生成节点执行计划。
该程序被处理器执行时还可以实现如本发明实施例所提供的应用于设备的查询方法,该方法包括:
获取节点执行计划,节点执行计划包括操作符。
如果操作符包含对应节点的节点号,则执行操作符。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
当然,本发明实施例所提供的一种包含计算机可读存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的应用于服务器或客户端的数据库中对象类型的数据校验方法中的相关操作。对存储介质的介绍可参见实施例八中的内容解释。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (9)
1.一种查询方法,其特征在于,包括:
获取用户的数据查询请求,所述数据查询请求中包括待查询数据的属性信息;
根据所述属性信息确定对应的操作符和存储待查询数据的节点,其中,每个待查询数据表对应一个操作符,所述存储待查询数据的节点存储有至少一个待查询数据表,所述属性信息包括过滤条件;
根据所述操作符和所述存储待查询数据的节点生成节点执行计划;
其中,根据所述属性信息确定对应的操作符,包括:
根据所述过滤条件生成表达式链表,所述表达式链表包括与所述过滤条件对应的表达式;
将所述表达式转换为预设指令流;
根据所述预设指令流确定对应的操作符。
2.根据权利要求1所述的方法,其特征在于,所述根据所述属性信息确定存储待查询数据的节点,包括:
获取配置文件,所述配置文件包括节点号和所述过滤条件的对应关系;
从所述配置文件中查找与所述过滤条件对应的节点号;
将所述节点号对应的节点作为所述存储待查询数据的节点。
3.根据权利要求1所述的方法,其特征在于,所述根据所述操作符和所述存储待查询数据的节点生成节点执行计划,包括:
根据所述操作符生成待执行计划;
向所述存储待查询数据的节点发送所述待执行计划生成所述节点执行计划。
4.一种查询方法,应用于节点,其特征在于,包括:
获取节点执行计划,所述节点执行计划包括操作符,每个待查询数据表对应一个操作符,所述节点存储有至少一个待查询数据表;
如果所述操作符包含对应节点的节点号,则执行所述操作符;
其中,确定所述操作符包括:
根据待查询数据的属性信息包括的过滤条件生成表达式链表,所述表达式链表包括与所述过滤条件对应的表达式;
将所述表达式转换为预设指令流;
根据所述预设指令流确定对应的操作符,所述属性信息携带在用户的数据查询请求中。
5.根据权利要求4所述的方法,其特征在于,还包括:
如果所述操作符未包含对应节点的节点号,则不执行所述操作符。
6.一种查询装置,其特征在于,包括:
数据查询请求获取模块,用于获取用户的数据查询请求,所述数据查询请求中包括待查询数据的属性信息;
操作符和节点确定模块,用于根据所述属性信息确定对应的操作符和存储待查询数据的节点,其中,每个待查询数据表对应一个操作符,所述存储待查询数据的节点存储有至少一个待查询数据表,所述属性信息包括过滤条件;
节点执行计划生成模块,用于根据所述操作符和所述存储待查询数据的节点生成节点执行计划;
操作符确定子模块,包括:表达式链表生成单元、预设指令流生成单元、操作符确定单元;
所述表达式链表生成单元,用于根据所述过滤条件生成表达式链表,所述表达式链表包括与所述过滤条件对应的表达式;
所述预设指令流生成单元,用于将所述表达式转换为预设指令流;
所述操作符确定单元,用于根据所述预设指令流确定对应的操作符。
7.一种查询装置,其特征在于,包括:
节点执行计划获取模块,用于获取节点执行计划,所述节点执行计划包括操作符,每个待查询数据表对应一个操作符;
操作符执行模块,用于如果所述操作符包含对应节点的节点号,则执行所述操作符;
其中,确定所述操作符包括:
根据待查询数据的属性信息包括的过滤条件生成表达式链表,所述表达式链表包括与所述过滤条件对应的表达式;
将所述表达式转换为预设指令流;
根据所述预设指令流确定对应的操作符,所述属性信息携带在用户的数据查询请求中。
8.一种计算机设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5任一所述的方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810965242.2A CN109241100B (zh) | 2018-08-23 | 2018-08-23 | 一种查询方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810965242.2A CN109241100B (zh) | 2018-08-23 | 2018-08-23 | 一种查询方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109241100A CN109241100A (zh) | 2019-01-18 |
CN109241100B true CN109241100B (zh) | 2021-06-08 |
Family
ID=65068749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810965242.2A Active CN109241100B (zh) | 2018-08-23 | 2018-08-23 | 一种查询方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109241100B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110794097A (zh) * | 2019-11-26 | 2020-02-14 | 李明喜 | 食品检测方法、装置及食品检测设备 |
CN111506602B (zh) * | 2020-04-20 | 2023-05-09 | 上海达梦数据库有限公司 | 数据查询方法、装置、设备和存储介质 |
CN113032465B (zh) * | 2021-05-31 | 2021-09-10 | 北京谷数科技股份有限公司 | 数据查询方法、装置、电子设备及存储介质 |
CN114896278A (zh) * | 2022-05-06 | 2022-08-12 | 北京偶数科技有限公司 | 数据查询方法、装置以及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104484472A (zh) * | 2014-12-31 | 2015-04-01 | 天津南大通用数据技术股份有限公司 | 一种混合多种异构数据源的数据库集群及实现方法 |
CN105824868A (zh) * | 2015-12-24 | 2016-08-03 | 广东亿迅科技有限公司 | 一种分布式数据库数据处理方法和分布式数据库系统 |
US20160246785A1 (en) * | 2015-02-23 | 2016-08-25 | Futurewei Technologies, Inc. | Hybrid data distribution in a massively parallel processing architecture |
-
2018
- 2018-08-23 CN CN201810965242.2A patent/CN109241100B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104484472A (zh) * | 2014-12-31 | 2015-04-01 | 天津南大通用数据技术股份有限公司 | 一种混合多种异构数据源的数据库集群及实现方法 |
US20160246785A1 (en) * | 2015-02-23 | 2016-08-25 | Futurewei Technologies, Inc. | Hybrid data distribution in a massively parallel processing architecture |
CN105824868A (zh) * | 2015-12-24 | 2016-08-03 | 广东亿迅科技有限公司 | 一种分布式数据库数据处理方法和分布式数据库系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109241100A (zh) | 2019-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109241100B (zh) | 一种查询方法、装置、设备及存储介质 | |
CN108519967B (zh) | 图表可视化方法、装置、终端和存储介质 | |
CN110032604B (zh) | 数据存储装置、转译装置及数据库访问方法 | |
CN105677812A (zh) | 一种数据查询方法及数据查询装置 | |
CN110688393B (zh) | 查询语句优化方法、装置、计算机设备及存储介质 | |
WO2014143791A1 (en) | Efficiently performing operations on distinct data values | |
WO2021218144A1 (zh) | 数据处理方法、装置、计算机设备及存储介质 | |
CN110502519B (zh) | 一种数据聚合的方法、装置、设备及存储介质 | |
US10783142B2 (en) | Efficient data retrieval in staged use of in-memory cursor duration temporary tables | |
CN110688544A (zh) | 一种查询数据库的方法、设备及存储介质 | |
CN109947804B (zh) | 数据集合查询的优化方法、装置、服务器和存储介质 | |
WO2024174305A1 (zh) | 一种基于预计算场景的查询处理方法及其装置 | |
CN109376173A (zh) | 一种数据查询方法、装置、电子设备及存储介质 | |
CN109117426B (zh) | 分布式数据库查询方法、装置、设备及存储介质 | |
CN111506603B (zh) | 数据处理方法、装置、设备及存储介质 | |
US8694525B2 (en) | Systems and methods for performing index joins using auto generative queries | |
CN114090695A (zh) | 分布式数据库的查询优化的方法和装置 | |
CN110502506B (zh) | 一种数据处理方法、装置、设备和存储介质 | |
CN113254519A (zh) | 多源异构数据库的访问方法、装置、设备和存储介质 | |
US8396858B2 (en) | Adding entries to an index based on use of the index | |
CN112000848A (zh) | 一种图数据处理方法、装置、电子设备及存储介质 | |
CN114265966A (zh) | 一种数据处理方法、装置、电子设备和存储介质 | |
CN109033456B (zh) | 一种条件查询方法、装置、电子设备和存储介质 | |
CN114154468A (zh) | 一种报表合成方法、装置、电子设备及存储介质 | |
CN110674177B (zh) | 数据查询方法、装置、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |