公开(公告)号：CN110222238B

公开(公告)日：2022-02-25

申请号：CN201910364317.6

申请日：2019-04-30

Applicant: 上海交通大学

Inventor： 陈榕 ,  曾耀增 ,  陈海波 ,  臧斌宇 ,  管海兵

IPC: G06F16/901 ,  G06F16/903

公开(公告)号：CN110222238A

公开(公告)日：2019-09-10

申请号：CN201910364317.6

申请日：2019-04-30

Applicant: 上海交通大学

Inventor： 陈榕 ,  曾耀增 ,  陈海波 ,  臧斌宇 ,  管海兵

IPC: G06F16/901 ,  G06F16/903

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