CN103049473A - 一种数据查询方法及装置 - Google Patents

Abstract

本发明公开了一种数据查询方法及装置，包括：基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从该索引表中查询与该指定属性值对应的指定对象唯一标识，其中，该索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，该数据表中保存对象唯一标识与各属性的属性值的对应关系。采用本发明提供的方法和装置，能够提高数据查询效率。

Description

一种数据查询方法及装置

技术领域

本发明涉及数据库领域，尤其涉及一种数据查询方法及装置。

背景技术

数据库是按照数据结构来组织、存储和管理数据的仓库，包括多种类型，从最简单的存储有各种数据的表格到能够进行海量数据存储的大型数据库***都在各个方面得到了广泛的应用。

数据查询是数据库最重要也是最终的目的，然而，在现有的数据查询方案中，无论是单一条件查询还是多条件查询，都需要对存储的数据表进行全表遍历，因此数据查询效率低下。

发明内容

本发明实施例提供一种数据查询方法及装置，用以解决现有技术中存在的数据查询效率低下的问题。

本发明实施例提供一种数据查询方法，包括：

基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从所述索引表中查询与所述指定属性值对应的指定对象唯一标识，其中，所述索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；

根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，所述数据表中保存对象唯一标识与各属性的属性值的对应关系。

本发明实施例提供一种数据查询装置，包括：

第一查询单元，用于基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从所述索引表中查询与所述指定属性值对应的指定对象唯一标识，其中，所述索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；

第二查询单元，用于根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，所述数据表中保存对象唯一标识与各属性的属性值的对应关系。

本发明的有益效果包括：

本发明实施例提供的方法中，建立索引表，并且索引表中的各条对应关系记录是按照属性值表征的数值大小排序的，即属性值表征的数值相同的各条记录的存储位置是连续的，因此在从索引表中查询与查询条件表征的需要满足的指定属性的指定属性值对应的指定对象唯一标识时，不需要对索引表进行全表遍历，然后通过得到的指定对象唯一标识，在数据表中查询对应的属性值，也不需要对数据表进行全表遍历，因此提高了数据查询效率。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例提供的数据查询方法的流程图；

图2为本发明实施例1和实施例2提供的数据库示意图；

图3为本发明实施例1提供的数据查询方法的详细流程图；

图4为本发明实施例2提供的数据查询方法的详细流程图；

图5为本发明实施例3和实施例4提供的数据库示意图；

图6为本发明实施例3提供的数据查询方法的详细流程图；

图7为本发明实施例4提供的数据查询方法的详细流程图；

图8为本发明实施例提供的数据查询装置的结构示意图。

具体实施方式

为了给出提高数据查询效率的实现方案，本发明实施例提供了一种数据查询方法及装置，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本发明实施例提供一种数据查询方法，如图1所示，包括：

步骤101、基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从该索引表中查询与该指定属性值对应的指定对象唯一标识，其中，该索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；

步骤102、根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，该数据表中保存对象唯一标识与各属性的属性值的对应关系。

上述数据查询方法适用于以任何形式存储数据的数据库，并且该方法适用于对数据库的单一查询条件数据查询，也适用于对数据库的多查询条件数据查询。

上述数据查询方法中的索引表具体可采用如下两种方式建立：

方式一：由属性值和与该属性值对应的对象唯一标识构成该索引表中的索引关键字，与该索引关键字对应的值为空；

方式二：将属性值作为该索引表中的索引关键字，与该索引关键字对应的值为与该属性值对应的对象唯一标识。

下面结合附图，用具体实施例对采用两种不同方式建立索引表时的数据查询方法进行详细描述。

在下述实施例1和实施例2中，数据库的索引表采用上述方式一建立：由属性值和与该属性值对应的对象唯一标识构成该索引表中的索引关键字，与该索引关键字对应的值为空。以图2所示数据库为例进行说明，图2所示数据库用于存储某中学学生基本信息，在数据表中，选择数据编号作为对象唯一标识，学生的姓名、年龄、性别信息为各属性的属性值，根据数据编号可以查询到对应的学生信息。各索引表中，由各属性值和对应的数据编号构成索引关键字，与索引关键字对应的值为空。由于数据库的索引表的特性，会自动对索引表中的各条对应关系记录按照属性值表征的数值大小进行排序，对于属性值表征的数值相同的各条对应关系记录，按照数据编号的数值大小进行排序。

实施例1为基于该索引表进行单一查询条件数据查询时的详细流程，实施例2为基于该索引表进行多查询条件数据查询时的详细流程。

实施例1：

图3所示为本发明实施例提供的数据查询方法的详细流程图，具体包括：

步骤301、当仅存在与一个指定属性对应的一个查询条件时，根据该查询条件表征的需要满足的指定属性的指定属性值，从与该指定属性对应的索引表中查询与指定属性值对应的指定索引关键字。

以查询16岁的学生信息为例，即年龄为该查询条件中表征的的指定属性，“16岁”为该查询条件中表征的指定属性值，该查询条件表征需要满足年龄为“16岁”，从与年龄对应的索引表2中查询与“16岁”对应的指定索引关键字，得到的指定索引关键字为“16岁+1”、“16岁+3”和“16岁+4”。

步骤302、从与指定属性值对应的指定索引关键字中获取与指定属性值对应的指定对象唯一标识。

即在上述具体案例中，从与“16岁”对应的指定索引关键字“16岁+1”、“16岁+3”和“16岁+4”中获取与“16岁”对应的指定数据编号，得到的指定数据编号为“1”、“3”和“4”。

步骤303、在数据表中查询与指定对象唯一标识对应的待查询属性的属性值。

对一些存储大量数据的数据库，可能满足查询条件的查询结果有上万条，如果采用同步返回查询结果的方式，查询效率较低，所以较佳的，可设置异步返回查询结果的方式。

即在上述具体案例中，在数据表中查询与指定数据编号“1”、“3”和“4”对应的待查询属性的属性值。

实施例2：

图4所示为本发明实施例提供的数据查询方法的详细流程图，具体包括：

步骤401、当存在与多个指定属性分别一一对应的多个查询条件时，针对每个查询条件，分别根据该查询条件表征的需要满足的对应指定属性的指定属性值，从与该对应指定属性对应的索引表中查询与每个指定属性值对应的指定索引关键字，得到与该查询条件对应的一组指定索引关键字。

以查询16岁男生的学生信息为例，本次查询包括两个查询条件：

第一查询条件中，年龄为该查询条件中表征的指定属性，“16岁”为该查询条件中表征的指定属性值，该查询条件表征需要满足年龄为“16岁”，从与年龄对应的索引表2中查询与“16岁”对应的指定索引关键字，得到与该查询条件对应的一组指定索引关键字为“16岁+1”、“16岁+3”和“16岁+4”。

第二查询条件中，性别为该查询条件中表征的指定属性，“男”为该查询条件中表征的指定属性值，该查询条件表征需要满足性别为“男”，从与性别对应的索引表3中查询与“男”对应的指定索引关键字，得到与该查询条件对应的一组指定索引关键字为“男+1”和“男+3”。

步骤402、从与多个查询条件分别一一对应的多组指定索引关键字中获取与多个查询条件分别一一对应的多组指定对象唯一标识。

因为索引表中对于属性值表征的数值相同的各条对应关系记录，是按照对象唯一标识表征的数值大小进行排序的，所以获取到的每组指定对象唯一标识中的指定对象唯一标识都是有序的。

即在上述具体案例中，从与第一查询条件对应的一组指定索引关键字“16岁+1”、“16岁+3”和“16岁+4”中获取与第一查询条件对应的一组指定数据编号，得到的一组指定数据编号为“1、3、4”；从与第二查询条件对应的一组指定索引关键字“男+1”和“男+3”中获取与第二查询条件对应的一组指定数据编号，得到的一组指定数据编号为“1、3”。

步骤403、确定多组指定对象唯一标识中共同存在的指定对象唯一标识。

因为每组指定对象唯一标识中的指定对象唯一标识都是有序的，所以在确定时，可以先确定多组指定对象唯一标识中共同存在并且表征的数值大小最小的那个指定对象唯一标识，作为一个查询结果，然后依次去查找表征的数值较大的指定对象唯一标识，异步返回查询结果。

即在上述具体案例中，确定多组指定数据编号中共同存在的指定数据编号为“1”和“3”。

步骤404、在数据表中查询与该共同存在的指定对象唯一标识对应的待查询属性的属性值。

较佳的，可设置异步返回查询结果的方式。

即在上述具体案例中，在数据表中查询与指定数据编号“1”和“3”对应的待查询属性的属性值。

在下述实施例3和实施例4中，数据库的索引表采用上述方式二建立：将属性值作为该索引表中的索引关键字，与该索引关键字对应的值为与该属性值对应的对象唯一标识。以图5所示数据库为例进行说明，图5所示数据库用于存储某中学学生基本信息，数据表的存储方式同上述实施例中数据表的存储方式，选择数据编号作为对象唯一标识。各索引表中，分别将各属性值作为索引关键字，与各索引关键字对应的值为与各属性值对应的数据编号。由于数据库的索引表的特性，会自动对索引表中的各条对应关系记录按照属性值表征的数值大小进行排序，但对于属性值表征的数值相同的各条对应关系记录，排序随机。

实施例3为基于该索引表进行单一查询条件数据查询时的详细流程，实施例4为基于该索引表进行多查询条件数据查询时的详细流程。

实施例3：

图6所示为本发明实施例3提供的数据查询方法的详细流程图，具体包括：

步骤601、当仅存在与一个指定属性对应的一个查询条件时，根据该查询条件表征的需要满足的指定属性的指定属性值，从与该指定属性对应的索引表中查询与指定属性值对应的指定对象唯一标识。

以查询16岁的学生信息为例，即年龄为该查询条件中表征的的指定属性，“16岁”为该查询条件中表征的指定属性值，该查询条件表征需要满足年龄为“16岁”，从与年龄对应的索引表2中查询与“16岁”对应的指定数据编号，得到的指定数据编号为“1”、“4”和“3”。

步骤602、在数据表中查询与指定对象唯一标识对应的待查询属性的属性值。

较佳的，可设置异步返回查询结果的方式。

即在上述具体案例中，在数据表中查询与指定数据编号“1”、“4”和“3”对应的待查询属性的属性值。

实施例4：

图7所示为本发明实施例4提供的数据查询方法的详细流程图，具体包括：

步骤701、当存在与多个指定属性分别一一对应的多个查询条件时，针对每个查询条件，分别根据该查询条件表征的需要满足的对应指定属性的指定属性值，从与该对应指定属性对应的索引表中查询与每个指定属性值对应的指定索引关键字，得到与该查询条件对应的一组指定对象唯一标识。

因为索引表中对于属性值表征的数值相同的各条对应关系记录，是随机排序的，所以获取到的每组指定对象唯一标识中的指定对象唯一标识是无序的。

以查询16岁男生的学生信息为例，本次查询包括两个查询条件：

第一查询条件中，年龄为该查询条件中表征的指定属性，“16岁”为该查询条件中表征的指定属性值，该查询条件表征需要满足年龄为“16岁”，从与年龄对应的索引表2中查询与“16岁”对应的指定数据编号，得到与该查询条件对应的一组指定数据编号为“1、4、3”。

第二查询条件中，性别为该查询条件中表征的指定属性，“男”为该查询条件中表征的指定属性值，该查询条件表征需要满足性别为“男”，从与性别对应的索引表3中查询与“男”对应的指定数据编号，得到与该查询条件对应的一组指定数据编号为“1、3”。

步骤702、对于每组指定对象唯一标识，按照指定对象唯一标识表征的数值大小进行排序。

在存储数据较少时，也可略过该步骤。

即在上述具体案例中，对与第一查询条件对应的一组指定数据编号“1、4、3”，按照指定数据编号的数值大小进行排序，排序后结果为“1、3、4”；对与第二查询条件对应的一组指定数据编号“1、3”，按照指定数据编号的数值大小进行排序，排序后结果仍为“1、3”。

步骤703、确定排序后的多组指定对象唯一标识中共同存在的指定对象唯一标识。

经过步骤702排序后的每组指定对象唯一标识中的指定对象唯一标识都是有序的，所以在确定时，可以先确定多组指定对象唯一标识中共同存在并且表征的数值大小最小的那个指定对象唯一标识，作为一个查询结果，然后依次去查找表征的数值较大的指定对象唯一标识，异步返回查询结果。

即在上述具体案例中，确定多组指定数据编号中共同存在的指定数据编号为“1”和“3”。

步骤704、在数据表中查询与该共同存在的指定对象唯一标识对应的待查询属性的属性值。

较佳的，可设置异步返回查询结果的方式。

即在上述具体案例中，在数据表中查询与指定数据编号“1”和“3”对应的待查询属性的属性值。

采用本发明实施例提供的方法，在从索引表中查询与查询条件表征的需要满足的指定属性的指定属性值对应的指定对象唯一标识时，不需要对索引表进行全表遍历，然后通过得到的指定对象唯一标识，在数据表中查询对应的属性值，也不需要对数据表进行全表遍历，因此提高了数据查询效率。

基于同一发明构思，根据本发明上述实施例提供的数据查询方法，相应地，本发明实施例还提供一种数据查询装置，其结构示意图如图8所示，具体包括：

第一查询单元801，用于基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从该索引表中查询与该指定属性值对应的指定对象唯一标识，其中，该索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；

第二查询单元802，用于根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，该数据表中保存对象唯一标识与各属性的属性值的对应关系。

进一步的，第一查询单元801，具体用于当仅存在与一个指定属性对应的一个查询条件时，根据该查询条件表征的需要满足的该指定属性的指定属性值，从与该指定属性对应的索引表中查询与该指定属性值对应的指定对象唯一标识；

第二查询单元802，具体用于在数据表中查询与该指定对象唯一标识对应的待查询属性的属性值。

进一步的，第一查询单元801，具体用于当存在与多个指定属性分别一一对应的多个查询条件时，针对每个查询条件，分别根据该查询条件表征的需要满足的对应指定属性的指定属性值，从与该对应指定属性对应的索引表中查询与每个指定属性值对应的指定对象唯一标识，得到与该查询条件对应的一组指定对象唯一标识；

第二查询单元802，具体用于根据得到的与多个查询条件分别一一对应的多组指定对象唯一标识，确定该多组指定对象唯一标识中共同存在的指定对象唯一标识；在数据表中查询与该共同存在的指定对象唯一标识对应的待查询属性的属性值。

进一步的，上述索引表采用如下方式建立：

由属性值和与该属性值对应的对象唯一标识构成该索引表中的索引关键字，与该索引关键字对应的值为空。

进一步的，上述索引表采用如下方式建立：

将属性值作为该索引表中的索引关键字，与该索引关键字对应的值为与该属性值对应的对象唯一标识。

综上所述，本发明实施例提供的方案，包括：基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从该索引表中查询与该指定属性值对应的指定对象唯一标识，其中，该索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，该数据表中保存对象唯一标识与各属性的属性值的对应关系。采用本发明实施例提供的方案，能够提高数据查询效率。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种数据查询方法，其特征在于，包括：

基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从所述索引表中查询与所述指定属性值对应的指定对象唯一标识，其中，所述索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；

根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，所述数据表中保存对象唯一标识与各属性的属性值的对应关系。

2.如权利要求1所述的方法，其特征在于，根据查询条件表征的需要满足的指定属性的指定属性值，从所述索引表中查询与所述指定属性值对应的指定对象唯一标识，具体为：

当仅存在与一个指定属性对应的一个查询条件时，根据所述查询条件表征的需要满足的所述指定属性的指定属性值，从与所述指定属性对应的索引表中查询与所述指定属性值对应的指定对象唯一标识；

根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，具体为：

在数据表中查询与所述指定对象唯一标识对应的待查询属性的属性值。

3.如权利要求1所述的方法，其特征在于，根据查询条件表征的需要满足的指定属性的指定属性值，从所述索引表中查询与所述指定属性值对应的指定对象唯一标识，具体为：

当存在与多个指定属性分别一一对应的多个查询条件时，针对每个查询条件，分别根据该查询条件表征的需要满足的对应指定属性的指定属性值，从与所述对应指定属性对应的索引表中查询与每个指定属性值对应的指定对象唯一标识，得到与该查询条件对应的一组指定对象唯一标识；

根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，具体为：

根据得到的与多个查询条件分别一一对应的多组指定对象唯一标识，确定所述多组指定对象唯一标识中共同存在的指定对象唯一标识；

在数据表中查询与所述共同存在的指定对象唯一标识对应的待查询属性的属性值。

4.如权利要求1所述的方法，其特征在于，所述索引表采用如下方式建立：

由属性值和与所述属性值对应的对象唯一标识构成所述索引表中的索引关键字，与所述索引关键字对应的值为空。

5.如权利要求1所述的方法，其特征在于，所述索引表采用如下方式建立：

将属性值作为所述索引表中的索引关键字，与所述索引关键字对应的值为与所述属性值对应的对象唯一标识。

6.一种数据查询装置，其特征在于，包括：

第一查询单元，用于基于索引表中保存的属性值与对象唯一标识的对应关系，根据查询条件表征的需要满足的指定属性的指定属性值，从所述索引表中查询与所述指定属性值对应的指定对象唯一标识，其中，所述索引表中的各条对应关系记录是按照属性值表征的数值大小排序的；

第二查询单元，用于根据得到的指定对象唯一标识，在数据表中进行对象的属性值的查询，所述数据表中保存对象唯一标识与各属性的属性值的对应关系。

7.如权利要求6所述的装置，其特征在于，所述第一查询单元，具体用于当仅存在与一个指定属性对应的一个查询条件时，根据所述查询条件表征的需要满足的所述指定属性的指定属性值，从与所述指定属性对应的索引表中查询与所述指定属性值对应的指定对象唯一标识；

所述第二查询单元，具体用于在数据表中查询与所述指定对象唯一标识对应的待查询属性的属性值。

8.如权利要求6所述的装置，其特征在于，所述第一查询单元，具体用于当存在与多个指定属性分别一一对应的多个查询条件时，针对每个查询条件，分别根据该查询条件表征的需要满足的对应指定属性的指定属性值，从与所述对应指定属性对应的索引表中查询与每个指定属性值对应的指定对象唯一标识，得到与该查询条件对应的一组指定对象唯一标识；

所述第二查询单元，具体用于根据得到的与多个查询条件分别一一对应的多组指定对象唯一标识，确定所述多组指定对象唯一标识中共同存在的指定对象唯一标识；在数据表中查询与所述共同存在的指定对象唯一标识对应的待查询属性的属性值。

9.如权利要求6所述的装置，其特征在于，所述索引表采用如下方式建立：

由属性值和与所述属性值对应的对象唯一标识构成所述索引表中的索引关键字，与所述索引关键字对应的值为空。

10.如权利要求6所述的装置，其特征在于，所述索引表采用如下方式建立：

将属性值作为所述索引表中的索引关键字，与所述索引关键字对应的值为与所述属性值对应的对象唯一标识。

Images