[发明专利]数据写入方法、存储器控制器与存储器储存装置

权利要求书

1.一种数据写入方法，用于写入数据至多个实体区块，该数据写入方法包括：

将所述实体区块分组为多个实体单元；

将所述实体单元至少分组为一数据区与一闲置区；

配置多个逻辑单元以映射属于该数据区的实体单元；

接收属于所述逻辑单元之中的一第一逻辑单元的一第一数据，其中该第一逻辑单元映射属于该数据区的所述实体单元之中的一第一实体单元；

判断该第一逻辑单元是否进入一混乱写入状态；

当该第一逻辑单元进入该混乱写入状态时，从属于该闲置区的实体单元之中提取一第三实体单元，并且将该第一数据依序地写入至该第三实体单元中；

接收属于所述逻辑单元之中的一第二逻辑单元的一第二数据，其中该第二逻辑单元映射属于该数据区的所述实体单元之中的一第二实体单元；

判断该第二逻辑单元是否进入该混乱写入状态；

当该第二逻辑单元进入该混乱写入状态时，将该第二数据依序地写入至该第三实体单元中；

对该第一逻辑单元与该第二逻辑单元执行一数据合并程序；以及

在对该第一逻辑单元与该第二逻辑单元执行该数据合并程序之后，在该第三实体单元中写入一结束标记，其中在该第三实体单元中该结束标记是接续于该第一数据与该第二数据之后。

2.根据权利要求1所述的数据写入方法，其中对该第一逻辑单元与该第二逻辑单元执行该数据合并程序的步骤包括：

从属于该闲置区的所述实体单元之中提取一第四实体单元；

将该第一实体单元中的有效数据与该第一数据写入至该第四实体单元中；

从属于该闲置区的所述实体单元之中提取一第五实体单元；

将该第二实体单元中的有效数据与该第二数据写入至该第五实体单元中；

将该第一逻辑单元映射至该第四实体单元并且将该第二逻辑单元映射至该第五实体单元；以及

抹除该第一实体单元与该第二实体单元，并且将该第一实体单元与该第二实体单元关联至该闲置区。

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

接收属于所述逻辑单元之中的一第三逻辑单元的一第三数据，其中该第三逻辑单元映射属于该数据区的所述实体单元之中的一第六实体单元；

判断该第三逻辑单元是否进入该混乱写入状态；

当该第三逻辑单元进入该混乱写入状态时，将该第三数据依序地写入至该第三实体单元中；

接收属于所述逻辑单元之中的一第四逻辑单元的一第四数据，其中该第四逻辑单元映射属于该数据区的所述实体单元之中的一第七实体单元；

判断该第四逻辑单元是否进入该混乱写入状态；以及

当该第四逻辑单元进入该混乱写入状态时，将该第四数据依序地写入至该第三实体单元中，

其中在该第三实体单元中该第三数据与该第四数据是接续于该结束标记之后。

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

对该第三逻辑单元与该第四逻辑单元执行该数据合并程序；以及

在对该第三逻辑单元与该第四逻辑单元执行该数据合并程序之后，在该第三实体单元中写入一另一结束标记，其中在该第三实体单元中该另一结束标记是接续于该第三数据与该第四数据之后。

5.根据权利要求3所述的数据写入方法，其中每一所述实体单元具有多个实体页面并且每一所述实体页面具有一数据位元区与一冗余位元区，

其中在该第三实体单元中写入该结束标记的步骤包括：

在该第三实体单元的所述实体页面之中的一实体页面的该冗余位元区中写入该结束标记。