[发明专利]数据写入方法及闪存控制器与闪存存储系统

权利要求书

1.一种数据写入方法，用于将来自于一主机系统的数据写入至一闪存芯片中，其中所述闪存芯片包括多个实体区块，每一所述实体区块具有多个实体页地址，所述数据写入方法包括：

配置多个逻辑页地址；

将所述多个逻辑页地址分组为多个逻辑区块；

记录每一所述逻辑区块的一数据散乱度，其中每一所述逻辑区块的数据散乱度为用于存储属于对应的逻辑区块的数据的实体区块的数目；

从所述主机系统中接收一写入数据，其中所述写入数据是欲被写入至一第一逻辑页地址，所述第一逻辑页地址属于一第一逻辑区块，所述第一逻辑页地址为所述多个逻辑页地址的其中之一，且所述第一逻辑区块为所述多个逻辑区块的其中之一；

取得一第一实体页地址，其中所取得的第一实体页地址为所述多个实体页地址的其中之一；以及

依据所述第一逻辑区块的数据散乱度以及所取得的第一实体页地址来将所述写入数据写入至所述闪存芯片中，

其中每一所述逻辑区块的数据散乱度皆不大于一逻辑区块数据散乱度阈值。

2.根据权利要求1所述的数据写入方法，还包括将所述多个实体区块至少分组为一数据区与一备用区。

3.根据权利要求1所述的数据写入方法，其中依据所述第一逻辑区块的数据散乱度以及所取得的第一实体页地址来将所述写入数据写入至所述闪存芯片中的步骤包括：

当D1＜TH1时，则将所述写入数据写入至所取得的第一实体页地址中，

其中D1为所述第一逻辑区块的数据散乱度，TH1为所述逻辑区块数据散乱度阈值。

4.根据权利要求2所述的数据写入方法，其中依据所述第一逻辑区块的数据散乱度以及所取得的第一实体页地址来将所述写入数据写入至所述闪存芯片中的步骤还包括：

当D1＝TH1时，则判断所取得的第一实体页地址所属的实体区块是否存储有所述第一逻辑区块的数据，其中当所取得的第一实体页地址所属的实体区块存储有所述第一逻辑区块的数据，则将所述写入数据写入至所取得的第一实体页地址中，

其中当所取得的第一实体页地址所属的实体区块无存储有所述第一逻辑区块的数据，则判断所取得的第一实体页地址所属的实体区块的剩余存储空间是否足够写入所述写入数据和在用于存储所述第一逻辑区块的数据的实体区块之中的其中一个实体区块中属于所述第一逻辑区块的所有数据，

其中当所取得的第一实体页地址所属的实体区块的剩余存储空间足够写入所述写入数据和在用于存储所述第一逻辑区块的数据的实体区块之中的其中一个实体区块中属于所述第一逻辑区块的所有数据时，则将所述写入数据写入至所取得的第一实体页地址中并且将在用于存储所述第一逻辑区块的数据的实体区块之中的其中一个实体区块中属于所述第一逻辑区块的所有数据写入至所取得的第一实体页地址所属的实体区块中，

其中当所取得的第一实体页地址所属的实体区块的剩余存储空间不足够写入所述写入数据和在用于存储所述第一逻辑区块的数据的实体区块之中的其中一个实体区块中属于所述第一逻辑区块的所有数据时，则从所述备用区的实体区块之中选择其中一个实体区块并且将所述写入数据和在用于存储所述第一逻辑区块的数据的实体区块之中的其中一个实体区块中属于所述第一逻辑区块的所有数据写入至所选择的实体区块中，

其中D1为所述第一逻辑区块的数据散乱度，TH1为所述逻辑区块数据散乱度阈值。

5.根据权利要求2所述的数据写入方法，还包括：

记录每一所述实体区块的一数据散乱度，其中每一所述实体区块的数据散乱度为存储于对应的实体区块中的数据所属的逻辑区块的数目。

6.根据权利要求5所述的数据写入方法，其中依据所述第一逻辑区块的数据散乱度以及所取得的第一实体页地址来将所述写入数据写入至所述闪存芯片中的步骤包括：

依据所述第一逻辑区块的数据散乱度、所取得的第一实体页地址以及所取得的第一实体页地址所属的实体区块的数据散乱度来将所述写入数据写入至所述闪存芯片中，

其中每一所述实体区块的数据散乱度皆不大于一实体区块数据散乱度阈值。