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

摘要

本发明提供一种数据维护方法适用于具有一闪存的一数据储存装置。数据维护方法包括：在闪存被上电时，在一随机存储器中的一预取区域中，载入一数据链接关系表中的多个数据链接关系集合的一部份；建立一预取区域对应表，以记录相应于预取区域中的数据链接关系集合的集合指标；建立一反序表，以记录数据链接关系集合自预取区域中被读取的反向的顺序；以及建立一顺序表，以记录数据链接关系集合自预取区域中被读取的顺序。

主权项

1.一种数据储存装置，包括：/n一闪存，包括多个区块，每一上述区块包括多个页面，每一上述页面具有一逻辑地址以及一实体地址，其中上述闪存具有一数据链接关系表用以记录所有上述页面的上述逻辑地址以及上述实体地址的多个对应关系，上述数据链接关系表被分割为多个数据链接关系集合，每一上述数据链接关系集合具有多于一个上述对应关系，并且每一上述数据链接关系集合相应于一集合指标；以及/n一随机存取存储器，具有一预取区域、一顺序表、一反序表以及一预取区域对应表，其中上述预取区域具有多个区段用以储存上述数据链接关系表中部分的上述数据链接关系集合，上述预取区域对应表具有多个区段对应栏用以记录相应于上述预取区域中的上述数据链接关系集合的上述集合指标，上述顺序表用以记录上述数据链接关系集合自上述预取区域中被读取的顺序，并且上述反序表用以记录上述数据链接关系集合自上述预取区域中被读取的反向的顺序；/n其中，上述区段依序具有多个共用指标，上述预取区域对应表中的上述区段对应栏依序相应于上述预取区域中的上述区段，上述顺序表具有多个顺序栏依序相应于上述预取区域中的上述区段，上述反序表具有多个反序栏依序相应于上述预取区域中的上述区段，并且上述区段对应栏、上述顺序栏、上述反序栏与其相应的上述区段具有相同的上述共用指标；/n上述数据储存装置更包括：/n一控制器，用以根据一读取命令或者一写入命令，找出包括上述读取命令或者上述写入命令所指定的上述页面的一第一对应关系的一第一数据链接关系集合，并且根据上述预取区域对应表中是否存在相应于上述第一数据链接关系集合的一第一集合指标，判断上述第一数据链接关系集合是否已被载入上述预取区域中，其中上述第一数据链接关系集合为上述数据链接关系集合中的一者，上述第一集合指标为上述集合指标中的一者，并且上述第一对应关系为上述对应关系中的一者。/n