[发明专利]社交网络数据查询方法、装置、计算机设备和存储介质

权利要求书

1.一种社交网络数据查询方法，所述方法包括：

接收查询指令，并解析所述查询指令，得到待查询的时间段；

从存储有用户历史信息数据的树状图中，根据所述待查询的时间段，查找目标子树，所述树状图包括根节点和子树集合，所述根节点用于索引不同时间点，各时间点分别指向对应时间段的子树，所述子树集合包括各时间段的子树；

遍历目标子树中的节点，当所述目标子树中的节点为叶子节点时，获取所述目标子树中叶子节点存储的用户历史信息数据。

2.根据权利要求1所述的方法，其特征在于，所述用户历史信息数据包括空间位置信息、时间段信息以及处于预设空间位置的频率，所述根据待查询的时间段，查找得到目标子树之后，包括：

当所述目标子树中的节点为非叶子节点时，获取所述目标子树中非叶子节点对应的最小外接矩形、时间段信息以及处于预设空间位置的频率；

当所述最小外接矩形对应的空间位置与预设空间位置重叠、所述非叶子节点对应的时间段信息与预设时间段重叠、且所述非叶子节点对应的处于所述预设空间位置的频率大于或等于预设频率时，获取所述非叶子节点的子节点；

当所述非叶子节点的子节点为叶子节点时，获取所述叶子节点存储的用户历史信息数据。

3.根据权利要求2所述的方法，其特征在于，所述当所述目标子树中的节点为非叶子节点时，获取所述目标子树中非叶子节点对应的最小外接矩形、时间段信息以及处于预设空间位置的频率之后，包括：

当所述最小外接矩形对应的空间位置与预设空间位置重叠、所述非叶子节点对应的时间段信息与预设时间段重叠、且所述非叶子节点对应的处于所述预设空间位置的频率小于预设频率时，滤除所述非叶子节点的子节点。

4.根据权利要求1所述的方法，其特征在于，所述用户历史信息数据包括空间位置信息、时间信息以及处于预设空间位置的频率，所述当所述目标子树中的节点为叶子节点时，获取所述目标子树中叶子节点存储的用户历史信息数据，包括：

获取所述目标子树中叶子节点对应的空间位置信息、时间信息以及处于预设空间位置的频率；

当所述目标子树中的节点为叶子节点、所述叶子节点对应的空间位置信息属于预设空间位置、所述叶子节点对应的时间信息属于预设时间段内的时间、且所述叶子节点对应的处于所述预设空间位置的频率大于或等于预设频率时，获取所述目标子树中叶子节点存储的用户历史信息数据。

5.根据权利要求1所述的方法，其特征在于，所述用户历史信息数据包括空间位置信息、时间信息以及关键词信息，所述当所述目标子树中的节点为叶子节点时，获取所述目标子树中叶子节点存储的用户历史信息数据，包括：

获取所述目标子树中叶子节点对应的空间位置信息、时间信息以及关键词信息；

当所述目标子树中的节点为叶子节点、所述叶子节点对应的空间位置信息属于预设空间位置、所述叶子节点对应的时间信息属于预设时间段内的时间、且所述叶子节点对应的关键词信息属于预设关键词时，获取所述目标子树中叶子节点存储的用户历史信息数据。

6.根据权利要求1所述的方法，其特征在于，所述用户历史信息数据包括空间位置信息、时间段信息以及关键词信息，所述根据待查询的时间段，查找得到目标子树之后，包括：

当所述目标子树中的节点为非叶子节点时，获取所述目标子树中非叶子节点对应的最小外接矩形、时间段信息以及关键词信息；

当所述最小外接矩形对应的空间位置与预设空间位置重叠、所述非叶子节点对应的时间段信息与预设时间段重叠、且所述非叶子节点对应的关键词信息与预设关键词重叠时，获取所述非叶子节点的子节点；

当所述非叶子节点的子节点为叶子节点时，获取所述叶子节点存储的用户历史信息数据。