[发明专利]字符串与识别符双向映射的查询方法和系统

权利要求书

1.一种字符串与识别符双向映射的查询方法，其特征在于，包括以下步骤：

构造映射步骤：构造字典树，同时在数据结构哈希表中建立映射关系，所述映射关系反映数字类型的识别符与字符串在字典树中位置信息的一一对应关系；

所述位置信息包括字符串所在字典树中的叶子节点地址、用于定位该叶子节点中后缀字符串的定位信息，利用所述定位信息能够获取存储在叶子节点中字符串的后缀字符串；在构造的字典树中，键为字符串类型的名称，值为数字类型的识别符；

分类查询步骤：接收查询请求，判定查询请求的类型，若所述类型是正向查询请求，则执行正向查询，若所述类型是反向查询请求，则执行反向查询；

所述正向查询是使用传统字典树查询的方式执行，得到正向查询结果返回给用户，结束本次查询，所述反向查询是根据识别符对对应的字符串进行查询；

所述反向查询包括：反向查询步骤和前后缀查询步骤；

所述反向查询步骤：判定查询请求的类型是反向查询，则从哈希表中获取查询请求的识别符对应的字符串在字典树中的位置信息，若查询不存在位置信息，则返回空字符串作为查询结果，并提示查询失败，结束本次查询；若查询存在位置信息，则记录位置信息；

所述前后缀查询步骤：根据位置信息分别获取字符串的后缀、前缀，得到前缀字符串、后缀字符串，将前缀字符串拼接上后缀字符串后，作为反向查询的查询结果返回给用户，结束本次查询。

2.根据权利要求1所述的字符串与识别符双向映射的查询方法，其特征在于，所述前后缀查询步骤包括：

初始步骤：将当前节点的值设为所述位置信息中的叶子节点地址，并将当前前缀的值设为空；

查询步骤：判断当前节点是否存在非根父节点，若存在，则将父节点所包含的字符拼接到当前前缀的头部，将当前节点的值更新为当前节点的父节点，然后再次执行所述查询步骤。

3.根据权利要求1所述的字符串与识别符双向映射的查询方法，其特征在于，所述传统字典树查询是通过从字典树的根节点往叶子结点方向遍历的方式查询符合传入的字符串参数所对应的识别符的值，即字典树普遍使用的查询方式。

4.一种字符串与识别符双向映射的查询系统，其特征在于，包括以下模块：

构造映射模块：构造字典树，同时在数据结构哈希表中建立映射关系，所述映射关系反映数字类型的识别符与字符串在字典树中位置信息的一一对应关系；

所述位置信息包括字符串所在字典树中的叶子节点地址、用于定位该叶子节点中后缀字符串的定位信息，利用所述定位信息能够获取存储在叶子节点中字符串的后缀字符串；在构造的字典树中，键为字符串类型的名称，值为数字类型的识别符；

分类查询模块：接收查询请求，判定查询请求的类型，若所述类型是正向查询请求，则执行正向查询，若所述类型是反向查询请求，则执行反向查询；

所述正向查询是使用传统字典树查询的方式执行，得到正向查询结果返回给用户，结束本次查询，所述反向查询是根据识别符对对应的字符串进行查询；

所述反向查询包括：反向查询模块和前后缀查询模块；

所述反向查询模块：判定查询请求的类型是反向查询，则从哈希表中获取查询请求的识别符对应的字符串在字典树中的位置信息，若查询不存在位置信息，则返回空字符串作为查询结果，并提示查询失败，结束本次查询；若查询存在位置信息，则记录位置信息；

所述前后缀查询模块：根据位置信息分别获取字符串的后缀、前缀，得到前缀字符串、后缀字符串，将前缀字符串拼接上后缀字符串后，作为反向查询的查询结果返回给用户，结束本次查询。

5.根据权利要求4所述的字符串与识别符双向映射的查询系统，其特征在于，所述前后缀查询模块包括：

初始步骤：将当前节点的值设为所述位置信息中的叶子节点地址，并将当前前缀的值设为空；

查询步骤：判断当前节点是否存在非根父节点，若存在，则将父节点所包含的字符拼接到当前前缀的头部，将当前节点的值更新为当前节点的父节点，然后再次执行所述查询步骤。