[发明专利]冗余磁盘阵列系统及其数据储存方法

摘要

本发明提出一种冗余磁盘阵列系统及其数据储存方法，冗余磁盘阵列系统包含多个磁盘、多个数据条带及处理单元。各磁盘包含多个页面，各数据条带横跨页面中的多个写入页面。写入页面用以储存多个写入数据及对应写入数据的校验数据。处理单元以日志方式将写入数据对应的第一逻辑页码储存于写入页面，并记录第一逻辑页码的写入位置；处理单元对第一逻辑页码中的无效页码进行垃圾收集；于执行垃圾收集后，处理单元将写入数据对应的第二逻辑页码以日志方式写入数据条带中具有最多无效页码的数据条带所横跨的写入页面，并记录第二逻辑页码的写入位置。

主权项

一种冗余磁盘阵列系统，其特征在于，包含：多数磁盘，每一该磁盘包含多个页面；多数数据条带，每一该数据条带横跨每一该磁盘的该些页面中的多个写入页面，该些写入页面用以储存多个写入数据及对应该些写入数据的一校验数据，其中每一该写入数据对应一第一逻辑页码；及一处理单元，用以根据该些写入页面于每一该数据条带中的顺序将该些第一逻辑页码依序且连续地写入该些写入页面，且该处理单元记录每一该第一逻辑页码的写入位置以计算该校验数据，该些第一逻辑页码包含至少一无效页码，该处理单元对该至少一无效页码进行垃圾收集；其中，于该处理单元执行垃圾收集之后，该处理单元将对应该些写入数据的多数第二逻辑页码依序且连续地写入该些数据条带中具有最多无效页码的数据条带所横跨的该些写入页面，且该处理单元记录每一该第二逻辑页码的写入位置以计算该校验数据。