【摘要】 本发明公开了一种数据查找的方法及装置，其中数据查找的方法包括：接收数据的读写指令，所述读写指令包括标识和操作内容；通过所述读写指令中的标识查找状态表中的标识；如果所述状态表中的标识与所述读写指令中的标识匹配，则以状态表中匹配的标识作为查找结果；如果所述状态表中的标识与所述读写指令中的标识不匹配，则分解所述读写指令中的标识；通过分解后的部分标识查找状态表中的标识，并以状态表中匹配的标识作为查找结果。采用状态表记录点的数据，状态表所占用内存一定，即使地图中有海量点的数据，对于内存的消耗一定，从而即节省资源，又保证系统的运行效率。 【专利类型】发明授权 【申请人】北京金山软件有限公司; 北京金山数字娱乐科技有限公司 【申请人类型】企业 【申请人地址】100083 北京市海淀区北四环中路238号柏彦大厦20层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810115469.4 【申请日】2008-06-24 【申请年份】2008 【公开公告号】CN101295318B 【公开公告日】2010-12-15 【公开公告年份】2010 【授权公告号】CN101295318B 【授权公告日】2010-12-15 【授权公告年份】2010.0 【IPC分类号】G06F17/30 【发明人】赵津 【主权项内容】一种数据查找的方法，其特征在于，将网络地图中点的数据记录到状态表中，所述状态表占用固定大小的内存空间，该方法包括：接收数据的读写指令，所述读写指令包括标识和操作内容；通过所述读写指令中的标识查找状态表中的标识；如果所述状态表中的标识与所述读写指令中的标识匹配，则以状态表中匹配的标识作为查找结果；如果所述状态表中的标识与所述读写指令中的标识不匹配，则按照层次关系分解所述读写指令中的标识；通过分解后的部分标识查找状态表中的标识，并以状态表中匹配的标识作为查找结果。 【当前权利人】北京金山软件有限公司; 北京金山数字娱乐科技有限公司 【当前专利权人地址】北京市海淀区北四环中路238号柏彦大厦20层; 北京市海淀区西二旗中路33号院5号楼11层002号 【专利权人类型】其他有限责任公司; 有限责任公司 【统一社会信用代码】91110108102058086A; 911101087533419269 【家族被引证次数】11
