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

权利要求书

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

一随机存取存储器，具有一预取区域；以及

一控制器，用以将一数据链接关系表中部分的多个数据链接关系集合载入该预取区域中的多个区段，其中这些数据链接关系集中，被读取次数小于一既定值的数据链接关系集合属于多个非频繁数据链接关系集合，且被读取次数到达该既定值的数据链接关系集合，属于多个频繁数据链接关系集合；

这些区段依序具有多个共用指标；

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

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

2.根据权利要求1所述的数据储存装置，其特征在于，还包括一快闪存储器，包括多个页面，其中每一这些页面具有一逻辑地址以及一实体地址，该快闪存储器具有该数据链接关系表用以记录所有这些页面之这些逻辑地址以及这些实体地址的多个对应关系，该数据链接关系表被分割为这些数据链接关系集合，每一这些数据链接关系集合具有这些对应关系中之至少一者，并且每一该数据链接关系集合相应于一集合指标。

3.根据权利要求2所述的数据储存装置，其特征在于，该控制器还建立一非频繁指标组以维护这些非频繁数据链接关系集合，并且建立一频繁指标组以维护这些频繁数据链接关系集合，其中该非频繁指标组系由一非频繁头指标以及一非频繁尾指标所构成，并且该频繁指标组由一频繁头指标以及一频繁尾指标所构成。

4.根据权利要求3所述的数据储存装置，其特征在于，该非频繁头指标为用以储存最后一个被读取的该非频繁数据链接关系集合之该区段的该共用指标，该非频繁尾指标为用以储存最久未被读取的该非频繁数据链接关系集合的该区段的该共用指标，该频繁头指标为用以储存最后一个被读取的该频繁数据链接关系集合的该区段的该共用指标，该频繁尾指标为用以储存最久未被读取的该频繁数据链接关系集合的该区段的该共用指标。

5.根据权利要求4所述的数据储存装置，其特征在于，与这些频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些顺序栏属于多个频繁顺序栏，与这些非频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些顺序栏属于多个非频繁顺序栏，其中每一这些频繁顺序栏用以储存另一该频繁顺序栏的该共用指标，以分别指向在相应于该频繁顺序栏的该区段之前上一个被读取的该频繁数据链接关系集合的该区段所相应的该频繁顺序栏，其中每一这些非频繁顺序栏系用以储存另一该非频繁顺序栏的该共用指标，以分别指向在相应于该非频繁顺序栏的该区段之前上一个被读取的该非频繁数据链接关系集合的该区段所相应该非频繁顺序栏。

6.根据权利要求4所述的数据储存装置，其特征在于，与这些频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些反序栏属于多个频繁反序栏，与这些非频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些反序栏属于多个非频繁反序栏，其中每一这些频繁反序栏用以储存另一该频繁反序栏的该共用指标，以分别指向在相应于该频繁反序栏的该区段之后下一个被的之该频繁数据链接关系集合的该区段所相应的该频繁反序栏，每一这些非频繁反序栏用以储存另一该非频繁反序栏的该共用指标，以分别指向在相应于该非频繁反序栏的该区段之后下一个被读取的该非频繁数据链接关系集合的该区段所相应的该非频繁反序栏。