CN106649340A - 条件过滤数据的存取方法及装置 - Google Patents

Abstract

本发明公开了一种条件过滤数据的存取方法及装置，涉及数据操作领域，主要目的在于使数据表结构不依赖于条件过滤数据的复杂程度，数据库表中只需要一列数据就可以保存各种类型的条件过滤数据。本发明的主要技术方案为：将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据；将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较操作符；将所述字符串保存在数据库中。本发明主要用于条件过滤数据的存取的过程中。

Description

条件过滤数据的存取方法及装置

技术领域

本发明涉及数据操作领域，尤其涉及一种条件过滤数据的存取方法及装置。

背景技术

软件开发中，通常需要保存一些条件过滤数据，比如“年龄小于18岁的用户”，“汽车速度不能超过120km/h”等。这些数据在需要设置报警条件时很重要。目前，一般常用的保存办法是把这些条件过滤数据直接保存到数据库的一张表中，该数据库表的设计一般包含三列：数据类型，指“年龄”，“速度”等；操作类型，指“大于”，“小于”，“等于”等；操作值，指“18”，“120”。

发明人在使用上述条件过滤数据的保存时，由于该数据库表中通常只有三列，只能存储一些简单的条件过滤数据，遇到复杂条件过滤数据就很难满足了。比如，“年龄小于18岁但大于80岁”，“地区为北京和上海两个城市的”。要想采用数据库表存储复杂的条件过滤数据，条件过滤数据组成越复杂，数据库表结构就需要越复杂。

发明内容

有鉴于此，本发明提供一种条件过滤数据存取的方法及装置，主要目的在于使数据表结构不依赖于条件过滤数据的复杂程度，数据库表中只需要一列数据就可以保存各种类型的条件过滤数据。

为达到上述目的，本发明提供如下技术方案：

一方面，本发明提供一种条件过滤数据的存取方法，包括：

将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据；

将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较 操作符；

将所述字符串保存在数据库中。

另一方面，本发明还提供一种条件过滤数据的存取装置，包括：

分解单元，用于将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据；

第一翻译单元，用于将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较操作符；

保存单元，用于将所述字符串保存在数据库中。

本发明提供的条件过滤数据的存取方法及装置，将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据，并将三叉树结构的条件过滤数据翻译成包含操作符和操作值的一条字符串，该一条字符串在数据库中进行保存时，使用数据库表的一列即可完成，与现有技术中使用很多列将条件过滤数据保存到数据库相比，大大简化了操作复杂度，提高了条件过滤数据的存储效率。并且本发明中的条件过滤数据用一条字符串存储，能够满足各种复杂的条件过滤数据的存储。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例中的条件过滤数据的存取方法流程图；

图2示出了本发明实施例中的三叉树结构的条件过滤数据结构示意图；

图3示出了本发明实施例中的三叉树结构；

图4示出了本发明实施例中的从所述数据库中读取对应字符串，并将 所述字符串翻译为条件过滤数据的方法流程图；

图5示出了本发明实施例中的一种条件过滤数据的存取装置的组成框图；

图6示出了本发明实施例中的另一种条件过滤数据的存取装置的组成框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例提供一种条件过滤数据的存取方法，如图1所示，该方法包括：

101、将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据。

需要说明的是，对于复杂的条件过滤数据其实是由简单的条件拼接组成的。比如图2表示了复杂存储条件a大于10或者b大于8且小于20的分解情况，从上面的关系，可以发现一个复杂的存储条件可以由一个三叉树结构组成。而一个简单的存储条件可以由“操作值+操作符+操作值”的格式来组成。如果把操作值不仅仅可以是变量(比如b)，常量(比如8，“男”)；还可以包括简单的条件过滤数据。那么，复杂的存储条件也可以由“操作值+操作符+操作值”组成。故本发明实施例中，定义了一种如图3所示的，条件过滤数据三叉树，以便将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据。该原始的条件过滤数据不论其复杂还是简单，在执行本发明实施例时，都需要对原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据。

102、将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较操作符。

其中，为了将三叉树结构的条件过滤数据翻译成能够在数据库中存储 的一条字符串，本本发明实施例中定义了用于表达条件过滤数据的所述操作符，该操作符可以为但不局限于逻辑操作符，辅助操作符以及比较操作符。其中，逻辑操作符可以为但不局限于：||(或),&&(且)等，辅助操作符可以为但不局限于：括号()，比较操作可以为但不局限于：大于>,小于<等。

在将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串时，组成的字符串的格式为操作值+操作符+操作值，如前所述的，该操作值可以为变量，也可以为常量，还可以为条件过滤数据，具体的本发明实施例对比不进行限制。在将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串时，可以采用但不局限于以下的方法实现，该方法包括：

从所述三叉树结构的根节点开始，基于所述操作符并按照操作值+操作符+操作值的顺序，将所述三叉树结构中的条件过滤数据进行拼接，生成包含操作符和操作值的字符串。例如，条件过滤数据“a大于10或者b大于8且小于20”解释成的字符串可以是这样的“(a>10)||((b>8)&&(b<20))”。

103、将所述字符串保存在数据库中。

由于翻译成的条件过滤数据为一条字符串，其存储在数据库中时，可以使用数据表中的一列数据进行存储。具体使用那一列进行存储，本发明实施例对此不进行限制。

本发明实施例中，将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据，并将三叉树结构的条件过滤数据翻译成包含操作符和操作值的一条字符串，该一条字符串在数据库中进行保存时，使用数据库表的一列即可完成，与现有技术中使用很多列将条件过滤数据保存到数据库相比，大大简化了操作复杂度，提高了条件过滤数据的存储效率。并且本发明中的条件过滤数据用一条字符串存储，能够满足各种复杂的条件过滤数据的存储。

进一步的，在将原始的条件过滤数据转化为一条字符串存储在数据库中之后，当使用所述条件过滤数据时，需要从所述数据库中读取对应字符串，并将所述字符串翻译为条件过滤数据。，本发明实施例还提供一种从所 述数据库中读取对应字符串，并将所述字符串翻译为条件过滤数据的方法，该方法如图4所示，包括：

201、从所述数据库中读取对应字符串。

根据关键词查询数据库中存储条件过滤数据字符串的表格，获取对应字符串。

202、将所述字符串翻译为原始条件过滤数据。

其中，将所述字符串翻译为条件过滤数据可以采用但不局限于以下的方法实现，该方法包括如下步骤：

1、对所述字符串进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据。

其中，将字符串反解释成三叉树数据结构的条件过滤数据和操作符的优先级有关，因此在执行本发明实施例之前先要根据需求设置操作符的优先级。该优先级的设置，可以根据具体实施的需求设置，本发明实施例对此不进行限制。例如，本发明实施例中设置括号内操作符优先级小于括号外的优先级，||的优先级大于&&。

例如，对字符串“(a>10)||((b>8)&&(b<20))”进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据具体为：

字符串“(a>10)||((b>8)&&(b<20))”中||为操作符，拆分为两个操作值“a>10”和“(b>8)&&(b<20)”；其中，操作值a>10和(b>8)&&(b<20)为条件过滤数据，需要根据操作符的优先级再对字符串a>10和(b>8)&&(b<20)进行进一步的拆分。其中，针对字符串“a>10”，操作符为“>”，操作值为“a”和“10”；针对字符串“(b>8)&&(b<20)”，“&&”为操作符，“b>8”和“b<20”为操作值。

其中，拆分后的操作值“b>8”和“b<20”让然为条件过滤数据，则需要进一步对字符串“b>8”和“b<20”进行拆分。具体的针对字符串b>8，b,8为操作值，>为操作符；针对字符串b<20，b,20为操作值，<为操作符。

2、基于所述操作符将所述操作值+操作符+操作值格式的条件过滤数据生成三叉树结构的条件过滤数据；

其中，基于操作符将上述拆分的操作值+操作符+操作值格式的条件过滤数据生成三叉树结构的条件过滤数据。还是以上为例，生成的三叉树结构的条件过滤数据如图2所示。

3、将所述三叉树结构的条件过滤数据进行聚合，得到所述原始条件过滤数据。

还是以上为例，字符串“(a>10)||((b>8)&&(b<20))返解释后的条件过滤数据为a大于10或者b大于8且小于20。

本发明实施例中，当使用该条件过滤数据时，可以将从数据库中取出来的字符串格式的条件过滤数据进行反翻译，将其翻译成原始的条件过滤数据，方便使用。

基于上述方法实施例，本发明实施例提供一种条件过滤数据的存取装置，如图5所示，包括：

分解单元31，用于将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据。

第一翻译单元32，用于将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较操作符；其中，所述第一翻译单元32将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串具体用于：从所述三叉树结构的根节点开始，基于所述操作符并按照操作值+操作符+操作值的顺序，将所述三叉树结构中的条件过滤数据进行拼接，生成包含操作符和操作值的字符串。

保存单元33，用于将所述字符串保存在数据库中。其中，由于翻译成的条件过滤数据为一条字符串，其存储在数据库中时，可以使用数据表中的一列数据进行存储。具体使用那一列进行存储，本发明实施例对此不进行限制。

进一步的，在将原始的条件过滤数据转化为一条字符串存储在数据库中之后，当使用所述条件过滤数据时，如图6所示，该装置还包括：

第二翻译单元34，用于当需要使用所述条件过滤数据时，从所述数据 库中读取对应字符串，并将所述字符串翻译为原始条件过滤数据。其中，所述第二翻译单元34包括：

拆分模块341，用于对所述字符串进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据。

生成模块342，用于基于所述操作符将所述操作值+操作符+操作值格式的条件过滤数据生成三叉树结构的条件过滤数据。

获取模块343，用于将所述三叉树结构的条件过滤数据进行聚合，得到所述原始条件过滤数据。

进一步的，该装置还包括：

设置单元，用于在对所述字符串进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据之前，设置所述操作符的优先级。该优先级的设置，可以根据具体实施的需求设置，本发明实施例对此不进行限制。例如，本发明实施例中设置括号内操作符优先级小于括号外的优先级，||的优先级大于&&。

需要说明的是，本发明实施例中涉及的各功能单元及模块的相关描述，可以参考方法实施例中的对应描述，本发明实施例此处将不再赘述，

本发明实施例中，将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据，并将三叉树结构的条件过滤数据翻译成包含操作符和操作值的一条字符串，该一条字符串在数据库中进行保存时，使用数据库表的一列即可完成，与现有技术中使用很多列将条件过滤数据保存到数据库相比，大大简化了操作复杂度，提高了条件过滤数据的存储效率。并且本发明中的条件过滤数据用一条字符串存储，能够满足各种复杂的条件过滤数据的存储。

并且本发明实施例中，当使用该条件过滤数据时，可以将从数据库中取出来的字符串格式的条件过滤数据进行反翻译，将其翻译成原始的条件过滤数据，方便使用。

所述条件过滤数据的存取装置包括处理器和存储器，上述分解单元、第一翻译单元、保存单元、第二翻译单元和设置单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应 的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来使数据表结构不依赖于条件过滤数据的复杂程度，数据库表中只需要一列数据就可以保存各种类型的条件过滤数据。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)，存储器包括至少一个存储芯片。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序代码：将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据；将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较操作符；将所述字符串保存在数据库中。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理 设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (10)

1.一种条件过滤数据的存取方法，其特征在于，包括：

将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据；

将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较操作符；

将所述字符串保存在数据库中。

2.根据权利要求1所述的方法，其特征在于，将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串包括：

从所述三叉树结构的根节点开始，基于所述操作符并按照操作值+操作符+操作值的顺序，将所述三叉树结构中的条件过滤数据进行拼接，生成包含操作符和操作值的字符串。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

当需要使用所述条件过滤数据时，从所述数据库中读取对应字符串，并将所述字符串翻译为原始条件过滤数据。

4.根据权利要求3所述的方法，其特征在于，将所述字符串翻译为原始条件过滤数据包括：

对所述字符串进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据；

基于所述操作符将所述操作值+操作符+操作值格式的条件过滤数据生成三叉树结构的条件过滤数据；

将所述三叉树结构的条件过滤数据进行聚合，得到所述原始条件过滤数据。

5.根据权利要求4所述的方法，其特征在于，在对所述字符串进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据之前，还包括：

设置所述操作符的优先级。

6.一种条件过滤数据的存取装置，其特征在于，包括：

分解单元，用于将原始条件过滤数据进行分解，生成三叉树结构的条件过滤数据；

第一翻译单元，用于将所述三叉树结构的条件过滤数据翻译成包含操作符和操作值的字符串，所述字符串的格式为操作值+操作符+操作值，所述操作值为变量、常量或者条件过滤数据，所述操作符包括逻辑操作符，辅助操作符以及比较操作符；

保存单元，用于将所述字符串保存在数据库中。

7.根据权利要求6所述的装置，其特征在于，所述第一翻译单元用于：

从所述三叉树结构的根节点开始，基于所述操作符并按照操作值+操作符+操作值的顺序，将所述三叉树结构中的条件过滤数据进行拼接，生成包含操作符和操作值的字符串。

8.根据权利要求6或7所述的装置，其特征在于，还包括：

第二翻译单元，用于当需要使用所述条件过滤数据时，从所述数据库中读取对应字符串，并将所述字符串翻译为原始条件过滤数据。

9.根据权利要求8所述的装置，其特征在于，所述第二翻译单元包括：

拆分模块，用于对所述字符串进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据；

生成模块，用于基于所述操作符将所述操作值+操作符+操作值格式的条件过滤数据生成三叉树结构的条件过滤数据；

获取模块，用于将所述三叉树结构的条件过滤数据进行聚合，得到所述原始条件过滤数据。

10.根据权利要求9所述的装置，其特征在于，还包括：

设置单元，用于在对所述字符串进行识别，并按照操作符的优先级将所述字符串拆分为操作值+操作符+操作值格式的条件过滤数据之前，设置所述操作符的优先级。