一种基于访问模式的网络地图服务器缓存管理方法与流程

技术特征：

1.一种基于访问模式的网络地图服务器缓存管理方法，其特征在于：网络地图服务器缓存管理方法分为常规管理模式和应急管理模式两种，所述常规管理模式适用于常规地图访问，无应急队列，缓存队列数量固定且全部为常规缓存队列，所述应急管理模式适用于异常地图访问，临时将部分服务器缓存空间调配给应急缓存队列，剩下的缓存按照常规队列缓存分配方法分配给常规缓存队列；

正常状态下，网络地图服务器的缓存管理按照常规管理模式运行，当突然出现网络地图用户的瓦片请求短时间集中在一个或多个区域，用户对个别区域的请求爆发式增长，常规管理模式无法适应，缓存命中率快速下降时，网络地图服务器的缓存管理进入应急管理模式，临时生成应急缓存队列，缓存突发热点区域的瓦片，直到突发情况完全消失时，恢复到常规管理模式运行；

所述常规管理模式将网络地图服务器缓存用于常规缓存队列，所述常规缓存队列包括瓦片索引缓存队列和瓦片内容缓存队列，所述瓦片索引缓存队列缓存地图瓦片的索引信息，内容和长度固定，地图瓦片的索引信息优先缓存，网络地图服务器缓存的余下部分用于所述瓦片内容缓存队列，缓存具体的瓦片数据，所述瓦片内容缓存队列的内容和长度不固定，队列内容实时置换和更新；

所述应急管理模式将网络地图服务器缓存划分为应急缓存队列和常规缓存队列，网络地图服务器根据响应时间和缓存实时命中率，调配服务器缓存空间，增加应急缓存队列，并且当响应时间越长、缓存实时命中率越低时，启动的应急缓存队列越多，应急缓存队列优先分配服务器缓存，余下的服务器缓存用于常规缓存队列，所述常规缓存队列包括瓦片索引缓存队列和瓦片内容缓存队列，所述瓦片索引缓存队列缓存地图瓦片的索引信息，内容和长度固定，地图瓦片的索引信息优先缓存，常规缓存队列余下可用缓存用于所述瓦片内容缓存队列，缓存具体的瓦片数据，所述瓦片内容缓存队列的内容和长度不固定，队列内容实时置换和更新。

2.根据权利要求1所述的一种基于访问模式的网络地图服务器缓存管理方法，其特征在于：所述常规管理模式的运行过程为：

瓦片索引缓存队列的长度和缓存内容固定，网络地图服务器启动时，在服务器瓦片索引缓存队列中写入全部瓦片的索引信息，瓦片内容缓存队列的长度和缓存内容不固定，瓦片内容缓存队列缓存具体的地图瓦片内容，数据量庞大，不能全部缓存，缓存内容不断变化和置换。

3.根据权利要求1所述的一种基于访问模式的网络地图服务器缓存管理方法，其特征在于：所述应急管理模式分为应急管理模式一级、应急管理模式二级和应急管理模式三级，所述应急管理模式的运行条件和过程为：

网络地图服务器运行时，统计服务器发送的总的瓦片次数为G_Z，统计从瓦片内容缓存队列中获得并发送的瓦片次数为G_W；

实时监控服务器缓存的命中率P_h，

网络地图服务器进入应急管理模式的响应时间阀值为r，命中率阀值分别为χ,δ,ε，(χ＞δ＞ε)，

当集群的响应时间T和实时命中率P_h满足：T>r且δ<P_h<χ时，

启动应急管理模式一级，从网络地图服务器的可用缓存空间Y中，调配比例X(0<X<0.1)，用于应急缓存队列，应急管理模式一级生成一个应急缓存队列，缓存空间大小为：B_j＝Y×X，常规缓存队列的总缓存空间减少，常规缓存队列的总缓存为：B_g＝Y×(1-X)；

当集群的响应时间T和实时命中率P_h满足：T>r且ε<P_h<δ时，

启动应急管理模式二级，从网络地图服务器的可用缓存空间Y中，调配比例2X(0<X<0.1)，用于应急缓存队列，应急管理模式二级生成二个应急缓存队列，缓存空间大小为：B_j＝Y×2X，每个应急缓存队列的缓存空间大小为：B_j＝Y×X，

常规缓存队列的总缓存空间减少，常规缓存队列的总缓存为：B_g＝Y×(1-2X)；

当集群的响应时间T和实时命中率P_h满足：T>r且P_h<ε时，

启动应急管理模式三级，从网络地图服务器的可用缓存空间Y中，调配比例3X(0<X<0.1)，用于应急缓存队列，应急管理模式三级生成三个应急缓存队列，缓存空间大小为：B_j＝Y×3X，每个应急缓存队列的缓存空间大小为：B_j＝Y×X，

常规缓存队列的总缓存空间减少，常规缓存队列的总缓存为：B_g＝Y×(1-3X)；

当突发情况全部消失，T<r或P_h>χ时，网络地图服务器进入常规管理模式。

4.根据权利要求1所述的一种基于访问模式的网络地图服务器缓存管理方法，其特征在于：瓦片内容缓存队列的瓦片缓存置换使用基于瓦片平均访问时间间隔的置换算法，将平均访问时间间隔最长的瓦片,视为再次访问概率最小的瓦片置换。

5.根据权利要求1所述的一种基于访问模式的网络地图服务器缓存管理方法，其特征在于：应急缓存队列按照瓦片的短期流行度由高到低排序，最近访问的瓦片排列在前，而只在早期访问过的瓦片排列靠后，地图瓦片排序由最后一次的访问时间决定，置换最后访问时间距当前时间最长的地图瓦片。