[发明专利]磁盘上数据的小随机更改的高效存储

权利要求书

1.一种系统，包括:

存储适配器，所述存储适配器耦接至一个或更多个磁盘；

网络适配器，所述网络适配器连接至网络并且被配置成通过所述网络接收数据的小随机更改；

处理器，其被连接至所述存储适配器和所述网络适配器，所述处理器被配置成执行代理；以及

所述一个或更多个磁盘的磁盘上阵列，所述磁盘上阵列被配置成将数据的所述小随机更改累积成一个或更多个大的已更改数据块以存储在所述一个或更多个磁盘上从而实现所述一个或更多个磁盘的流式传输带宽，其中，所述磁盘上阵列被组织成一系列的层，每个层由一个或更多个预定大小的块条目来限定，以使得每个层的大小由所述层内的块条目的数量来确定。

2.根据权利要求1所述的系统，其中用于第一层和第二层的块条目的数目根据斐波纳契序列来定义。

3.根据权利要求1所述的系统，其中，每个层的块条目的数量是所述阵列的前两个层的条目的数量之和。

4.根据权利要求1至3中任一项所述的系统，所述系统还包括缓冲池，所述缓冲池被组织在连接至所述处理器的持久性存储器中，所述缓冲池的每个缓冲区的大小等于所述预定大小，并且其中，所述缓冲池的每个缓冲区被维持为集结区，所述集结区用于在数据的所述小随机更改存储到所述一个或更多个磁盘之前将所述数据的小随机更改累积成所述大的已更改数据块。

5.根据权利要求1至3中任一项所述的系统，其中，所述阵列的层间排序是按照时间进行的以使得所述阵列的最低层包含最新的块条目并且所述阵列的最高层包含最旧的块条目。

6.根据权利要求1至3中任一项所述的系统，其中，数据的每个小随机更改包括存储器基地址和长度，并且其中，所述阵列的每个块条目内的内部排序是根据该块条目中数据的累积的小随机更改的存储器基地址进行的。

7.根据权利要求1至3中任一项所述的系统，还包括多个磁盘指针，其中，每个磁盘指针引用所述阵列的与块条目在所述一个或更多个磁盘上的位置相对应的层。

8.根据权利要求1至3中任一项所述的系统，其中，数据的重复的小随机更改被从所述阵列的块条目中移除。

9.根据权利要求1至3中任一项所述的系统，其中，所述阵列的第一层的第一块被归并到所述阵列的与所述第一层相邻的第二层的第二块中。

10.根据权利要求9所述的系统，其中，所述归并包括删除数据的重复的小随机更改，并且其中，所述归并包括合并数据的具有重叠存储地址范围的小随机更改。

11.一种方法，包括:

在存储服务器的网络适配器处接收数据的随机更改；

将数据的所述随机更改存储到所述存储服务器的存储类存储器的缓冲区中；

通过所述网络适配器确认对数据的所述随机更改的接收；以及

在磁盘上阵列处将数据的所述随机更改累积成一个或更多个已更改数据块以存储在一个或更多个磁盘上从而实现所述一个或更多个磁盘的流式传输带宽，其中，所述磁盘上阵列被组织成一系列的层，每个层由一个或更多个预定大小的块条目来限定，以使得每个层的大小由所述层内的块条目的数量来确定。

12.根据权利要求11所述的方法，其中用于第一层和第二层的块条目的数目根据斐波纳契序列来定义。

13.根据权利要求11所述的方法，其中，每层的块条目的数量是所述阵列的前两层的条目的数量之和。

14.根据权利要求11至13中任一项所述的方法，还包括:根据数据的每个随机更改中包括的基地址对所述缓冲区中的内容进行排序。