字符串与识别符双向映射的查询方法和系统与流程

文档序号:18642810发布日期:2019-09-11 23:44阅读:来源:国知局

技术特征:

技术总结
本发明提供了一种字符串与识别符双向映射的查询方法和系统,构造字典树建立数字类型识别符与字符串名称储存于字典树中的位置信息的一一映射关系;判断接收到的查询请求为正向查询请求或者反向查询请求;若为正向查询请求,通过传统字典树查询方式进行查询,并将识别符查询结果返回给用户;若为反向查询请求,查询该识别符所对应的字符串名称被储存在字典树中的位置信息;根据位置信息从字典树中还原完整的字符串信息,将完整字符串查询结果返回给用户。本发明能够复用字典树中已储存的字符串信息,在保证查询性能同时,显著降低了内存上的开销。

技术研发人员:陈榕;曾耀增;陈海波;臧斌宇;管海兵
受保护的技术使用者:上海交通大学
技术研发日:2019.04.30
技术公布日:2019.09.10
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1