[发明专利]一种文件切片方法及所切片段流行度的计算方法

摘要

本发明提供一种基于文件时域访问特征的文件切片方法和片段流行度的计算方法。其通过对文件在时域上访问特征进行分析，估计出该文件在不同时间段被点播的概率，根据用户点播倾向将媒体文件切分成不等长的数据片段，然后计算各个所切片段的流行度，从而获得文件中不同时间段较准确的流行度信息。本发明的基于文件时域访问特征的文件切片方法和片段流行度的计算方法，针对文件时域访问特征的不同，对大文件进行合理划分，以片段为单位进行副本放置，将大文件切分成变长的片段，使网络有针对性的对重要的片段提供更多服务，提高了空间的利用率，同时也增加了用户访问内容的命中率。

主权项

1、一种基于文件时域访问特征的文件切片方法，其特征在于，通过对文件在时域上访问特征进行分析，估计出该文件在不同时间段被点播的概率，根据用户点播倾向将媒体文件切分成不等长的数据片段，具体包括如下步骤：1)获取大量用户对文件的历史访问信息；2)根据用户对文件f的历史访问数据，拟合估计得到用户对某个文件f的访问规律f(x)；3)利用概率累积相等的方式进行文件切片，假设每个数据片段block的积分为ave_culSeg，当对文件f进行切分时，从文件头开始，向后寻找使得当前数据片段block的概率积分为ave_culSeg的切分点segPoint_1，得到block_1，同样，从segPoint_1开始，寻找下一个符合积分条件的切分点segPoint_2，得到block_2，以此类推，直至将整个f切分成block序列为止，从而将文件f切分成不等长的block序列{block_1，block_2，...，block_n}。