[发明专利]一种基于访问统计的地理数据加载方法及装置

权利要求书

1.一种基于访问统计的地理数据加载装置，其特征在于：它包括缓存系统和取数系统；所述缓存系统用于统计数据块的访问热度和不同的场景数据块使用频率，并在缓存容量耗尽时替换最近最不常用的数据块，以及对使用频率超出阈值的场景数据块缓存到队列中且同时调整访问热度序列；

所述取数系统用于对数据块进行配置并在请求数据是决定返回的数据块大小，以及实时计算下一个数据块的预取时机，并根据判断是否命中所述缓存系统来实现不同的访问策略。

2.根据权利要求1所述的一种基于访问统计的地理数据加载装置，其特征在于：所述缓存系统包括LRU模块、Counter模块和场景数据块缓存队列；

所述LRU模块用于统计已经存在与所述场景数据块缓存队列中的数据块的访问热度，并在设定的时间片内如果缓存容量耗尽替换最近最不常用的数据块；

所述Counter模块用于在一个时间片内统计不同的场景数据块使用频度，并当某个场景数据块使用频度产国缓存阈值时，将该数据块缓存到队列中，同时调整所述LRU模块的访问热度序列；

所述场景数据块缓存队列用于存放缓存的数据块。

3.根据权利要求2所述一种基于访问统计的地理数据加载装置，其特征在于：所述取数系统包括场景数据块配置子模块、漫游坐标追踪子模块和场景数据块访问策略子模块；

所述数据库配置子模块用于配置数据块的空间编码规则和数据块的空间范围，并在请求数据时决定返回的数据块大小；

所述漫游坐标追踪子模块用于通过游客当前所在的数据块空间位置，实时计算下一个数据块的预取时机；

所述场景数据块访问策略子模块用于根据数据块ID从所述缓存系统预取，如果缓存系统命中则一次调用所述Counter模块和所述LRU模块进行热点序列调整，如果缓存系统未命中则调用所述Counter模块统计使用频度，并从远端服务器拉取数据块。

4.一种基于访问统计的地理数据加载装置的方法，其特征在于：所述方法包括：

如果用户不是首次进入地理场景，则将场景数据块ID信息和用户使用的时间片信息从服务器拉取；

判断用户当前时间片是否用完，如果时间片没有用完，则判断下一个访问的数据块是否已经缓存；

如果下一个访问的数据块没有缓存，则调用Counter模块并判断当前数据块是否达到可缓存的阈值，如果达到缓存阈值，则判断当前时间片内缓存队列是否已满；

如果缓存队列已满，则根据LRU访问序列将当前访问的数据块ID替换最少使用的数据块ID，并将当前数据块缓存到缓存队列，同时调整LRU访问序列；如果缓存队列没有满，则调整LRU访问序列，并将当前访问的数据块缓存到缓存队列；

判断是否需要预取下一个场景数据块，如果需要则在预取下一个场景数据块时，继续执行对访问的数据块是否已经缓存的判断步骤。

5.根据权利要求4所述的一种基于访问统计的地理数据加载装置的方法，其特征在于：如果当前时间片用完，则说明当前数据块统计周期结束，则重置LRU模块、Counter模块和设置新的时间片并上传服务器。

6.根据权利要求4所述的一种基于访问统计的地理数据加载装置的方法，其特征在于：如果下一个访问的数据库已经缓存，则整体系统中只要在时间片内，不管缓存与否都需要调用Counter模块更新当前数据块访问次数，并调整LRU访问序列。

7.根据权利要求4所述的一种基于访问统计的地理数据加载装置的方法，其特征在于：如果没有达到缓存阈值，则从远端服务器预取指定场景数据块，并进行漫游过程。

8.根据权利要求4所述的一种基于访问统计的地理数据加载装置的方法，其特征在于：如果不需要预取下一个场景数据块，则直接进行漫游过程。

9.根据权利要求4-8中任一项所述的一种基于访问统计的地理数据加载装置的方法，其特征在于：如果用户是首次进入地理场景，则需要初始化LRU模块、Counter模块和 本地缓存队列，将用户的身份信息上传到服务器并设置时间片。

10.根据权利要求9所述的一种基于访问统计的地理数据加载装置的方法，其特征在于：在判断用户是否首次进入地理场景之前，还需要初始化包括场景数据块的空间编号和场景数据块的空间范围在内的场景数据块配置信息。