专利名称：存储视频日志的方法和系统的制作方法
技术领域：
本发明涉及通信领域，特别涉及一种存储视频日志的方法和系统。
背景技术：
随着移动通信技术的普及，移动带宽的逐渐增大，移动环境下大规模的视频点播(Video on Demand，VoD)服务正在成为移动互联网快速发展的业务，当前的VoD系统主要采用客户端/服务器(Client/Server，C/S)结构从服务器上存储视频或采用MP2P (MobilePeer-to-Peer Network,移动点对点)无线分布式网络来存储视频。获取视频时，除了顺次播放视频以外，很大部分的用户还进行视频操作，该操作包括播放、暂停、快进和随机跳转等行为；其中，一部分操作需要对视频数据进行跳跃式的访问获取，带来了播放延时高等问题，严重影响了用户的体验效果。这就需要存储视频的同时存储对应该视频用户操作的视 频日志以降低上述不利因素。现有技术通过在C/S结构存储视频日志的方法中，存在一种基于中心化的C/S结构日志服务器模型，其特点是服务器收集用户的视频操作得到视频日志，再基于积累的视频日志分析，评估视频热度信息，从而实现对点播率高的视频内容的优先获取。即服务器收集大批量用户的视频操作轨迹，根据积累的这些操作轨迹，评估出用户最可能跳转的视频内容，进而在移动终端开始通过服务器获取整个视频后，获取视频内容的顺序上，优先对评估出的用户最可能跳转的视频内容进行获取。在实现本发明的过程中，发明人发现现有技术至少存在以下问题在尝试解决用户视频操作带来的播放时延高问题中，基于中心化的C/S结构则导致了服务器的负载过大而成为系统扩展性及健壮性的瓶颈。对用户视频日志积累的操作轨迹进行简单的收集与存储不仅提高了视频日志分析模型的复杂度，而且也造成了存储空间的浪费。
发明内容
为了解决现有技术的问题，本发明实施例提供了一种存储视频日志的的方法和装置。所述技术方案如下一方面，提供了一种存储视频日志的方法，所述方法包括在分布式哈希表DHT网络中，第一强节点接收普通节点上传的视频日志；所述第一强节点根据所述视频日志的标识，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点；所述第二强节点从所述视频日志中提取时间序列，并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合，确定自身存储的所述视频日志对应的新的时间序列的集合；根据所述新的时间序列的集合确定所述视频日志对应的视频热度信息。优选地，所述第一强节点根据所述视频日志的标识，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点，具体包括所述第一强节点根据所述视频日志的标识，通过哈希函数计算得到存储所述视频日志的第二强节点的标识；根据所述第二强节点的标识将所述视频日志发送给所述第二强节点。优选地，所述第二强节点从所述视频日志中提取时间序列，并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合，确定自身存储的所述视频日志对应的新的时间序列的集合，具体包括所述第二强节点提取新增加的视频日志中连续的时间序列以及其对应的播放频率； 将新增加的所述时间序列与所述第二强节点存储的所述视频日志对应的时间序列的集合的所有时间序列分别进行差异度计算；当新增加的所述时间序列与所述时间序列的集合内的任意时间序列计算结果小于阈值时，根据新增加的所述时间序列以及其对应的播放频率与所述任意时间序列以及其对应的播放频率，以预设算法合并得到新的时间序列；其中，所述新的时间序列对应的播放频率为新增加的所述时间序列播放频率和所述任意时间序列播放频率之和；根据所述新的时间序列以及其对应的播放频率，和所述第二强节点存储的所述视频日志对应的时间序列的集合中未合并的时间序列以及其对应的播放频率确定新的时间序列的集合。优选地，所述根据所述新的时间序列确定所述视频日志对应的视频热度信息，具体包括通过所述新的时间序列的集合的各时间序列以及所述各时间序列对应的播放频率，确定所述视频日志对应的视频热度信息。优选地，所述根据所述新的时间序列确定所述视频日志对应的视频热度信息之后,还包括所述第一强节点收到所述普通节点的获取视频热度信息请求时，使用散列规则查询存储所述视频热度信息的第二强节点的标识；所述第一强节点根据所述第二强节点的标识向所述第二强节点转发所述请求；当所述第一强节点收到所述视频热度信息后，所述第一强节点将所述视频热度信息返回给所述普通节点，使所述普通节点根据所述视频热度信息优先获得权重高的视频片段。另一方面，提供了一种获取视频日志的系统，所述系统包括第一强节点，第二强节点；所述第一强节点包括接收模块，发送模块；接收模块，用于在分布式哈希表DHT网络中，接收普通节点上传的视频日志，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节占.发送模块，用于根据所述视频日志的标识，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点；
所述第二强节点包括处理模块，确定模块；处理模块，用于从所述视频日志中提取时间序列，并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合，确定自身存储的所述视频日志对应的新的时间序列的集合；确定模块，用于根据所述新的时间序列的集合确定所述视频日志对应的视频热度信息。优选地，所述发送模块，具体包括第一计算单元，用于根据所述视频日志的标识，通过哈希函数计算得到存储所述视频日志的第二强节点的标识；发送单元，用于根据所述第二强节点的标识将所述视频日志发送给所述第二强节 点。优选地，所述处理模块，具体包括提取单元，用于提取新增加的视频日志中连续的时间序列以及其对应的播放频率；第二计算单元，用于将新增加的所述时间序列与所述第二强节点存储的所述视频日志对应的时间序列的集合的所有时间序列分别进行差异度计算；合并单元，用于当新增加的所述时间序列与所述时间序列的集合内的任意时间序列计算结果小于阈值时，根据新增加的所述时间序列以及其对应的播放频率与所述任意时间序列以及其对应的播放频率，以预设算法合并得到新的时间序列；其中，所述新的时间序列对应的播放频率为新增加的所述时间序列播放频率和所述任意时间序列播放频率之和；处理单元，用于根据所述新的时间序列以及其对应的播放频率，和所述第二强节点存储的所述视频日志对应的时间序列的集合中未合并的时间序列以及其对应的播放频率确定新的时间序列的集合。优选地，所述确定模块，具体用于通过所述新的时间序列的集合的各时间序列以及所述各时间序列对应的播放频率，确定所述视频日志对应的视频热度信息。优选地，所述第一强节点，还包括查询模块，用于所述第一强节点收到所述普通节点的获取视频热度信息请求时，使用散列规则查询存储所述视频热度信息的第二强节点的标识；转发模块，用于所述第一强节点根据所述第二强节点的标识向所述第二强节点转发所述请求；返回模块，用于当所述第一强节点收到所述视频热度信息后，所述第一强节点将所述视频热度信息返回给所述普通节点，使所述普通节点根据所述视频热度信息优先获得权重高的视频片段。本发明实施例提供的技术方案带来的有益效果是本实施例通过分布式哈希表DHT网络中，第一强节点接收普通节点上传的视频日志，根据该视频日志的标识以散列规则查找存储视频日志的第二强节点，将该视频日志发送给该第二强节点存储，该第二强节点从该视频日志提取时间序列，并根据自身存储的该视频日志对应的时间序列以及该提取的时间序列的集合，确定该第二强节点存储的该视频日志对应的新的时间序列的集合，根据该新的视频日志集合确定该视频日志对应的视频信息，使得视频日志能够分布式存储，合并相似的视频日志，减小了存储视频日志的压力，从中效率地确定视频热度信息，便于视频操作下，视频的流畅观看。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图I是本发明实施例一提供的一种存储视频日志的方法流程图；图2是本发明实施例二提供的一种存储视频日志的系统架构图；图3是本发明实施例二提供的一种存储视频日志的方法流程图；图4是本发明实施例二提供的一种接收视频日志的实例图；图5是本发明实施例二提供的一种查找用于存储上传视频日志的第二强节点的实例图；图6是本发明实施例二提供的一种查找用于存储上传视频日志的第二强节点的示意图；图7是本发明实施例二提供的一种创建或添加接收到的视频日志记录到视频热度信息表的实例图；图8是本发明实施例三提供的一种存储视频日志的系统结构示意图；图9是本发明实施例三提供的一种发送模块的结构示意图；图10是本发明实施例三提供的一种处理模块的结构示意图；图11是本发明实施例三提供的另一种存储视频日志的系统结构示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。实施例一参见图1，本实施例提供了一种存储视频日志的方法，具体如下步骤110 :在分布式哈希表DHT网络中，第一强节点接收普通节点上传的视频日志；步骤120 :该第一强节点根据该视频日志的标识，使用散列规则查找存储该视频日志的第二强节点，并将该视频日志发送给该第二强节点；步骤130 :该第二强节点从该视频日志中提取时间序列，并根据自身存储的该视频日志对应的时间序列以及该提取的时间序列的集合，确定该第二强节点存储的该视频日志对应的新的时间序列的集合；步骤140 :根据该新的时间序列的集合确定该视频日志对应的视频热度信息。本实施例提供的技术方案带来的有益效果是
本实施例通过分布式哈希表DHT网络中，第一强节点接收普通节点上传的视频日志，根据该视频日志的标识以散列规则查找存储视频日志的第二强节点，将该视频日志发送给该第二强节点存储，该第二强节点从该视频日志提取时间序列，并根据自身存储的该视频日志对应的时间序列以及该提取的时间序列的集合，确定该第二强节点存储的该视频日志对应的新的时间序列的集合，根据该新的视频日志集合确定该视频日志对应的视频信息，使得视频日志能够分布式存储，合并相似的视频日志，减小了存储视频日志的压力，从中效率地确定视频热度信息，便于视频操作下，视频的流畅观看。实施例二 图2是本发明实施例所对应的一种存储视频的系统架构移动网络中相对有较高性能和稳定性的强节点组成的基于Chord (—种规整化的p2p网络协议)结构的DHT (Distributed Hash Table,分布式哈希表)网络具体地，本实施例的强节点可以是不限地域的服务器、基站、移动终端等覆盖范围 比较广，较稳定的节点，而强节点的主要作用是确定视频热度信息、搜索视频热度信息、保存视频日志以及向普通节点发送视频热度信息，同时为普通节点提供接入服务、接收连接它的普通节点发送的视频日志、周期性地分析视频日志以及评估视频热度信息、发布视频日志分析结果给其他处于该DHT网络中的强节点，其中视频日志指视频操作记录。另外，Chord结构是在文件查询时，每个文件索引表示为一个(K、V)，K称为关键字，可以是文件名或者文件属性的哈希值，V表示实际存储的资源。Chord中每个关键字和节点都分别拥有一个m比特的标识。关键字标识K通过将文件名进行哈希函数计算得到，而节点标识N则通过哈希节点的IP地址得到。哈希函数可以选用SHA-I。所有节点按照其节点标识符从小到大(取模2m后)沿着顺时针方向排列在一个逻辑的标识圆环上(称为Chord环)。Chord的映射规则是关键字标识为K的(K，V)对存储在这样的节点上，该节点的节点标识等于K标识或者在Chord环上序列紧跟在K之后的下一个标识，这个节点被称为K的后继节点，表示为successor (K)。因为标识符采用m位二进制数表示，并且从O到2m — I顺序排列成一个圆圈，succesor (K)就是从K开始顺时针方向距离K最近的节点。另一方面，网络中的其他移动节点为普通节点——例如用户持有的移动终端，构成下层网络，下层网络中的普通节点检测并分别随机接入该DHT网络中的某个强节点，主要作用是周期性地上传视频日志、发送视频热度信息请求、从强节点下载视频热度信息、最后对应整个视频各个部分不同的权重值，根据权重值从高到低对视频片段进行逐个获取，而不是顺序获取视频片段，具体获取的调度如图2。整个上传视频日志存储到获取视频热度信息的循环的系统架构最终使得预取缓冲区根据权重值从高到低对视频片段进行逐个获取，播放缓冲区按顺序组织获取的各个视频片段。其中，被当前普通节点接入的强节点视为第一强节点。在此系统架构的基础上，参见图3，本实施例提供了一种存储视频的方法，方法如下步骤210 :在分布式哈希表DHT网络中，第一强节点接收普通节点上传的视频日
O其中，对应步骤210算法流程如下步骤211 :普通节点随机检查并连接DHT网络中的一个强节点，作为第一强节点；
步骤212 :普通节点首先周期性地检查本地是否有视频日志，如果到达周期时本地有视频正在播放，则顺延到播放结束，若本地有视频日志，则执行步骤213流程，反之，则结束；步骤213 :普通节点取得本地所有的视频日志，上传至与其连接的第一强节点；步骤214 :第一强节点接收普通节点上传的所有视频日志到本地。结合一个抽象实例，对应步骤210，进一 步说明第一强节点接收普通节点上传的视频日志的过程，主要包括SP (r)表示第r个第一强节点；CP⑴表示第i个普通节点。假设CP(i)进入到系统并与SP (r)相连,到达播放周期，当CP (i)观看videos时，顺延到videos结束,它将相关的视频记录上传至SP (r)。如图4所示，假定CP (i)根据以下所示顺序观看视频，则视频日志上传将以如下流程实现a)观看VideoID(X)并且执行两次视频操作视频日志(a)和视频日志(b)；b)观看VideoID (y)并且执行一次视频操作视频日志(C)；c)观看VideoID(Z)并且执行两次视频操作视频日志(d)和视频日志(e)；d) CP⑴向SP (r)上传视频H志(a)、视频日志(b)、视频日志(c)、视频日志(d)和视频日志(e);e)SP(r)接收视频日志(a)、视频日志(b)、视频日志(C)、视频日志⑷和视频日志(e)。其中，VideoID (i)表示第i个普通节点正在播放的视频ID。视频日志包括四个组成部分VideoID、StartPosition、Duration 和 JumpPosition。分别表示为视频ID(用来唯一标识网络中的视频资源)、视频的起始位置、视频持续时间和用户跳跃至下一个片段的位置。此划分方法仅供举例，其他划分不再赘述。步骤220 :该第一强节点根据该视频日志的标识，使用散列规则查找存储该视频日志的第二强节点，并将该视频日志发送给该第二强节点。其中，对应步骤220算法流程如下步骤221 :第一强节点根据视频日志的标识，通过哈希函数计算得到存储该视频日志的第二强节点的标识。具体地，第一强节点将收集至本地的视频日志，根据该视频日志的标识，通过哈希函数计算进行分类，得到存储该视频日志的第二强节点的标识。步骤222 :根据该第二强节点的标识将该视频日志发送给该第二强节点。具体地，第一强节点将所有分好类别的视频日志分发到Chord环上对应的第二强节点。其中，第一强节点以视频ID为标识进行哈希函数计算，将计算后得到的标识在Chord环结构的DHT网络中查找后继节点标识，该后继节点标识为第二强节点的标识，第二强节点是对应该第二强节点标识的用于存储视频日志的强节点。如果视频ID经过哈希函数计算得到的后继节点就是第一强节点本身，那么第一强节点和第二强节点是相同的。此时第一强节点收到视频日志后不用转发，直接在该强节点本地存储。继续上例，如图5，对应该步骤，进一步说明第一强节点查找存储该视频日志的第二强节点，并将该视频日志发送给该第二强节点的过程，主要顺序如下a)SP(r)把接收到的视频记录根据 VideoID(x)、VideoID(y)和 VideoID(z)进行分类。b)SP(r)将分类的视频记录按散列规则传送给Chord环上的对应第二强节点。例如，SPID(s)或 SPID (t)与 Successor (VideoID (j))相匹配，则 SP (r)将 Video (j)(j e {x, y, ζ})的视频操作记录传送到 SPID(s)或 SPID ⑴。Successor (VideoID (j))表示为关键字VideoID (j)的后继节点。更具体地，单举一种情况如图6所示，假设Chord结构中有3个SP强节点，他们的标识为0、1、3 ;某普通节点随机连接SP(I)，检查有上述3个视频VideoID(x) ,VideoID(y)，VideoID (ζ)日志资源集合需要上传，强节点SP(I)，按照他们的ID作为标识通过哈希函数计算后得到对应的标识1、2、6。再将他们根据散列规则分别存储在作为后继节点的第二强节点上，即强节点SP⑴对应的标识为I，得到的对应的标识为I的VideoID(X)的视频日志(a)和视频日志(b)发送给标识为I的强节点SP (I)，得到的对应的标识为2的VideoID (y) 的视频日志(c)发送给其后继节点，即对应的标识为3强节点SP(3)上，得到的对应的标识为6的VideoID(Z)的视频日志(d)和视频日志(e)发送给其后继节点，即对应的标识为O的强节点SP(O)上。步骤230 :该第二强节点从该视频日志中提取时间序列，并根据自身存储的该视频日志对应的时间序列以及该提取的时间序列的集合，确定该第二强节点存储的该视频日志对应的新的时间序列的集合。在本步骤前，收到步骤220日志分发的第二强节点通过日志中的视频ID在本地进行匹配查找；若查找得到本地已经有该视频的视频日志信息表，则在该表中直接添加新的视频日志信息；若本地没有该视频的视频日志信息表，则先创建关于该视频的视频日志信息表，后添加被上传的视频日志。该视频热度信息表包括三个组成部分VideoID、视频List和Popularity。分别表示为视频ID，视频列表(用来存储所有用户视频操作记录即视频日志)和视频块热度信息(用来保存热度信息分析结果，并作为对视频块预取的依据)。继续上例，如图7所示，第二强节点创建或添加接收到的视频日志记录到视频热度信息表，流程如下a) SP (S)增加一条记录(VideoID (X)，视频日志(a),视频日志(b), Popularity)到它的表格。b)SP(t)增加两条记录，(VideoID (y),视频日志(c)，Popularity)和(VideoID (ζ),视频日志(d)，视频日志(e)，Popularity)到它的表格。c)假设有另外一个普通节点观看VideoID(Z)并执行了视频的两次操作(视频(f)，视频(g))。因为VideoID(Z)的视频列表已经在SP (t)中存在，SP (t)只需按照先后顺序将视频(f)和视频(g)插入到视频列表中。第二强节点创建或添加接收到的视频日志记录到视频热度信息表之后，对应步骤230算法流程如下根据该新的时间序列以及其对应的播放频率，和该第二强节点存储的该视频日志对应的时间序列的集合中未合并的时间序列以及其对应的播放频率确定新的时间序列的集合步骤231 :第二强节点提取新增加的视频日志中连续的时间序列以及其对应的播放频率。具体地，定义用户收看的视频日志为{S1，S2，S3，…，Sk，...，Sn}，其中，Sk表示用户收看了视频的第Sk秒。例如，用户收看的视频日志为{1，2，3，51，52，53，54，7，8，9}则表示用户观看了视频的第I秒到第3秒。然后跳转到第51秒观看，当观看到第54秒时，又跳回到第7秒，当收看到第9秒后结束观看。基于改进的时间序列挖掘算法PrefixSpan从大数据量用户收看日志中提取连续的时间序列。例如，如果一个原始用户收看日志为{I, 7, 8，9，22}，那么该算法将会提取时间序列〈7，8，9>。而由于上述视频日志信息表包括四个组成部分VideoID、Start Position、Duration 和 Jump Position,所以依据本实施例的记录方法得到的序列方式将类似{5，6，7，14}的形式，那么经过该算法将会提取类似〈5，6，7>形式的时间序列。另外，由于是周期性分析，以上新增加的时间序列可能不唯一。步骤232 :第二强节点将新增加的该时间序列与该第二强节点存储的该视频日志对应的时间序列的集合的所有时间序列分别进行差异度计算。即便用户做相同的操作，观看序列并不会完全相同。例如一个相同的视频，内容都是在视频后半部某个片段比较精彩，同样都想直接跳到这一片段，甲用户手动快进，跳到附近观看了时间序列<al，bl，Cl，dl>，用户乙同样手动快进，跳到附近观看了时间序列<a2, b2, c2, d2>，这两种具有微小差别的视频操作本质上是可以合并的。所以将新增加的时间序列与该第二强节点存储的该视频日志对应的时间序列集合内所有时间序列分别进行差异度计算，以找到所有可与该新增加的时间序列合并的相似时间序列。因此，定义d (Pi, Pj)为两个模式Pi和P」之间的差异程度，分别进行两两判断，如下差异度计算公式(!(Pi, Pj) = [(Pi · b-Pj · b) a + (Pi · e-Pj · e) a ]1/a a > I (I)在上述公式⑴中，(Pi, Pp是任意两个时间序列，b是任意时间序列的开始片段值，e是任意时间序列的结束片段值，a是一个平衡参数。Pi. b，Pi. e分别表示时间序列Pi的开始片段值和结束片段值，Pj- b, Pj. e分别表示时间序列P」的开始片段值和结束片段值，例如，对于时间序列 <7, 8，9，10>，P. b=7，P. e=10。步骤233 :当新增加的该时间序列与该时间序列的集合内的任意时间序列计算结果小于阈值时，根据新增加的该时间序列以及其对应的播放频率与该任意时间序列以及其对应的播放频率，以预设算法合并得到新的时间序列。具体地，为步骤232中的(!(Pi, Pj)设置一个最大值作为阈值以决定当前任意时间序列是否是新增加的时间序列的相似时间序列，若计算结果大于该阈值，则直接进入步骤234。若计算结果小于该阈值，则将该任意时间序列视为新增加的时间序列的相似时间序列。时间序列的集合内的时间序列和新增加的时间序列以该阈值全部判断完成后，第二强节点分别获取这些相似时间序列以及这些时间序列在视频日志中出现的频率，结合新增加的该时间序列以及其对应的播放频率，以下列方法合并计算得到新的时间序列定义S⑴是对应新增加的时间序列i和对应该时间序列i的相似时间序列的集合。定义N为S(i)中元素Pij(j=l，2，…，)在用户观看日志该时间序列里出现的频率。因为每个元素频率N(Pij)并不相等，因此，为每个子集元素Pij增加一个量值Rij计算每个元素频率N(Pij)在整个集合频率中所占得比重，如下公式所示
权利要求
1.一种存储视频日志的方法，其特征在于，所述方法包括 在分布式哈希表DHT网络中，第一强节点接收普通节点上传的视频日志； 所述第一强节点根据所述视频日志的标识，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点； 所述第二强节点从所述视频日志中提取时间序列，并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合，确定自身存储的所述视频日志对应的新的时间序列的集合； 根据所述新的时间序列的集合确定所述视频日志对应的视频热度信息。
2.根据权利要求I所述的方法，其特征在于，所述第一强节点根据所述视频日志的标识，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点，具体包括 所述第一强节点根据所述视频日志的标识，通过哈希函数计算得到存储所述视频日志的第二强节点的标识； 根据所述第二强节点的标识将所述视频日志发送给所述第二强节点。
3.根据权利要求I所述的方法，其特征在于，所述第二强节点从所述视频日志中提取时间序列，并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合，确定自身存储的所述视频日志对应的新的时间序列的集合，具体包括 所述第二强节点提取新增加的视频日志中连续的时间序列以及其对应的播放频率；将新增加的所述时间序列与所述第二强节点存储的所述视频日志对应的时间序列的集合的所有时间序列分别进行差异度计算； 当新增加的所述时间序列与所述时间序列的集合内的任意时间序列计算结果小于阈值时，根据新增加的所述时间序列以及其对应的播放频率与所述任意时间序列以及其对应的播放频率，以预设算法合并得到新的时间序列； 其中，所述新的时间序列对应的播放频率为新增加的所述时间序列播放频率和所述任意时间序列播放频率之和； 根据所述新的时间序列以及其对应的播放频率，和所述第二强节点存储的所述视频日志对应的时间序列的集合中未合并的时间序列以及其对应的播放频率确定新的时间序列的集合。
4.根据权利要求I所述的方法，其特征在于，所述根据所述新的时间序列确定所述视频日志对应的视频热度信息，具体包括 通过所述新的时间序列的集合的各时间序列以及所述各时间序列对应的播放频率，确定所述视频日志对应的视频热度信息。
5.根据权利要求I所述的方法，其特征在于，所述根据所述新的时间序列确定所述视频日志对应的视频热度信息之后，还包括 所述第一强节点收到所述普通节点的获取视频热度信息请求时，使用散列规则查询存储所述视频热度信息的第二强节点的标识； 所述第一强节点根据所述第二强节点的标识向所述第二强节点转发所述请求； 当所述第一强节点收到所述视频热度信息后，所述第一强节点将所述视频热度信息返回给所述普通节点，使所述普通节点根据所述视频热度信息优先获得权重高的视频片段。
6.一种存储视频日志的系统，其特征在于，所述系统包括第一强节点，第二强节点； 所述第一强节点包括接收模块，发送模块； 接收模块，用于在分布式哈希表DHT网络中，接收普通节点上传的视频日志，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点； 发送模块，用于根据所述视频日志的标识，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点； 所述第二强节点包括处理模块，确定模块； 处理模块，用于从所述视频日志中提取时间序列，并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合，确定自身存储的所述视频日志对应的新的时间序列的集合； 确定模块，用于根据所述新的时间序列的集合确定所述视频日志对应的视频热度信 肩、O
7.根据权利要求6所述的系统，其特征在于，所述发送模块，具体包括 第一计算单元，用于根据所述视频日志的标识，通过哈希函数计算得到存储所述视频日志的第二强节点的标识； 发送单元，用于根据所述第二强节点的标识将所述视频日志发送给所述第二强节点。
8.根据权利要求6所述的系统，其特征在于，所述处理模块，具体包括 提取单元，用于提取新增加的视频日志中连续的时间序列以及其对应的播放频率；第二计算单元，用于将新增加的所述时间序列与所述第二强节点存储的所述视频日志对应的时间序列的集合的所有时间序列分别进行差异度计算； 合并单元，用于当新增加的所述时间序列与所述时间序列的集合内的任意时间序列计算结果小于阈值时，根据新增加的所述时间序列以及其对应的播放频率与所述任意时间序列以及其对应的播放频率，以预设算法合并得到新的时间序列； 其中，所述新的时间序列对应的播放频率为新增加的所述时间序列播放频率和所述任意时间序列播放频率之和； 处理单元，用于根据所述新的时间序列以及其对应的播放频率，和所述第二强节点存储的所述视频日志对应的时间序列的集合中未合并的时间序列以及其对应的播放频率确定新的时间序列的集合。
9.根据权利要求6所述的系统，其特征在于，所述确定模块，具体用于 通过所述新的时间序列的集合的各时间序列以及所述各时间序列对应的播放频率，确定所述视频日志对应的视频热度信息。
10.根据权利要求6所述的系统，其特征在于，所述第一强节点，还包括 查询模块，用于所述第一强节点收到所述普通节点的获取视频热度信息请求时，使用散列规则查询存储所述视频热度信息的第二强节点的标识； 转发模块，用于所述第一强节点根据所述第二强节点的标识向所述第二强节点转发所述请求； 返回模块，用于当所述第一强节点收到所述视频热度信息后，所述第一强节点将所述视频热度信息返回给所述普通节点，使所述普通节点根据所述视频热度信息优先获得权重闻的视频片段。
全文摘要
本发明公开了一种存储视频日志的方法和系统，属于通信领域。所述方法包括在分布式哈希表DHT网络中，第一强节点接收普通节点上传的视频日志，所述第一强节点根据所述视频日志的标识，使用散列规则查找存储所述视频日志的第二强节点，并将所述视频日志发送给所述第二强节点，所述第二强节点从所述视频日志中提取时间序列，并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合，确定自身存储的所述视频日志对应的新的时间序列的集合，根据所述新的时间序列的集合确定所述视频日志对应的视频热度信息。本技术方案使得视频日志能分布式存储，合并相似的视频日志，减小了存储压力，便于视频操作下，视频的流畅观看。
文档编号H04N21/61GK102868936SQ20121032843
公开日2013年1月9日 申请日期2012年9月6日 优先权日2012年9月6日
发明者许长桥, 关建峰, 张宏科, 曹远龙, 贾世杰, 刘天娇, 郑寅杰 申请人:北京邮电大学