求下载的视频距离最近的起始视频，此过程也可以使用图查找算法中另外一种的DFS算法，但是查找得到的起始视频是距离所述请求下载视频最近的起始视频的概率很低，而BFS可以保证得到的起始视频是距离所述请求下载视频最近的起始视频，若查找到一个起始视频，转(4-2)，否则，查找结束，发送信息告诉客户端所述请求下载的视频不存在；其实施过程如下，具体过程见附图5所示:
[0077](4-1-1)设置双亲节点集PMt，初始化为空集，将所述请求下载视频加入到Pset中，设置查找层数i，初始化为O;
[0078](4-1-2)在所述溯源图T2中使用BFS算法查找Pset中所有视频的相关视频，清除P-中原有元素，将所述相关视频加入P-中，将其查找层数i加I ;若i大于指定层数M，未找到起始视频，结束查找，否则转(4-1-3);
[0079](4-1-3)若Pset中有视频存在于云存储系统中，则找到所述起始视频，结束查找，否则转(4-1-2);
[0080](4-2)根据所述起始视频的元数据信息，在溯源图Tl中使用DFS算法(深度优先查找，从所述请求下载的视频开始，按路径优先遍历)查找从所述起始视频到所述请求下载的视频之间的最小路径；其实施过程如下，具体过程见附图6所示:
[0081](4-2-1)以所述起始视频为根节点，在溯源图Tl中使用DFS算法查找所述请求下载视频，将找到的所述起始视频到所述请求下载视频的第一条路径设为最短路径S ;
[0082](4-2-2)若所述起始视频到所述请求下载视频只有一条路径，所述最短路径就是S，查找直接结束，不止一条路径，转(4-2-3);
[0083](4-2-3)在溯源图Tl中使用DFS算法查找继续查找，若没有找到新的路径，结束查找，否则，转(4-2-4);
[0084](4-2-4)新的路径为R，若R小于S，则将R作为新的最短路径S，转(4_2_3)，R小于S是指路径R上保存的溯源信息中的视频生成时间之和小于路径S上保存的溯源信息中的视频生成时间之和；
[0085]步骤五，根据从所述起始视频到所述请求下载的视频之间的最小路径，生成所述请求下载的视频，并将所述请求下载的视频发送给客户端；
[0086]步骤六，获得所述最小路径上的视频的最后一次访问时间，并根据所述最小路径上的视频的最后一次访问时间以更新所述最小路径上的视频最后一次访问时间及其访问热度，将所述最小路径上的视频更新后的最后一次访问时间和访问热度更新到所述溯源图Tl和溯源图T2中。具体实施过程分为以下三步骤:
[0087](6-1)获得所述最小路径上的视频的最后一次访问时间，在溯源图Tl和溯源图T2中读取的所述最小路径上的视频的最后一次访问时间，两者相减，得到所述最小路径上的视频最近两次访问的时间间隔Tn;
[0088](6-2)视频访问热度由η次访问中的每两次访问时间间隔决定，创建视频为第O次访问视频，随后从第I次访问视频到第η次访问，每两次访问之间的时间间隔分别为T1,T2,…，Tn，则这段时间内视频访问热度 Fn= 1/T $(11 1}+2/T2*a(n 2)+…+n/Tn*aw= Σ i/Ti*a(n l) = Fn ^a+n/T^Fo= 0，0〈a〈l，a为递减系数。这样就得到随时间衰减的所述最小路径上的视频访问热度更新公式为Fn= Fn fa+l/X，以所述公式所述更新所述最小路径上的视频的访问热度；
[0089](6-3)将所述最小路径上的视频更新后的访问热度及最后一次访问时间更新到所述溯源图Tl和溯源图T2中；
[0090]步骤七，扫描溯源图Tl或溯源图T2中的视频，根据溯源图中的视频溯源信息对云存储系统中的视频进行压缩，其中所述溯源信息包视频编辑操作信息、最后一次访问时间、视频访问热度、视频大小以及视频生成时间。其实施过程如下，具体过程见附图7所示:
[0091](7-1)顺序扫描子图表，获取溯源图Tl中子图的起始视频信息，若子图表扫描结束，则操作结束，否则转(7-2);
[0092](7-2)根据步骤(7-1)中得到的子图的起始视频信息顺序扫描溯源图Tl中的各个子图，从每个子图中的根节点出发使用BFS算法扫描子图中的所有视频，执行步骤(7-3)，子图扫描结束，转(7-1)；
[0093](7-3)根据视频访问热度值Fn、存储代价值S和重新生成代价值R计算得到视频压缩值Y，存储代价值S为视频大小，重新生成代价值R为视频重新生成时间，Y =m*F+n*S+l*R，m、n、I的值是根据云存储系统需求设定，视频压缩值Y大于设定的阀值，则删除所述视频，实现压缩存储。
[0094]所述共享系统包括视溯源图生成模块、视频上传模块、视频下载模块、最小路径查找模块、视频生成模块、溯源图更新模块以及扫描压缩模块，各个模块的关系见附图8所示，其具体功能和细节如下:
[0095]所述溯源图生成模块，用于通过云存储系统客户端收集视频的编辑操作，根据这些编辑操作生成视频溯源信息，视频溯源信息包括视频编辑操作信息、视频大小、最后一次访问时间、视频访问热度值和视频编辑操作执行时间；云存储系统服务器端接收云存储系统客户端上传的视频溯源信息，并根据视频溯源信息，生成2个溯源图，其中溯源图Tl用于记录视频之间的生成关系，溯源图T2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图Tl中边的方向代表视频之间的生成关系，溯源图T2中边的方向代表视频之间的被生成关系；
[0096]所述视频上传模块，用于在云存储系统服务器接收到客户端的视频上传请求后，如果在云存储系统服务器查找到所述请求上传的视频，则无需上传所述请求上传的视频；如果未在云存储系统服务器中查找到所述请求上传的视频，则在溯源图中查找判断能否根据云存储系统中已有的视频和溯源图中的视频溯源信息重新生成所述请求上传的视频，若能重新生成所述请求上传的视频，则不用上传所述请求上传的视频，否则上传所述请求上传的视频；
[0097]所述视频下载模块，用于在云存储系统服务器接收到客户端的视频下载请求后，如果在云存储系统服务器查找到所述请求下载的视频，则将所述视频发送给客户端；如果未在云存储系统服务器中查找到所述请求下载的视频，则转最小路径查找模块；
[0098]所述最小路径查找模块，用于在溯源图T2中查找所述请求下载的视频的任意一个存在于云存储系统中的起始视频；再在溯源图Tl中查找从所述起始视频到所述请求下载的视频之间的最小路径，所述最小路径是指从所述起始视频开始，利用溯源信息重新生成所述请求下载的视频花费时间最少的路径；
[0099]所述视频生成模块，用于根据从所述起始视频到所述请求下载的视频之间的最小路径，生成所述请求下载的视频，并将所述请求下载的视频发送给客户端；
[0100]所述溯源图更新模块，用于获得所述最小路径上的视频的最后一次访问时间，并根据所述最小路径上的视频的最后一次访问时间以更新所述最小路径上的视频最后一次访问时间及其访问热度，将所述最小路径上的视频更新后的最后一次访问时间和访问热度更新到所述溯源图Tl和溯源图T2中。
[0101] 所述扫描压缩模块，用于扫描溯源图Tl或溯源图T2中的视频，根据溯源图中的视频溯源信息对云存储系统中的视频进行压缩。
【主权项】
1.一种云存储系统中基于溯源信息的视频共享方法，其特征在于，所述方法包括以下步骤: (1)云存储系统客户端收集视频的编辑操作，根据这些编辑操作生成视频溯源信息，视频溯源信息包括视频编辑操作信息、视频大小、最后一次访问时间、视频访问热度值和视频编辑操作执行时间；云存储系统服务器端接收云存储系统客户端上传的视频溯源信息，并根据视频溯源信息，生成2个溯源图，其中溯源图Tl用于记录视频之间的生成关系，溯源图T2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图Tl中边的方向代表视频之间的生成关系，溯源图T2中边的方向代表视频之间的被生成关系； (2)当云存储系统服务器接收到客户端的视频上传请求后，如果在云存储系统服务器查找到所述请求上传的视频，则无需上传所述请求上传的视频；如果未在云存储系统服务器中查找到所述请求上传的视频，则在溯源图中查找判断能否根据云存储系统中已有的视频和溯源图中的视频溯源信息重新生成所述请求上传的视频，若能重新生成所述请求上传的视频，则不用上传所述请求上传的视频，否则上传所述请求上传的视频； (3)当云存储系统服务器接收到客户端的视频下载请求后，如果在云存储系统服务器查找到所述请求下载的视频，则将所述视频发送给客户端；如果未在云存储系统服务器中查找到所述请求下载的视频，则转步骤(4); (4)在溯源图T2中查找所述请求下载的视频的任意一个存在于云存储系统中的起始视频；再在溯源图Tl中查找从所述起始视频到所述请求下载的视频之间的最小路径，所述最小路径是指从所述起始视频开始，利用溯源信息重新生成所述请求下载的视频花费时间最少的路径； (5)根据从所述起始视频到所述请求下载的视频之间的最小路径，生成所述请求下载的视频，并将所述请求下载的视频发送给客户端； (6)获得所述最小路径上的视频的最后一次访问时间，并根据所述最小路径上的视频的最后一次访问时间以更新所述最小路径上的视频最后一次访问时间及其访问热度，将所述最小路径上的视频更新后的最后一次访问时间和访问热度更新到所述溯源图Tl和溯源图T2中；