[发明专利]视野列表的更新方法及装置

说明书

本公开涉及了一种视野列表的更新方法及装置，所述更新方法包括：当用户的视野列表需要更新时，通过地图中进行的视野搜索获取待更新对象的对象信息；获取预先存储的索引信息，所述索引信息用于表示所述视野列表中位置的索引；在所述视野列表中根据获取到的索引信息查找对应的位置；通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理。采用本公开所提供的视野列表的更新方法及装置能够提高视野列表的更新速度，进而有效地降低视野列表更新的时间复杂度，减轻服务器的压力。

技术领域

本公开涉及计算机应用技术领域，尤其涉及一种视野列表的更新方法及装置。

背景技术

对于地图类应用程序，服务器通常会为每一个用户维护对应的视野列表，以通过视野列表指示每一个用户在地图中可见的对象。该对象可以是用户，还可以是物品。

以对象为用户为例，对于用户A而言，用户A的视野列表中包含了其他10个用户，则表示地图中该其他10个用户是用户A可见的。

应当理解，用户在地图中的位置经常发生变化，相应地，用户可见的对象也将随之变化。例如，某一时刻用户B被用户A可见，而下一时刻用户B离开，而导致用户A看不见用户B，由此，用户的视野列表将需要频繁地更新。

目前，无论是采用双向链表方法对视野列表进行的更新，还是采用平衡二叉树方法对视野列表进行的更新，视野列表更新的时间复杂度均为O(logn)，即更新的时间复杂度将随着用户可见的对象数量的增长而增长，这必将导致服务器的压力远远超过其所能承受的范围。

发明内容

基于此，为了解决上述技术问题，本公开的一个目的在于提供一种视野列表的更新方法及装置。

其中，本公开所采用的技术方案为：

一种视野列表的更新方法，包括：当用户的视野列表需要更新时，通过地图中进行的视野搜索获取待更新对象的对象信息；获取预先存储的索引信息，所述索引信息用于表示所述视野列表中位置的索引；在所述视野列表中根据获取到的索引信息查找对应的位置；通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理。

一种视野列表的更新装置，包括：对象信息获取模块，用于当用户的视野列表需要更新时，通过地图中进行的视野搜索获取待更新对象的对象信息；索引信息获取模块，用于获取预先存储的索引信息，所述索引信息用于表示所述视野列表中位置的索引；位置查找模块，用于在所述视野列表中根据获取到的索引信息查找对应的位置；更新处理模块，用于通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理。

与现有技术相比，本公开具有以下有益效果：

在用户的视野列表需要更新时，利用预先存储的索引信息，能够快速地查找到视野列表中的对应位置，进而通过对该位置进行分配或者回收实现视野列表的更新，大大加快了视野列表的更新速度，并使得视野列表更新的时间复杂度降低至O(1)，即无论对象数量是否增长均为一常数，从而有效地减轻了服务器的压力。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并于说明书一起用于解释本公开的原理。

图1是根据本公开所涉及的实施环境的示意图；

图2是根据一示例性实施例示出的一种服务器的硬件结构框图；

图3是根据一示例性实施例示出的一种视野列表的更新方法的流程图；

图4是图3对应实施例所涉及的九宫格的示意图；

图5是根据一示例性实施例示出的另一种视野列表的更新方法的流程图；