[发明专利]查询数据的方法、装置、设备及存储介质

权利要求书

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

接收数据查询应用程序发送的数据查询指令，所述数据查询指令中携带有数据查询语句；

基于所述数据查询语句的结构，建立所述数据查询语句对应的第一查询树；

基于所述第一查询树中各结点的类型，对所述第一查询树进行简化处理，得到第二查询树；

基于预设的执行顺序，在图数据库中依次执行所述第二查询树中各结点对应的查询操作，得到数据查询结果；

将所述数据查询结果返回至所述数据查询应用程序。

2.根据权利要求1所述的方法，其特征在于，所述第一查询树中结点的类型包括合并结点和查询结点，其中，所述合并结点用于表示所述数据查询语句或所述数据查询语句中的子查询语句，所述查询结点用于表示所述数据查询语句或所述数据查询语句中的子查询语句中的查询词，所述查询结点包括基本图模式BGP结点、联合UNION结点、可选匹配OPTIONAL结点、过滤FILTER结点中的至少一种。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一查询树中各结点的类型，对所述第一查询树进行简化处理，得到第二查询树，包括：

将所述第一查询树确定为待简化的第三查询树，确定所述第三查询树中各结点的深度；

对于所述第三查询树中深度为1的第一合并结点，如果所述第一合并结点的孩子结点包括多个BGP结点，则对所述多个BGP结点进行合并处理，得到合并处理后的第一BGP结点，删除所述第一合并结点，将所述第一BGP结点添加到所述第一合并结点的位置；

对于所述第三查询树中深度为2的第二合并结点，如果所述第二合并结点的孩子结点包括至少一个BGP结点和至少一个UNION结点，则对所述至少一个BGP结点进行合并处理，得到合并处理后的第二BGP结点，对所述至少一个UNION结点进行合并处理，得到合并处理后的第三UNION结点；将所述第二BGP结点合并至所述第三UNION结点的孩子结点中，得到第四UNION结点，删除所述第二合并结点，将所述第四UNION结点添加到所述第二合并结点的位置；

对于所述第三查询树中深度为2的第五UNION结点，将所述第五UNION结点的孙代结点添加到所述第五UNION结点的孩子结点中，并删除所述第五UNION结点的孙代结点以及所述孙代结点的父结点，得到简化处理之后第三查询树。

4.根据权利要求3所述的方法，其特征在于，所述将所述第一查询树确定为待简化的第三查询树之前，所述方法还包括：

确定所述第一查询树中对应的祖先结点不存在OPTIONAL结点的第一OPTIONAL结点；

将以所述第一OPTIONAL结点的父结点为根结点的子查询树转化为第三BGP结点。

5.根据权利要求4所述的方法，其特征在于，所述在图数据库中依次执行所述第二查询树中各结点对应的查询操作，包括：

当执行所述第三BGP结点对应的第一查询操作时，确定所述第三BGP结点对应的子查询树；

执行所述子查询树中所述第一OPTIONAL结点的兄弟结点对应的查询操作，得到第一查询结果；将所述第一查询结果确定为所述第一OPTIONAL结点的后代结点的数据查询范围；基于所述数据查询范围，执行所述第一OPTIONAL结点的后代结点对应的查询操作。