[发明专利]一种数据查询的方法和装置

说明书

本发明公开了一种数据查询的方法和装置，属于计算机技术领域。所述方法包括：基于预设编码算法，确定数据库中的数值型数据对应的编码；根据数据库中各数值型数据对应的编码，建立位向量查询树；当接收到携带有数值范围条件的查询请求时，基于所述预设编码算法，分别确定所述数值范围条件中上限的数值型数据对应的第一编码以及下限的数值型数据对应的第二编码；根据所述位向量查询树，以及所述第一编码和所述第二编码进行按位与处理得到的第三编码，查询所述数据库中符合所述查询请求的数值型数据。采用本发明，可以提高数据查询的效率。

技术领域

本发明涉及计算机技术领域，特别涉及一种数据查询的方法和装置。

背景技术

随着计算机技术的不断发展，数据库技术也随之得到了飞快的发展。RDF(Resource Description Framework，资源描述框架)数据是数据库中一种非常常用的数据，一个RDF数据由主体、谓词、客体组成，例如，北京大学位于北京，其中，北京大学是主体，位于是谓词，北京是客体。数据查询是数据库中一种非常常用的处理。

G-Store算法是一种非常常用的数据库查询算法。在该算法中，可以对数据库中所有三元组中客体和谓词进行编码(一般为哈希编码)，将谓词和客体的编码串联，并对同一主体对应的所有串联的编码进行“按位或”运算，得到的编码作为该主体的编码。然后将所有主体的编码作为叶子节点建立位向量查询树，具体可以基于预设的位向量查询树的层数和叶子节点数确定各层聚类的类数目，对主体的编码进行聚类，将同一类的编码进行“按位或”运算得到该类的编码，作为该类中各节点的上一级节点的编码，然后对所有上一级节点的编码再进行聚类，依此类推，直到将某级所有节点的编码进行“按位或”运算得到根节点。

在进行查询时，例如查询年龄(谓词)为50岁(客体)的主体，可以先对查询条件对应的谓词与客体的组合进行与上述方式同样的编码(得到的编码暂称作目标编码)，然后在位向量查询树中从上至下查询，先判断根节点是否能够覆盖该目标编码(第一编码覆盖第二编码是指第二编码中为1的位对应的第一编码中相应位的数值都为1)，如果能够覆盖则在第二级节点中查询编码能够覆盖该目标编码的节点，然后在查询到的节点的下级节点中查询编码能够覆盖该目标编码的节点，依此类推，直到在所有叶子节点对应的编码中，查询到能够覆盖目标编码的编码。最后，通过后验证算法，在查询到的编码中，确定最终与查询条件对应的编码，进而得到查询结果进行反馈。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

基于上述算法，在进行数值型数据的范围查询时，例如查询年龄在40-50岁的主体，需要对数值范围条件内的所有数值分别进行上述过程的查询，进而将所有查询结果进行合并，采用这种处理方式，如果范围很大，则处理量会非常的巨大，从而，进行数据查询的效率较低。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种数据查询的方法和装置。所述技术方案如下：

第一方面，提供了一种数据查询的方法，所述方法包括：

基于预设编码算法，确定数据库中的数值型数据对应的编码，其中，所述预设编码算法包括根据预设层数，对所述数值型数据对应的数值范围进行多层二分处理，并根据所述数值型数据在每层划分出的各数值范围中所属的数值范围，确定所述数值型数据对应的编码；

根据所述数据库中各数值型数据对应的编码，建立位向量查询树；

当接收到携带有数值范围条件的查询请求时，基于所述预设编码算法，分别确定所述数值范围条件中上限的数值型数据对应的第一编码以及下限的数值型数据对应的第二编码；

根据所述位向量查询树，以及所述第一编码和所述第二编码进行按位与处理得到的第三编码，查询所述数据库中符合所述查询请求的数值型数据。

第二方面，提供了一种数据查询的装置，所述装置包括：