协同使用纠删码和纠错码的可靠闪存存储系统构建方法

摘要

本发明公开了一种协同使用纠删码和纠错码的可靠闪存存储系统构建方法，步骤包括：接收IO请求R，判定读写类型；针对写请求，将每一个条带的s个用户数据页面采用纠删码生成共计待写入的s+k个页面，连同各页面的校验和、纠错码一同写入存储设备；针对读请求划分为属于不同条带的子请求，针对每一个子请求，读取各页面及其校验和、纠错码，计算各页面的校验和并识别位错误，找出位错误最多的页面，如果该页面的位错误数量不大于所使用的纠错码能够纠正的最大错误位数T，则使用纠错码纠正子请求中的位错误，否则使用纠删码纠正子请求中的位错误，返回子请求的数据。本发明具有计算开销低、IO速度快、闪存寿命延长效果显著的优点。

主权项

一种协同使用纠删码和纠错码的可靠闪存存储系统构建方法，其特征在于步骤包括：1)初始化接收IO请求的缓冲区；2)接收IO请求R，判定IO请求R的读写类型，若读写类型为写请求，则跳转执行步骤3)；否则若读写类型为读请求，则跳转执行步骤4)；3)将IO请求R的写数据按照条带为单位进行选取，将选取的每一个条带的s个用户数据页面采用纠删码生成k个冗余数据页面，分别计算所述s个用户数据页面和k个冗余数据页面组成的s+k个页面的校验和、纠错码，并将所述s+k个页面及各个页面的校验和、纠错码一同写入存储设备；4)将IO请求R划分为分别属于不同条带的子请求，针对每一个子请求，读取子请求的各个页面及其校验和、纠错码，计算各个页面的校验和并识别各个页面的位错误，找出位错误最多的页面，判断位错误最多的页面的位错误数量是否大于所使用的纠错码能够纠正的最大错误位数T，如果位错误最多的页面的位错误数量不大于所使用的纠错码能够纠正的最大错误位数T，则使用纠错码纠正子请求中各个页面中出现的位错误；如果位错误最多的页面的位错误数量大于所使用的纠错码能够纠正的最大错误位数T，则使用纠删码纠正子请求中各个页面中出现的位错误，返回子请求各个页面所包含的数据。