[发明专利]一种处理p2p缓存数据的方法

说明书

技术领域

本发明涉及P2P数据缓存数据，更具体地，涉及一种处理p2p缓存数据的方法。 

背景技术

在p2p系统的客户端中，需要在内存中缓存一部分数据，这部分数据是为了给客户端需要时迅速调用，或者在进行p2p客户端节点之间进行数据分享时提供给其他客户端所用。本地客户端执行间断、跳跃的观看方式时，也可利用已经缓存的数据进行播放，而不需要再次下载。而当某客户端需要某些数据时可以就近从拥有这些数据的其它客户端下载使用，从而降低对服务器端的宽带压力。 

传统的p2p客户端数据缓存是线性缓存，如图1。这种线性缓存连续存储数据存在着数据管理效率低下的缺点。当客户端间断式、跳跃式观看时，客户端需要缓冲数据。当客户端需要查找某一块数据的时候，每次只能从缓存区的起始处开始查找，直到找到目标数据块，从而这个缓冲过程一般持续时间较长。而且在客户端之间、客户端与服务器频繁的数据交换时，传统的线性缓存数据结构也不利于数据分享传输。 

发明内容

本发明提供了一种处理p2p缓存数据的方法，能够快速查找到所需的数据，满足客户端以间断、跳跃的观看方式进行观看和进行频繁的客户端节点间的数据分享传输。 

一种处理p2p缓存数据的方法，包括以下步骤：针对P2P缓存数据，进行特定处理，其处理过程包括以下步骤： 

A.将p2p客户端内缓存的数据，从逻辑上划分为多个缓存数据块;

B.将划分的缓存数据块以链表形式组织起来并用记录表来维护缓存数据块。

优选的是，所述缓存数据块按一定的编码方式进行编码，并对所述缓存数据块分配唯一标识。 

在上述任一方案中优选的是，所述缓存表可以不完整记录视频文件，两个缓冲块之间的数据可以是不连续的。 

在上述任一方案中优选的是，所述记录表保存在客户端本地内存中。 

在上述任一方案中优选的是，所述链表连接所有逻辑划分了的缓存数据块。 

在上述任一方案中优选的是，所述维护缓存数据块的记录表包括：各缓存数据块的存储地址和数据长度。 

在上述任一方案中优选的是，所述存储地址为第一存储空间起始位置相对第二存储空间的起始位置的差值，所述第一存储空间用于存储单个缓存数据块， 所述第二存储空间用于存储全部缓存数据块。 

在上述任一方案中优选的是，客户端通过缓存数据块的记录表查询待查找的数据位于哪一个缓存数据块。 

在上述任一方案中优选的是，客户端跳跃播放视频时，根据播放点跳转的到视频播放的时刻点，与视频文件的大小进行对比，判断播放点在内容上跳转到该视频数据的位置，根据该跳转位置，通过记录表快速查询数据位于哪个缓存数据块。 

在上述任一方案中优选的是，若跳转位置在缓存数据块记录表中查询不到，则从跳转的位置处开始进行缓冲，重新下载数据进行播放，形成的缓存数据块纳入到链表中，往记录表添加该缓存数据块的记录信息。 

在上述任一方案中优选的是，当客户端需要分享某数据时，直接根据数据首字节在整体视频文件数据的位置，在记录表中查找该数据位于哪个缓存数据块。 

附图说明

下面结合附图和具体实施方式对本发明作进一步详细的说明。 

图1为对现有技术中的缓存结构分析图。 

图2为本发明提供的处理P2P缓存数据的方法的流程示意图。 

图3为按照本发明处理p2p缓存数据的方法提供的连接缓存数据块的链表的示意图。 

图4为按照本发明处理p2p缓存数据的方法提供的用于维护缓存数据块的记录表。 

图5为按照本发明处理p2p缓存数据的方法提供的跳跃播放时查找数据的流程图。 

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，并使本发明的上述目的、特征和优点能够更加明显易懂，下面结合实施例及实施例附图对本发明作进一步详细的说明。 

本发明通过处理缓存数据，支持离散化的缓存数据块管理，能够化整为零，加快数据的查找，提高数据管理效率。从而满足用户跳跃式点播视频的需求，让用户畅享网络音像视频带来的乐趣。同时当客户端之间数据分享时，能做到快速查找到所需数据。 

图1是对现有技术中的缓存结构分析图。这种数据结构用于数据连续线性缓存。