[发明专利]一种用于备份系统的海量数据高速缓存器的构造方法

摘要

本发明提出了一种用于备份系统的海量数据高速缓存器的构造方法，可用于本地数据带宽大于备份线路数据带宽的备份系统中，尤其是基于Internet的数据备份系统。该方法通过在本地服务器部署海量数据高速缓存器来存储服务器的变化数据，解决了本地数据带宽大于备份线路带宽的突出矛盾，减低了备份系统对备份线路带宽以及稳定性的要求，极大地降低了备份系统的建设成本和使用成本，具有广阔的应用前景。

主权项

1.一种用于备份系统的海量数据高速缓存器的构造方法，其特征在于定义一种海量数据高速缓存器的结构，该结构包括以下两个部分：1)海量数据高速缓存器描述符，包括五个部分：海量数据高速缓存器容量、备份记录大小、备份记录数、当前读指针、当前写指针；2)备份记录，包括四个部分：备份对象名、备份数据在备份对象上的位置、备份数据、验证摘要值；其构造方法包括以下步骤：对海量数据高速缓存器进行初始化的步骤；对海量数据高速缓存器进行写入的步骤；对海量数据高速缓存器进行读取的步骤；其中：对海量数据高速缓存器进行初始化的步骤，包括以下步骤：1)创建容器文件的步骤；2)初始化海量数据高速缓存器描述符的步骤，包括：①设置海量数据高速缓存器容量的步骤；②设置备份记录大小的步骤；③设置备份记录数的步骤；④设置当前读指针的步骤；⑤设置当前写指针的步骤；⑥保存海量数据高速缓存器描述符初始值的步骤；对海量数据高速缓存器进行写入的步骤，包括：1)验证摘要值计算的步骤；2)备份记录封装的步骤；3)写入海量数据高速缓存器的步骤，包括：①检测是否有空闲空间的步骤；②获取当前写指针的步骤；③计算写入偏移量的步骤；④写入数据的步骤；4)更新海量数据高速缓存器描述符的步骤，包括：①计算新的当前写指针位置的步骤；②计算新的备份记录数的步骤；③更新当前写指针和备份记录数的步骤；对海量数据高速缓存器进行读取的步骤，包括：1)读取备份记录的步骤，包括：①判断海量缓存器是否为空的步骤；②获取当前读指针的步骤；③计算读取偏移量的步骤；④读取备份记录的步骤；2)备份记录错误检测的步骤，包括：①计算验证摘要值的步骤；②判断备份记录是否正确的步骤；3)网络发送的步骤；4)更新海量数据高速缓存器描述符的步骤，包括：①计算新的当前读指针位置的步骤；②计算新的备份记录数的步骤；③更新当前读指针和备份记录数的步骤。