CN109815241A - 数据查询方法、装置、设备和存储介质 - Google Patents

Abstract

本发明实施例公开了一种数据查询方法、装置、设备和存储介质，其中该方法包括：获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项；若目标分区表满足预设查询条件，则根据查询项确定目标分区子表；根据查询指令，在目标分区子表中执行对应查询项的最值查询。本发明实施例当目标分区表满足预设查询条件时，将对整个目标分区表的查询转换为对其中的一个分区子表的查询，大大地减少了扫描的数据量，提高了查询的效率。

Description

数据查询方法、装置、设备和存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种数据查询方法、装置、设备和存储介质。

背景技术

数据库是按照数据结构来组织、存储和管理数据的仓库。目前，在数据库的组织与管理中，可以生成通用的数据表，用户可以在该数据表中实现一系列的查询功能。

在数据库中，水平分区表是一种将单个具有较大数据量的数据表基于选定的列拆分为多个具有相同表结构的子表的数据表。为了查询水平分区表中的最大值或最小值，当水平分区表中没有索引时，则对该水平分区表中各个子表的数据进行扫描，进而查询到找所需的最大值或最小值。但是上述查询方式，需要对整个水平分区表的数据进行扫描，扫描数据量过大，且效率较低。

发明内容

本发明实施例提供了一种数据查询方法、装置、设备和存储介质，可以解决现有技术中效率过低的问题。

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

获取目标分区表的最值查询请求，所述最值查询请求中包括查询指令和查询项；

若所述目标分区表满足预设查询条件，则根据所述查询项确定目标分区子表；

根据所述查询指令，在所述目标分区子表中执行对应所述查询项的最值查询。

第二方面，本发明实施例还提供了一种数据查询装置，该装置包括：

请求模块，用于获取目标分区表的最值查询请求，所述最值查询请求中包括查询指令和查询项；

子表模块，用于若所述目标分区表满足预设查询条件，则根据所述查询项确定目标分区子表；

查询模块，用于根据所述查询指令，在所述目标分区子表中执行对应所述查询项的最值查询。

进一步的，所述装置还包括分区范围模块，所述分区范围模块用于：

获取所述目标分区表中各分区子表的分区范围的上限值。

进一步的，当所述查询项为查询最大值时，所述子表模块包括：

第一子表单元，用于将分区范围的上限值最大的分区子表作为目标分区子表。

进一步的，当所述查询项为查询最小值时，所述子表模块包括：

第二子表单元，用于将分区范围的上限值最小的分区子表作为目标分区子表。

进一步的，所述预设查询条件为所述目标分区表中各分区子表之间分区范围连续递增或连续递减。

进一步的，所述装置还包括新子表模块，所述新子表模块具体用于：在根据所述查询项确定目标分区子表之后，若所述目标分区子表为空表，则根据所述查询项确定新的目标分区子表。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的数据查询方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的数据查询方法。

本发明实施例通过获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项，若目标分区表满足预设查询条件，则根据查询项确定目标分区子表，根据查询指令，在目标分区子表中执行对应查询项的最值查询。本发明实施例当目标分区表满足预设查询条件时，将对整个目标分区表的查询转换为对其中的一个分区子表的查询，大大地减少了扫描的数据量，提高了查询的效率。

附图说明

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

图2为本发明实施例一中的数据查询方法的示意图；

图3为本发明实施例二中的数据查询方法的流程图；

图4为本发明实施例三中的数据查询装置的结构示意图；

图5为本发明实施例四中的设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一中的数据查询方法的流程图，本实施例可适用于数据库中实现数据查询的情况，该方法可以由数据查询装置执行，该装置可以采用软件和/或硬件的方式实现，该装置可配置于设备中，例如，该设备可以是智能手机、平板或电脑等。

本实施例通过一个示意图对本发明实施例的数据查询方法进行整体的说明，具体参见图2。图2为本发明实施例一中的数据查询方法的示意图，图中包括一个目标分区表，该目标分区表中包括多个分区子表，例如图中分区子表A、分区子表B、分区子表C和分区子表D。现有技术中对目标分区表查询最大值或者最小值，需要扫描全部的分区子表中的数据，而通过本实施例的技术方案，若确定分区子表D为目标分区子表，则只需扫描分区子表D，即可实现对目标分区表查询最大值或者最小值。

如图1所示，该方法具体可以包括：

S110、获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项。

其中，分区表是通过将一个完整的表按照一定规则，分割成不同的表，每一个表只保留部分不同数据，即将一个表中的数据分割成多个部分分别存储于不同表中，并对多个表进行整体封装。

最值查询请求中包括查询指令和查询项。查询指令用于指示数据查询装置对目标分区表进行最值查询，查询指令中可以包括目标分区表的标识，可以根据该目标分区表的标识查找到目标分区表。查询项包括具体查询的项目，其具体的类型本实施例中不作限定，本实施例中的查询项可以查询最大值或者查询最小值为例进行说明。

具体的，数据查询装置可以通过预设的算法或者程序获取目标分区表的最值查询请求。数据库管理系统通常对用户输入的最值查询请求对应的查询语句先进行语法和语义分析，为语句中的数据库对象生成对应的语义内存结构，之后选择数据库对象的访问路径和执行过程，生成对应的执行计划并按执行计划执行最终得到执行结果。

S120、若目标分区表满足预设查询条件，则根据查询项确定目标分区子表。

其中，该预设查询条件可以包括目标分区表中各分区子表之间分区范围连续递增或连续递减。在数据库中，范围分区表可以为本实施例中的目标分区表的一种。范围分区表是水平分区表的一种，按照数据范围对数据表中的一列数据进行划分，其各分区子表的分区范围连续递增。示例性的，一个范围分区表T1，分区列为c1，包含三个子表p1、p2和p3，其中p1的分区范围为：c1<100，即c1中所有小于100的数据存储在p1分区；p2的分区范围为：100≤c1<200，即c1中所有大于或者等于100并且小于200的数据存储在p2分区；p3的分区范围为：200≤c1<300，即c1中所有大于或者等于200并且小于300的数据存储在p3分区。

可选地，在根据查询项确定目标分区子表之前，还包括：获取目标分区表中各分区子表的分区范围的上限值。其中目标分区表中各分区子表的分区范围为预先进行分区建子表时设置的，获取每个分区子表对应的分区范围的上限值。例如，若一个分区子表的分区范围为大于等于零并且小于100，则该分区范围的上限值为100。

可选地，当查询项为查询最大值时，根据查询项确定目标分区子表，包括：将分区范围的上限值最大的分区子表作为目标分区子表。

可选地，当查询项为查询最小值时，根据查询项确定目标分区子表，包括：将分区范围的上限值最小的分区子表作为目标分区子表。

S130、根据查询指令，在目标分区子表中执行对应查询项的最值查询。

根据查询项确定目标分区子表之后，根据查询指令在该目标分区子表中执行对应查询项的最值查询，即当查询项为查询最大值时，在目标分区子表中扫描查询最大值，当查询项为查询最小值时，在目标分区子表中扫描查询最小值。

本实施例通过获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项，若目标分区表满足预设查询条件，则根据查询项确定目标分区子表，根据查询指令，在目标分区子表中执行对应查询项的最值查询。本实施例当目标分区表满足预设查询条件时，将对整个目标分区表的查询转换为对其中的一个分区子表的查询，大大地减少了扫描的数据量，提高了查询的效率。

实施例二

图3为本发明实施例二中的数据查询方法的流程图。本实施例在上述实施例的基础上，进一步优化了上述数据查询方法。相应的，如图3所示，本实施例的方法具体包括：

S210、获取目标分区表的最值查询请求。

其中，最值查询请求中可以包括查询指令和查询项。查询指令用于指示数据查询装置对目标分区表进行最值查询，查询指令中可以包括目标分区表的标识，可以根据该目标分区表的标识查找到目标分区表。查询项包括具体查询的项目，其具体的类型本实施例中不作限定，本实施例中的查询项可以查询最大值或者查询最小值为例进行说明。

S220、目标分区表是否满足预设查询条件。

其中，预设查询条件可以为目标分区表中各分区子表之间分区范围连续递增或连续递减。判断目标分区表是否满足预设查询条件，若满足，则执行S230，若不满足，则直接扫描整个目标分区表中各个分区子表的数据实现最值查询。

S230、获取目标分区表中各分区子表的分区范围的上限值。

其中目标分区表中各分区子表的分区范围为预先进行分区建子表时设置的，获取每个分区子表对应的分区范围的上限值。例如，若一个分区子表的分区范围为大于等于零并且小于100，则该分区范围的上限值为100。

S230之后，当查询项为查询最大值时，执行S241，当查询项为查询最小值时，执行S242。

S241、将分区范围的上限值最大的分区子表作为目标分区子表。

S242、将分区范围的上限值最小的分区子表作为目标分区子表。

S250、目标分区子表是否为空表。

判断目标分区子表中是否包括数据，若目标分区子表中不包括数据，则该目标分区子表为空表，执行S270，若该目标分区子表中包括数据，则执行S260。

S260、根据查询指令，在目标分区子表中执行对应查询项的最值查询。

根据查询项确定目标分区子表之后，根据查询指令在该目标分区子表中执行对应查询项的最值查询，即当查询项为查询最大值时，在目标分区子表中扫描查询最大值，当查询项为查询最小值时，在目标分区子表中扫描查询最小值。

S270、根据查询项确定新的目标分区子表。

具体的，根据查询项确定新的目标分区子表之后，返回执行S250。

若查询项为查询最大值，则将目标分区子表删除之后，将分区范围的上限值最大的分区子表作为新的目标分区子表；若查询项为查询最小值，则将目标分区子表删除之后，将分区范围的上限值最小的分区子表作为新的目标分区子表。示例性的，若目标分区表中的分区子表按照分区范围的上限值从大到小排序为：分区子表A、分区子表B、分区子表C和分区子表D，则当查询项为最大值时，之前的目标分区子表为分区子表A，新的目标分区子表为分区子表B；当查询项为最小值时，之前的目标分区子表为分区子表D，新的目标分区子表为分区子表C。

进一步的，通过一个示例对本实施例中的数据查询方法进行具体的说明。示例性的，一个范围分区表T1(参见表1)，分区列为c1，包含三个子表p1、p2和p3，其中p1的分区范围为：c1<100，即c1中所有小于100的数据存储在p1分区；p2的分区范围为：100≤c1<200，即c1中所有大于或者等于100并且小于200的数据存储在p2分区；p3的分区范围为：200≤c1<300，即c1中所有大于或者等于200并且小于300的数据存储在p3分区。将T1中c1列的各个数据根据分区范围划分到各个分区子表中。

表1范围分区表T1

c1	c2	所属分区子表
			50	11	p1
103	22	p2
			178	33	p2
256	44	p3

范围分区表满足预设查询条件，若查询项为查询最大值，对应的查询语句可以为“SELECT MAX(c1)FROM T1”，则确定分区子表p3为目标分区子表，可以将该查询语句直接替换为“SELECT MAX(c1)FROM p3”，进而仅仅在分区子表p3中查询最大值，最大值为256。若范围分区表中将数据“256”和“44”删除，即分区子表p3为空表，确定新的目标分区子表为分区子表p2，可以将查询语句直接替换为“SELECT MAX(c1)FROM p2”，进而在仅仅在分区子表p2中查询最大值，最大值为178。

本实施例通过获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项，若目标分区表满足预设查询条件，则根据查询项确定目标分区子表，根据查询指令，在目标分区子表中执行对应查询项的最值查询。本实施例当目标分区表满足预设查询条件时，将对整个目标分区表的查询转换为对其中的一个分区子表的查询，大大地减少了扫描的数据量，提高了查询的效率；并且当目标分区子表为空表时，可以根据查询项确定新的目标分区子表，进一步提升了查询的效率以及性能。

实施例三

图4为本发明实施例三中的数据查询装置的结构示意图，本实施例可适用于数据库中实现数据查询的情况。本发明实施例所提供的数据查询装置可执行本发明任意实施例所提供的数据查询方法，具备执行方法相应的功能模块和有益效果。该装置具体包括请求模块310、子表模块320和查询模块330，其中：

请求模块310，用于获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项；

子表模块320，用于若目标分区表满足预设查询条件，则根据查询项确定目标分区子表；

查询模块330，用于根据查询指令，在目标分区子表中执行对应查询项的最值查询。

本发明实施例通过获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项，若目标分区表满足预设查询条件，则根据查询项确定目标分区子表，根据查询指令，在目标分区子表中执行对应查询项的最值查询。本发明实施例当目标分区表满足预设查询条件时，将对整个目标分区表的查询转换为对其中的一个分区子表的查询，大大地减少了扫描的数据量，提高了查询的效率。

进一步的，该装置还包括分区范围模块，分区范围模块用于：

获取目标分区表中各分区子表的分区范围的上限值。

进一步的，当查询项为查询最大值时，子表模块包括：

第一子表单元，用于将分区范围的上限值最大的分区子表作为目标分区子表。

进一步的，当查询项为查询最小值时，子表模块包括：

第二子表单元，用于将分区范围的上限值最小的分区子表作为目标分区子表。

进一步的，预设查询条件为目标分区表中各分区子表之间数据连续递增或连续递减。

进一步的，该装置还包括新子表模块，新子表模块具体用于：在根据查询项确定目标分区子表之后，若目标分区子表为空表，则根据查询项确定新的目标分区子表。

本发明实施例所提供的数据查询装置可执行本发明任意实施例所提供的数据查询方法，具备执行方法相应的功能模块和有益效果。

实施例四

图5为本发明实施例四中的设备的结构示意图。图5示出了适于用来实现本发明实施方式的示例性设备412的框图。图5显示的设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，设备412以通用设备的形式表现。设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。

总线418表示几类总线结构中的一种或多种，包括存储装置总线或者存储装置控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry SubversiveAlliance，ISA)总线，微通道体系结构(Micro Channel Architecture，MAC)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。

设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘，例如只读光盘(Compact Disc Read-Only Memory，CD-ROM),数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块442的程序/实用工具440，可以存储在例如存储装置428中，这样的程序模块442包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块442通常执行本发明所描述的实施例中的功能和/或方法。

设备412也可以与一个或多个外部设备414(例如键盘、指向终端、显示器424等)通信，还可与一个或者多个使得用户能与该设备412交互的终端通信，和/或与使得该设备412能与一个或多个其它计算终端进行通信的任何终端(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网(Wide Area Network，WAN)和/或公共网络，例如因特网)通信。如图5所示，网络适配器420通过总线418与设备412的其它模块通信。应当明白，尽管图中未示出，可以结合设备412使用其它硬件和/或软件模块，包括但不限于：微代码、终端驱动器、冗余处理器、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。

处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的数据查询方法，该方法包括：

获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项；

若目标分区表满足预设查询条件，则根据查询项确定目标分区子表；

根据查询指令，在目标分区子表中执行对应查询项的最值查询。

实施例五

本发明实施例五还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的数据查询方法，该方法包括：

获取目标分区表的最值查询请求，最值查询请求中包括查询指令和查询项；

若目标分区表满足预设查询条件，则根据查询项确定目标分区子表；

根据查询指令，在目标分区子表中执行对应查询项的最值查询。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或终端上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

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

获取目标分区表的最值查询请求，所述最值查询请求中包括查询指令和查询项；

若所述目标分区表满足预设查询条件，则根据所述查询项确定目标分区子表；

根据所述查询指令，在所述目标分区子表中执行对应所述查询项的最值查询。

2.根据权利要求1所述的方法，其特征在于，在根据所述查询项确定目标分区子表之前，还包括：

获取所述目标分区表中各分区子表的分区范围的上限值。

3.根据权利要求2所述的方法，其特征在于，当所述查询项为查询最大值时，根据所述查询项确定目标分区子表，包括：

将分区范围的上限值最大的分区子表作为目标分区子表。

4.根据权利要求2所述的方法，其特征在于，当所述查询项为查询最小值时，根据所述查询项确定目标分区子表，包括：

将分区范围的上限值最小的分区子表作为目标分区子表。

5.根据权利要求1所述的方法，其特征在于，所述预设查询条件为所述目标分区表中各分区子表之间分区范围连续递增或连续递减。

6.根据权利要求1所述的方法，其特征在于，在根据所述查询项确定目标分区子表之后，还包括：

若所述目标分区子表为空表，则根据所述查询项确定新的目标分区子表。

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

请求模块，用于获取目标分区表的最值查询请求，所述最值查询请求中包括查询指令和查询项；

子表模块，用于若所述目标分区表满足预设查询条件，则根据所述查询项确定目标分区子表；

查询模块，用于根据所述查询指令，在所述目标分区子表中执行对应所述查询项的最值查询。

8.根据权利要求7所述的装置，其特征在于，所述预设查询条件为所述目标分区表中各分区子表之间数据连续递增或连续递减。

9.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的数据查询方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的数据查询方法。