[发明专利]数据查找的方法及装置

说明书

技术领域

本发明涉及网络通信领域，尤其涉及一种数据查找的方法及装置。

背景技术

随着通信技术的发展，网络在人们的日常工作、生活中占据了日益重要的位置。在网络中，常常需要对网络中的地图进行数据查找。下面，以网络游戏为例，说明对网络中的地图进行数据查找的方法：对非玩家控制角色(NonPlayer Character，NPC)分配相应数量的变量；根据接收到的对NPC进行读写的指令，查找指令对应的变量，变量用于记录该NPC在游戏地图中的状态、位置、身份等信息的参数。

在实现本发明的过程中，发明人发现：采用变量记录NPC的参数的方法，当游戏地图中NPC数量越来越多时，相应需要增加变量，不断增加的变量将占用大量的系统内容，从而影响游戏的运行效率。同样的，在其他网络系统中，采用变量记录地图中点的数据，会消耗系统的内存，当变量数量较多时，对系统内存的占用较多，从而影响到系统的运行效率。

发明内容

本发明的目的在于提供一种数据查找的方法及装置，节省系统的资源。

本发明提供一种数据查找的方法，将网络地图中点的数据记录到状态表中，所述状态表占用固定大小的内存空间，该方法包括：

接收数据的读写指令，所述读写指令包括标识和操作内容；

通过所述读写指令中的标识查找状态表中的标识；

如果所述状态表中的标识与所述读写指令中的标识匹配，则以状态表中匹配的标识作为查找结果；

如果所述状态表中的标识与所述读写指令中的标识不匹配，则按照层次关系分解所述读写指令中的标识；通过分解后的部分标识查找状态表中的标识，并以状态表中匹配的标识作为查找结果。

进一步的，该方法还包括：

根据所述读写指令中的操作内容更新所述状态表中查找结果的状态。

进一步的，所述按照层次关系分解所述读写指令中的标识包括：

将所述读写指令中的标识按照层次关系分解成第一级标识和第二级标识。

进一步的，所述通过分解后的部分标识查找状态表中的标识包括：

查找所述状态表中的标识是否包含所述第一级标识。

进一步的，所述以状态表中匹配的标识作为查找结果包括：

将所述状态表中包含所述第一级标识的所有标识作为查找结果。

进一步的，当查找结果包括两个或两个以上状态表中的标识时，根据所述读写指令中的操作内容更新所述状态表中查找结果的状态包括：

如果所述操作内容中包括一项操作，则将查找结果中的每个状态表中的标识的状态更新为该项操作对应的状态；

如果所述操作内容中包括两项或两项以上的操作，则将查找结果中的每个状态表中的标识的状态更新为所述两项或两项以上的操作对应的状态。

本发明还提供一种数据查找的装置，该装置包括：

接收单元，用于接收数据的读写指令，所述读写指令包括标识和操作内容；

存储单元，用于存储状态表，所述状态表中记录有网络地图中点的数据，所述状态表占用固定大小的内存空间；

查找单元，用于通过所述接收单元接收的读写指令中的标识查找所述存储单元存储的状态表中的标识；如果所述状态表中的标识与所述读写指令中的标识匹配，则以状态表中匹配的标识作为查找结果；如果所述状态表中的标识与所述读写指令中的标识不匹配，则按照层次关系分解所述读写指令中的标识；通过分解后的部分标识查找状态表中的标识，并以状态表中匹配的标识作为查找结果。

进一步的，该装置还包括：

更新单元，用于根据所述接收单元接收的读写指令中的操作内容更新所述存储单元存储的状态表中查找结果的状态。

进一步的，所述查找单元包括：

分解子单元，用于将所述接收单元接收的读写指令中的标识按照层次关系分解成第一级标识和第二级标识；

查找子单元，用于查找所述存储单元存储的状态表中的标识是否包含所述分解子单元分解得到的第一级标识；

结果子单元，用于将所述查找子单元查找到的状态表中包含所述第一级标识的所有标识作为查找结果。

进一步的，当查找结果包括两个或两个以上状态表中的标识时，所述更新单元包括：

判断子单元，用于判断所述接收单元接收的操作内容中包括一项操作还是包括两项或两项以上的操作；