[发明专利]视频数据布局方法

权利要求书

1.一种视频数据布局方法，应用于一云端数据中心，该云端数据中心包括多个存储单元，各该存储单元具有固定的一总带宽及一总存储空间，其特征在于，该方法包括以下步骤：

a、接收多个视频需求以取得至少一视频数据，并计算各该视频数据所对应的一需求带宽，其中各该视频数据具有对应的一数据占用空间；

b、分割各该视频数据以形成至少一标准复制数据或/及一剩余复制数据，该标准复制数据所对应的一标准区段带宽与该数据占用空间的比例等于该总带宽与该总存储空间的比例；且该剩余复制数据所对应的一剩余区段带宽与该数据占用空间的比例小于该总带宽与该总存储空间的比例；

c、分配该至少一视频数据的所有该标准复制数据于至少部分的该多个存储单元内；

d、判断已被分配至少一该标准复制数据的该些存储单元是否有足够的一剩余可用资源；以及

e、若已被分配至少一该标准复制数据的该些存储单元有足够的该剩余可用资源，则分配该至少一视频数据的所有该剩余复制数据于有足够的该剩余可用资源的该些存储单元内。

2.如权利要求1所述的视频数据布局方法，其特征在于，于步骤c还包括以下步骤：

c1、计算已分配任一该标准复制数据的各该存储单元的一剩余可用资源；

c2、将已分配任一该标准复制数据的各该存储单元依据其对应的该剩余可用资源的大小依序排列；

c3、判断该剩余可用资源最大的该存储单元内已分配的所有该标准复制数据是否能搬移至该剩余可用资源较小的该些存储单元；以及

c4、若是，搬移该剩余可用资源最大的该存储单元内已分配的所有该标准复制数据以关闭该存储单元，并重复步骤c2；若否，则续行步骤d。

3.如权利要求2所述的视频数据布局方法，其特征在于，于步骤c1中各该存储单元的该剩余可用资源以下列式子所求得：

√((存储单元的剩余带宽)2+(存储单元的剩余存储空间)2)。

4.如权利要求1所述的视频数据布局方法，其特征在于，于步骤d中各该存储单元的该剩余可用资源以下列式子的内积所求得：

（该存储单元的该总带宽，该存储单元的该总存储空间）·（该存储单元的该剩余带宽，该存储单元的该剩余存储空间）。

5.如权利要求2所述的视频数据布局方法，其特征在于，于步骤d前还包括以下步骤：

g1、判断于同一该存储单元中是否包括同一该视频数据的多个该标准复制数据；

g2、若是，合并同一该视频数据的多个该标准复制数据以删除多余的该数据占用空间，并保留多个该标准复制数据所对应的多个标准数据带宽。

6.如权利要求1所述的视频数据布局方法，其特征在于，于步骤e后还包括以下步骤：

h1、判断是否依据该多个视频需求的一变化，删减任一该视频数据的该需求带宽；

h2、若依据该变化为删减任一该视频数据的该需求带宽，判断于已使用的该些存储单元内是否存在该视频数据的该剩余复制数据；

h3、若是，优先删减该视频数据的该剩余复制数据的该剩余区段带宽直到满足一带宽变动值，若该剩余区段带宽删减完毕后仍未满足该带宽变动值，则继续删减该视频数据的至少一该标准复制数据的该标准区段带宽直到满足该带宽变动值；若否，直接删减该视频数据的至少一该标准复制数据的该标准区段带宽，直到满足该带宽变动值。

7.如权利要求6所述的视频数据布局方法，其特征在于，于步骤e后还包括以下步骤：

i1、判断是否依据该多个视频需求的该变化，增加任一该视频数据的该需求带宽或增加任一新视频数据；

i2、若依据该变化增加任一该视频数据的该需求带宽或增加任一新视频数据，自已使用的该些存储单元内取出原有的所有该剩余复制数据；

i3、对该视频数据的新增部分或该新视频数据执行步骤b至c，以分配所形成的所有新标准复制数据，并执行步骤d至e以重新分配原有的所有该剩余复制数据及所有新剩余复制数据。

8.如权利要求6所述的视频数据布局方法，其特征在于，当该视频数据的任一该标准复制数据或该剩余复制数据被删减为零时，即自该存储单元内删除该标准复制数据或该剩余复制数据。

9.如权利要求1所述的视频数据布局方法，其特征在于，于步骤c中以随机数方式任意分配该至少一视频数据的所有该标准复制数据于至少部分的该多个存储单元内。