的访问热度；
[0037](6-3)将所述最小路径上的视频更新后的访问热度及最后一次访问时间更新到所述溯源图Tl和溯源图T2中。
[0038]进一步的，所述步骤(7)包括以下子步骤，
[0039](7-1)顺序扫描子图表，获取溯源图Tl中子图的起始视频信息，若子图表扫描结束，则操作结束，否则转(7-2);
[0040](7-2)顺序扫描溯源图Tl中的各个子图，从每个子图中的根节点出发使用BFS算法扫描子图中的所有视频，执行步骤(7-3);子图扫描结束，转(7-1);
[0041](7-3)根据视频访问热度值Fn、存储代价值S和重新生成代价值R计算得到视频压缩值Y，存储代价值S为视频大小，重新生成代价值R为视频重新生成时间，Y =m*F+n*S+l*R，m、η、I的值都是根据云存储系统需求设定。视频压缩值Y大于设定的阀值，则删除该文件，实现压缩存储。
[0042]按照本发明的另一方面，还提供了一种云存储系统中基于溯源信息的视频共享系统，包括视溯源图生成模块、视频上传模块、视频下载模块、最小路径查找模块、视频生成模块，溯源图更新模块以及扫描压缩模块，其中:
[0043]所述溯源图生成模块，用于通过云存储系统客户端收集视频的编辑操作，根据这些编辑操作生成视频溯源信息，视频溯源信息包括视频编辑操作信息、视频大小、最后一次访问时间、视频访问热度值和视频编辑操作执行时间；云存储系统服务器端接收云存储系统客户端上传的视频溯源信息，并根据视频溯源信息，生成2个溯源图，其中溯源图Tl用于记录视频之间的生成关系，溯源图Τ2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图Tl中边的方向代表视频之间的生成关系，溯源图Τ2中边的方向代表视频之间的被生成关系；
[0044]所述视频上传模块，用于在云存储系统服务器接收到客户端的视频上传请求后，如果在云存储系统服务器查找到所述请求上传的视频，则无需上传所述请求上传的视频；如果未在云存储系统服务器中查找到所述请求上传的视频，则在溯源图中查找判断能否根据云存储系统中已有的视频和溯源图中的视频溯源信息重新生成所述请求上传的视频，若能重新生成所述请求上传的视频，则不用上传所述请求上传的视频，否则上传所述请求上传的视频；
[0045]所述视频下载模块，用于在云存储系统服务器接收到客户端的视频下载请求后，如果在云存储系统服务器查找到所述请求下载的视频，则将所述视频发送给客户端；如果未在云存储系统服务器中查找到所述请求下载的视频，则转最小路径查找模块；
[0046]所述最小路径查找模块，用于在溯源图Τ2中查找所述请求下载的视频的任意一个存在于云存储系统中的起始视频；再在溯源图Tl中查找从所述起始视频到所述请求下载的视频之间的最小路径，所述最小路径是指从所述起始视频开始，利用溯源信息重新生成所述请求下载的视频花费时间最少的路径；
[0047]所述视频生成模块，用于根据从所述起始视频到所述请求下载的视频之间的最小路径，生成所述请求下载的视频，并将所述请求下载的视频发送给客户端；
[0048]所述溯源图更新模块，用于获得所述最小路径上的视频的最后一次访问时间，并根据所述最小路径上的视频的最后一次访问时间以更新所述最小路径上的视频最后一次访问时间及其访问热度，将所述最小路径上的视频更新后的最后一次访问时间和访问热度更新到所述溯源图Tl和溯源图Τ2中；
[0049]所述扫描压缩模块，用于扫描溯源图Tl或溯源图T2中的视频，根据溯源图中的视频溯源信息对云存储系统中的视频进行压缩。
[0050]通过本发明所构思的以上技术方案，与现有技术相比，具有以下的有益效果:
[0051]1、充分利用了相似视频之间的溯源关系。在步骤⑴中，内容相似的视频之间的溯源信息被记录下来，只保存起始视频以及中间溯源信息，可以实现对近似视频的高程度压缩。
[0052]2、满足了可扩展性的要求。在存储视频时，若溯源图Tl和溯源图T2中存在所述视频的视频溯源信息，则只需存储所述视频的起始视频和溯源信息，而不必存储所述视频；视频溯源信息占的空间很小，视频数量的迅速增加只会引起溯源信息的缓慢增长，从而保证了云存储系统的空间节省和高效管理。
【附图说明】
[0053]图1为本发明的整体框架图；
[0054]图2为本发明的视频溯源信息收集上传细化流程图；
[0055]图3为本发明的上传视频的流程图；
[0056]图4为本发明的下载视频的流程图；
[0057]图5为本发明的溯源图中查找起始视频的细化流程图；
[0058]图6为本发明的溯源图中查找视频重生路径的细化流程图；
[0059]图7为本发明的视频扫描压缩过程的细化流程图；
[0060]图8为本发明的各个模块关系示意图。
【具体实施方式】
[0061]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
[0062]如图1所示，本发明提供了一种基于溯源信息的视频共享服务方法，包括以下步骤:
[0063]步骤一，云存储系统客户端收集视频的编辑操作，根据这些编辑操作生成视频溯源信息，视频溯源信息包括视频编辑操作信息、视频大小、最后一次访问时间、视频访问热度值和视频编辑操作执行时间；云存储系统服务器端接收云存储系统客户端上传的视频溯源信息，并根据视频溯源信息，生成2个溯源图，其中溯源图Tl用于记录视频之间的生成关系，溯源图T2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图Tl中边的方向代表视频之间的生成关系，溯源图T2中边的方向代表视频之间的被生成关系；其实施过程如附图2所示；本步骤包括如下子步骤:
[0064](1-1)在视频编辑软件中添加溯源信息收集模块，溯源信息收集模块收集视频的编辑操作，根据这些编辑操作生成视频溯源信息；
[0065](1-2)云存储系统客户端上传共享视频溯源信息；
[0066](1-3)云存储系统服务器查找判断所述视频溯源信息中的起始视频是否存在于云存储系统中，是的话则转(1-5)，否则转(1-4);
[0067](1-4)云存储系统服务器在溯源图Tl中查找所述请求上传的溯源信息中的起始视频是否存在，是的话转(1-5)，否则云存储系统服务器舍弃所述视频溯源信息，上传结束；
[0068](1-5)根据客户端上传的所述视频溯源信息，生成或更新溯源图Tl、T2，其中溯源图Tl用于记录视频之间的生成关系，溯源图T2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图Tl中边的方向代表视频之间的生成关系，由起始视频指向被生成视频，溯源图T2中边的方向代表视频之间的被生成关系，由被生成视频指向起始视频，其中起始视频定义如下:
[0069]若视频A经过操作可以生成视频B，而视频B经过操作又可生成C，则视频C的起始视频为视频B和视频A，视频B的起始视频为视频A。
[0070]步骤二，当云存储系统服务器接收到客户端的视频上传请求后，如果在云存储系统服务器查找到所述请求上传的视频，则无需上传所述请求上传的视频；如果未在云存储系统服务器中查找到所述请求上传的视频，则在溯源图中查找判断能否根据云存储系统中已有的视频和溯源图中的视频溯源信息重新生成所述请求上传的视频，若能重新生成所述请求上传的视频，则不用上传所述请求上传的视频，否则上传所述请求上传的视频。其实施过程如下，具体过程见附图3所示:
[0071](2-1)根据所述请求上传视频的元数据，在云存储系统服务器中查找所述请求上传视频，若所述请求上传视频存在于云存储系统服务器中，则无需上传所述请求上传视频，否则转(2-2);
[0072](2-2)中在利用该元数据信息在溯源图T2中查找所述请求上传的视频的所有起始视频，若所述请求上传的视频至少有一个起始视频存在于云存储系统中，则不需上传所述请求上传的视频，否则上传所述请求上传的视频，并将所述请求上传视频元数据信息存入子图表中，所述子图表保存溯源图Tl中的子图的根节点视频信息，所述子图表B在云存储系统扫描压缩视频时会用到。
[0073]步骤三、四、五、六是客户端发送视频下载请求后可能会触发云存储系统执行的一个整体操作流程，其具体流程见附图4所示:
[0074]步骤三，当云存储系统服务器接收到客户端的视频下载请求后，如果在云存储系统服务器查找到所述请求下载的视频，则将所述视频发送给客户端；如果未在云存储系统服务器中查找到所述请求下载的视频，则转步骤四；
[0075]步骤四，在溯源图T2中查找所述请求下载的视频的任意一个存在于云存储系统中的起始视频，再在溯源图Tl中查找从所述起始视频到所述请求下载的视频之间的最小路径，所述最小路径是指从所述起始视频开始，利用溯源信息重新生成所述请求下载的视频花费时间最少的路径，其实施过程如下分为两大步骤:
[0076](4-1)根据所述请求下载的视频的元数据信息，在溯源图T2中使用BFS算法(广度优先查找，从所述请求下载的视频开始，按层次优先遍历)查找与所述请