[发明专利]一种云存储系统中基于溯源信息的视频共享方法与系统

权利要求书

1.一种云存储系统中基于溯源信息的视频共享方法，其特征在于，所述方法包括以下步骤：

(1)云存储系统客户端收集视频的编辑操作，根据这些编辑操作生成视频溯源信息，视频溯源信息包括视频编辑操作信息、视频大小、最后一次访问时间、视频访问热度值和视频编辑操作执行时间；云存储系统服务器端接收云存储系统客户端上传的视频溯源信息，并根据视频溯源信息，生成2个溯源图，其中溯源图T1用于记录视频之间的生成关系，溯源图T2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图T1中边的方向代表视频之间的生成关系，溯源图T2中边的方向代表视频之间的被生成关系；

(2)当云存储系统服务器接收到客户端的视频上传请求后，如果在云存储系统服务器查找到所述请求上传的视频，则无需上传所述请求上传的视频；如果未在云存储系统服务器中查找到所述请求上传的视频，则在溯源图中查找判断能否根据云存储系统中已有的视频和溯源图中的视频溯源信息重新生成所述请求上传的视频，若能重新生成所述请求上传的视频，则不用上传所述请求上传的视频，否则上传所述请求上传的视频；

(3)当云存储系统服务器接收到客户端的视频下载请求后，如果在云存储系统服务器查找到所述请求下载的视频，则将所述视频发送给客户端；如果未在云存储系统服务器中查找到所述请求下载的视频，则转步骤(4)；

(4)在溯源图T2中查找所述请求下载的视频的任意一个存在于云存储系统中的起始视频；再在溯源图T1中查找从所述起始视频到所述请求下载的视频之间的最小路径，所述最小路径是指从所述起始视频开始，利用溯源信息重新生成所述请求下载的视频花费时间最少的路径；

(5)根据从所述起始视频到所述请求下载的视频之间的最小路径，生成所述请求下载的视频，并将所述请求下载的视频发送给客户端；

(6)获得所述最小路径上的视频的最后一次访问时间，并根据所述最小路径上的视频的最后一次访问时间以更新所述最小路径上的视频最后一次访问时间及其访问热度，将所述最小路径上的视频更新后的最后一次访问时间和访问热度更新到所述溯源图T1和溯源图T2中；

(7)扫描溯源图T1或溯源图T2中的视频，根据溯源图中的视频溯源信息对云存储系统中的视频进行压缩，其中所述溯源信息包括视频编辑操作信息、最后一次访问时间、视频访问热度、视频大小以及视频生成时间。

2.根据权利要求1所述的方法，其特征在于，所述步骤(1)包括以下子步骤，

(1-1)在视频编辑软件中添加溯源信息收集模块，溯源信息收集模块收集视频的编辑操作，根据这些编辑操作生成视频溯源信息；

(1-2)云存储系统客户端上传共享视频溯源信息；

(1-3)云存储系统服务器查找判断所述视频溯源信息中的起始视频是否存在于云存储系统中,是的话则转(1-5)，否则转(1-4)；

(1-4)云存储系统服务器在溯源图T1中查找所述请求上传的溯源信息中的起始视频是否存在，是的话转(1-5)，否则云存储系统服务器舍弃所述视频溯源信息，上传结束；

(1-5)根据客户端上传的所述视频溯源信息，云存储服务器生成或更新溯源图T1和溯源图T2，其中溯源图T1用于记录视频之间的生成关系，溯源图T2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图T1中边的方向代表视频之间的生成关系，由起始视频指向被生成视频，溯源图T2中边的方向代表视频之间的被生成关系，由被生成视频指向起始视频。

3.根据权利要求1或2所述的方法，其特征在于，所述步骤(2)包括以下子步骤，

(2-1)根据所述请求上传视频的元数据，在云存储系统服务器中查找所述请求上传视频，若所述请求上传视频存在于云存储系统服务器中，则无需上传所述请求上传视频，否则转(2-2)；

(2-2)利用上述请求上传视频的元数据据信息在溯源图T2中查找所述请求上传的视频的所有起始视频，若所述请求上传的视频至少有一个起始视频存在于云存储系统中，则不需上传所述请求上传的视频，否则上传所述请求上传的视频，并将所述请求上传视频元数据信息存入子图表中，所述子图表保存溯源图T1中的子图的根节点视频信息。