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

摘要

本文所描述的实施例提供了一种方法及系统，用于将数据的小随机修改或更改高效地存储到耦接至网络环境中的主计算机的存储服务器的一个或更多个存储设备中，比如存储在磁盘中。示意性地，数据被存储于主计算机的、可按字节寻址的持久性存储器的区域中并且按照该数据被修改时所采用的粒度被复制(即，拷贝)为磁盘上的区域中的已更改数据，所述粒度例如为可按字节寻址的粒度。为此，每个存储服务器使用这样的数据结构(例如，斐波纳契阵列)：该数据结构被配置成将小随机数据更改高效地累积成一个或更多个大的已更改数据块以按照实现磁盘的流式传输带宽的方式存储在磁盘上。

主权项

1.一种系统，包括:存储适配器，所述存储适配器耦接至一个或更多个磁盘；网络适配器，所述网络适配器连接至网络并且被配置成通过所述网络接收数据的小随机更改；处理器，其被连接至所述存储适配器和所述网络适配器，所述处理器被配置成执行代理；以及所述一个或更多个磁盘的磁盘上阵列，所述磁盘上阵列被配置成将数据的所述小随机更改累积成一个或更多个大的已更改数据块以存储在所述一个或更多个磁盘上从而实现所述一个或更多个磁盘的流式传输带宽，其中，所述磁盘上阵列被组织成一系列的层，每个层由一个或更多个预定大小的块条目来限定，以使得每个层的大小由所述层内的块条目的数量来确定。