[发明专利]用于在图数据库中查询数据的方法和装置

权利要求书

1.一种用于在图数据库中查询数据的方法，其中，所述图数据库包括查询层和存储层，所述方法包括：

获取查询请求；

基于所述查询请求生成查询表达式，所述查询表达式包括用于所述查询层筛选数据的多个过滤条件，每个所述过滤条件用于筛选相应的数据属性信息；

分别判断所述存储层中是否具有与所述多个过滤条件中的每个过滤条件的类型适配的目标比较器；

响应于所述存储层中具有与一个或多个过滤条件的类型适配的目标比较器，将所述一个或多个过滤条件下推到所述存储层；

针对被下推到所述存储层的每一过滤条件，利用所述存储层中相应的目标比较器构造过滤器；

利用所述一个或多个过滤条件各自相应的一个或多个过滤器进行过滤，以对所述存储层中存储的候选数据进行初次筛选；以及

将所述初次筛选所筛选得到的多个候选数据发送至所述查询层。

2.如权利要求1所述的方法，其中，所述存储层中内置有一个或多个比较器，并且分别判断所述存储层中是否具有与所述多个过滤条件中的每个过滤条件的类型适配的目标比较器包括：

分别判断所述存储层中内置的所述一个或多个比较器是否与所述多个过滤条件中的每个过滤条件的类型适配；

响应于确定所述一个或多个比较器中的其中一个比较器与该过滤条件的类型适配，将该比较器确定为与该过滤条件的类型适配的目标比较器。

3.如权利要求2所述的方法，其中，所述多个过滤条件包括一个或多个预设过滤条件，并且所述方法还包括：

针对每一预设过滤条件，响应于确定所述一个或多个比较器均不与该预设过滤条件的类型适配，在所述存储层中构建与该预设过滤条件的类型适配的目标比较器。

4.如权利要求2所述的方法，其中，所述数据属性信息包括第一属性信息，所述第一属性信息的表示为数值，

其中，分别判断所述存储层中内置的所述一个或多个比较器是否与所述多个过滤条件中的每个过滤条件的类型适配包括：

分别判断每个所述过滤条件是否为与所述第一属性信息相关的预设数值范围；

响应于确定所述过滤条件为与所述第一属性信息相关的预设数值范围，确定所述存储层中具有与该过滤条件的类型适配的内置的目标比较器。

5.如权利要求4所述的方法，其中，所述存储层中具有内置的二进制前缀比较器，

其中，基于所述过滤条件的类型，利用所述存储层中相应的目标比较器构造过滤器包括：

使用所述存储层中的所述二进制前缀比较器对所述预设数值范围的起始值和/或结束值进行约束，以构造所述过滤器。

6.如权利要求5所述的方法，其中，在获取对目标数据的查询请求的步骤之前还包括：

对所述第一属性信息进行标记，以使得所述查询层将所述第一属性信息存储在数据单元的值的起始位置。

7.如权利要求3所述的方法，其中，所述数据属性信息包括第二属性信息，所述第二属性信息的表示为字符串，所述一个或多个预设过滤条件包括第二属性信息等于或不等于预设字符串。

8.如权利要求7所述的方法，其中，针对每一预设过滤条件，响应于确定所述一个或多个比较器均不与该预设过滤条件的类型适配，在所述存储层中构建与该预设过滤条件的类型适配的目标比较器包括：

在存储层中构建二进制子串比较器，所述二进制子串比较器能够对多种编码格式的字符串进行比较操作。

9.如权利要求2所述的方法，其中，所述数据属性信息包括第三属性信息，所述第三属性信息的表示为字符串，

其中，分别判断所述存储层中内置的所述一个或多个比较器是否与所述多个过滤条件中的每个过滤条件的类型适配还包括：

分别判断每个所述过滤条件是否为所述第三属性信息包含预设字符子串；

响应于确定所述过滤条件为所述第三属性信息包含预设字符子串，确定所述存储层中具有与该过滤条件的类型适配的内置的目标比较器。