[发明专利]一种基于空间漫游位置的视频网络地图多级缓存的实现方法

说明书

技术领域

本发明属于计算机技术领域。特别是涉及一种计算机多媒体信息缓存的方法，尤其涉及一种基于空间漫游位置的视频网络地图多级缓存的实现方法。

背景技术

随着多媒体技术和网络地图技术的迅猛发展，网络视频地图技术成为了未来网络地图发展的一个重要方向。网络视频地图技术不仅可以提供地名搜索和路线导航等传统电子地图功能，而且还能够为路线导航提供路线同步的实景视频，极大地提高了用户的现场感和导航体验。

为了针对支持分布化处理和任意的线路查询操作，离散数学结构“图”是较为理想的大型视频电子地图的存储方式。该存储方式能将视频电子地图抽象为一个图。图中的每一个顶点为路口，图中的边为路口与路口之间那部分道路，或称作道路边。每一条边都由组成这条边的空间点组成，并且关联了一段反应该道路边真实场景的视频，每一个视频帧中还存储了相应的空间点用以与地图同步。

然而，在新的网络环境中直接应用上述的图式的视频电子地图的数据存储方法却是不可行。上述视频电子地图的数据结构一般存储在空间数据库里。而对于视频网络地图来说，这种数据库则一般安装在服务器上。在新的网络环境中，该视频地图内容的存储方法没有考虑到这种网络环境的特点，从而导致了地图的网络用户在漫游时候产生了效率和稳定性问题。这个问题主要体现在信息和媒体的直接获取算法的不适应性上。该算法直接通过网路按需获取所需信息和视频，它的不适应性的根源在于漫游时用户坐标、用户所需的图的信息和视频的信息的不断变化。该算法的不适应性体现在以下方面：

一：由于网络上的诸多不确定因素，道路信息和视频的读取不及时，导致视频断流现象，引起漫游体验的不稳定性。

二：通过网络访问数据库的次数过多，每一次访问的信息量小，网络通讯和数据库操作的额外开销过多，客户端访问效率低。

三：服务器端被访问次数多，服务的额外开销过大，服务繁忙。

发明内容

本发明所要解决的技术问题是针对上述现有技术现状，提供一种具有针对大型视频网络地图的空间和网络环境的特点，能满足大型视频网络地图在实景漫游中的效率和稳定性的需求的一种基于空间漫游位置的视频网络地图多级缓存的实现方法。

本发明解决上述技术问题所采用的技术方案为：一种基于空间漫游位置的视频网络地图多级缓存的实现方法，包括客户端算法和服务端算法，其中：客户端算法包括以下操作步骤；

客户端：

步骤1：设置图缓存C1存储图的结构信息，其中包括图中的点和边的信息以及每一点以及每一条边的最新更新时间和版本号；设置视频缓存C2存储图中的与边关联的视频以及每一视频的最新更新时间和版本号；初始化缓存中的每一个对象的最新更新时间为当前时间；初始化缓存中的每一个对象的版本号为零；

步骤2：在每次用户漫游开始时，设置定时器周期性地根据当前漫游位置向服务发出缓存内容更新请求；漫游历史标志为上一个时间周期用户所在的漫游位置；初始化该标志为零；设置时钟周期T1；

步骤3：设置定时器周期性遍历所有缓存对象，如果缓存对象的上次更新时间距离当下时间早了一个月以上，清除该对象，释放被不必要占用的缓存空间；设置时钟周期T2＞＞T1；

步骤4：收到服务器发来的缓存内容更新消息后，解包更新缓存；

步骤5：如果收到的包为图信息包，解包，将消息中包含的图的点和边更新到缓存C1中去；在更新时比对点与边的上次更新时间与包的请求初始时间戳；如果包的请求初始时间戳小于上次更新时间，则放弃对该点或者边的信息更新；否则，比较版本号，如果缓存版本号＞＝更新内容的版本号，则放弃对该点或者边的信息更新；否则执行更新操作；

步骤6：如果收到的包为视频信息包，解包，将消息中包含的图的视频更新到视频缓存C2中去；在更新时比对视频的上次更新时间与包的请求初始时间戳；如果包的请求初始时间戳小于上次更新时间，则放弃对该视频的信息更新；否则，比较版本号，如果缓存版本号＞＝更新内容的版本号，则放弃对该点或者边的信息更新；否则执行更新操作；

服务端：

步骤1：在服务器端也设置两个缓存，图缓存SC1和视频缓存SC2；视频缓存中设置一个队列结构，队列前端保持最先进入缓存的视频内容的内存地址，其后保持所有视频内容的内存地址；设置SC2的缓存容量限度；