[发明专利]数据储存装置及其数据维护方法

权利要求书

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

一闪存，包括多个区块，每一上述区块包括多个页面，每一上述页面具有一逻辑地址以及一实体地址，其中上述闪存具有一数据链接关系表用以记录所有上述页面的上述逻辑地址以及上述实体地址的多个对应关系，上述数据链接关系表被分割为多个数据链接关系集合，每一上述数据链接关系集合具有多于一个上述对应关系，并且每一上述数据链接关系集合相应于一集合指标；以及

一随机存取存储器，具有一预取区域、一顺序表、一反序表以及一预取区域对应表，其中上述预取区域具有多个区段用以储存上述数据链接关系表中部分的上述数据链接关系集合，上述预取区域对应表具有多个区段对应栏用以记录相应于上述预取区域中的上述数据链接关系集合的上述集合指标，上述顺序表用以记录上述数据链接关系集合自上述预取区域中被读取的顺序，并且上述反序表用以记录上述数据链接关系集合自上述预取区域中被读取的反向的顺序；

其中，上述区段依序具有多个共用指标，上述预取区域对应表中的上述区段对应栏依序相应于上述预取区域中的上述区段，上述顺序表具有多个顺序栏依序相应于上述预取区域中的上述区段，上述反序表具有多个反序栏依序相应于上述预取区域中的上述区段，并且上述区段对应栏、上述顺序栏、上述反序栏与其相应的上述区段具有相同的上述共用指标；

上述数据储存装置更包括：

一控制器，用以根据一读取命令或者一写入命令，找出包括上述读取命令或者上述写入命令所指定的上述页面的一第一对应关系的一第一数据链接关系集合，并且根据上述预取区域对应表中是否存在相应于上述第一数据链接关系集合的一第一集合指标，判断上述第一数据链接关系集合是否已被载入上述预取区域中，其中上述第一数据链接关系集合为上述数据链接关系集合中的一者，上述第一集合指标为上述集合指标中的一者，并且上述第一对应关系为上述对应关系中的一者。

2.根据权利要求1的所述数据储存装置，其特征在于，上述顺序表中的每一上述顺序栏系用以储存另一上述顺序栏的上述共用指标，以分别指向在相应于上述顺序栏的上述区段之前上一个被读取的上述数据链接关系集合的上述区段所相应的上述顺序栏。

3.根据权利要求1的所述数据储存装置，其特征在于，上述反序表中的每一上述反序栏系用以储存另一上述反序栏的上述共用指标，以分别指向在相应于上述反序栏的上述区段之后下一个被读取的上述数据链接关系集合的上述区段所相应的上述反序栏。

4.根据权利要求1的所述数据储存装置，其特征在于，当上述预取区域对应表中存在相应于上述第一集合指标时，上述控制器根据用以储存上述第一集合指标的上述区段对应栏的上述共用指标，读取上述预取区域中所相应的上述区段，以获得上述第一数据链接关系集合，并且读取储存于上述随机存取存储器中的上述第一数据链接关系集合中的数据以进行上述写入命令或者上述读取命令。

5.根据权利要求4的所述数据储存装置，其特征在于，当上述预取区域对应表中不存在上述第一集合指标时，上述控制器判断上述预取区域是否具有空白的上述区段，其中当上述控制器判断上述预取区域的上述区段具有空白的一第一区段时，上述控制器自上述闪存中的上述数据链接关系表读取上述第一数据链接关系集合，将上述第一数据链接关系集合载入空白的上述第一区段。

6.根据权利要求4的所述数据储存装置，其特征在于，上述随机存取存储器更包括一头指标以及一尾指标，上述头指标为上述预取区域中最后一个被读取的上述区段的上述共用指标，并且上述尾指标为上述预取区域中最久未被读取的上述区段的上述共用指标。

7.根据权利要求6的所述数据储存装置，其特征在于，当上述控制器判断上述预取区域不具有空白的上述区段时，上述控制器根据上述尾指标判断上述预取区域中最久未被读取的上述数据链接关系集合，以将上述第一数据链接关系集合的数据写入上述预取区域中最久未被读取的上述数据链接关系集合所属的上述区段。