[发明专利]数据储存装置与其操作方法

权利要求书

1.一种数据储存装置，包括：

一快闪存储器，包括多组数据储存区块、多个共享缓存区块以及多个专用缓存区块，其中：

上述各个共享缓存区块是由一组上述数据储存区块所共享；且

上述各个专用缓存区块对应一个热区逻辑区块；以及

一控制器，耦接至该快闪存储器，当一写入数据的逻辑区块被判断为一热区逻辑区块时，该控制器将该写入数据缓存至该热区逻辑区块对应的专用缓存区块，当上述多组数据储存区块的一组数据储存区块中任一数据储存区块的空间用尽时，该控制器将逻辑地址对应该任一数据储存区块的写入数据缓存至该组数据储存区块对应的共享缓存区块。

2.如权利要求1所述的数据储存装置，其中，上述多组数据储存区块的每一组皆包括多个数据储存区块，且各个数据储存区块分别对应一个逻辑区块。

3.如权利要求1所述的数据储存装置，其中，该控制器还记录各逻辑区块的写入次数，令写入次数超过一临界次数的逻辑区块属上述热区逻辑区块。

4.如权利要求1所述的数据储存装置，其中，该控制器还统计上述共享缓存区块其中数据所属的逻辑区块，令出现次数超过一临界次数的逻辑区块属上述热区逻辑区块。

5.如权利要求1所述的数据储存装置，其中，该控制器还于该快闪存储器提供一数据储存区块映射表、多个共享缓存区块映射表以及多个专用缓存区块映射表，分别记录上述多组数据储存区块、这些共享缓存区块、以及这些专用缓存区块的物理地址与逻辑地址的映射关系。

6.如权利要求5所述的数据储存装置，其中，该数据储存区块映射表包括：

一区块映射子表，记录不同逻辑区块所对应的数据储存区块；以及

对应上述数据储存区块的多个页映射子表，记录不同逻辑页偏移量所对应的物理页数，存储于所对应的上述数据储存区块的空余空间中。

7.如权利要求5所述的数据储存装置，其中，各个共享缓存区块映射表记录对应的共享缓存区块各物理页所对应的逻辑页数，各个专用缓存区块映射表记录对应的专用缓存区块各物理页所对应的逻辑页数。

8.一种数据储存装置操作方法，包括：

于一数据储存装置的一快闪存储器配置多组数据储存区块、多个共享缓存区块、以及多个专用缓存区块，其中，上述各个共享缓存区块是由一组上述数据储存区块所共享，且上述各个专用缓存区块对应一个热区逻辑区块；

当一主机所发出的一写入指令的一写入数据对应的一逻辑地址属于一热区逻辑区块时，将该写入数据缓存至该热区逻辑区块对应的专用缓存区块；以及

当该逻辑地址并不属于热区逻辑区块，并且当该逻辑地址所对应的一数据储存区块不存在空余空间时，将该写入数据缓存至该数据储存区块所在的一组数据储存区块对应的共享缓存区块。

9.如权利要求8所述的数据储存装置操作方法，其中上述多组数据储存区块的每一组皆包括多个数据储存区块，且各个数据储存区块分别对应一个逻辑区块。

10.如权利要求8所述的数据储存装置操作方法，还包括：

记录各逻辑区块的写入次数，令写入次数超过一临界次数的逻辑区块属上述热区逻辑区块。

11.如权利要求8所述的数据储存装置操作方法，还包括：

统计上述共享缓存区块其中数据所属的逻辑区块，令出现次数超过一临界次数的逻辑区块属上述热区逻辑区块。

12.如权利要求8所述的数据储存装置操作方法，还包括：

根据该主机所发出的一读取指令的逻辑地址判断该读取指令所欲读取的数据是否由上述多个专用缓存区块之一储存，以读取该数据；

当判定该读取指令所欲读取的数据并不存在于上述多个专用缓存区块的任何一个时，还判断该读取指令所欲读取的数据是否由上述多个共享缓存区块之一储存，以读取该数据；且

当还判定该读取指令所欲读取的数据并不存在于上述多个共享缓存区块的任何一个时，自上述数据储存区块取得该读取指令所欲读取的数据。

13.如权利要求8所述的数据储存装置操作方法，其中，关于上述多个共享缓存区块之一，该方法还包括：

于该共享缓存区块用尽时寻得该共享缓存区块其中数据所涉及的逻辑区块；以及

对该共享缓存区块、以及这些逻辑区块所对应的数据储存区块以及专用缓存区块作有效数据收集。

14.如权利要求8所述的数据储存装置操作方法，其中，关于上述专用缓存区块之一，该方法还包括：

根据该专用缓存区块所对应的逻辑区块寻得对应的共享缓存区块与数据储存区块；并且

对该共享缓存区块内属于该逻辑区块部分、以及该专用缓存区块与该数据储存区块作有效数据收集，更新至闲置的另一专用缓存区块或另一数据储存区块，

其中于上述多个专用缓存区块仅于特定数量的闲置者时，自非闲置的专用缓存区块中择一实行上述有效数据收集或于上述专用缓存区块最末页的写入操作时实行上述有效数据收集。