[发明专利]数据存储系统、数据存储装置及其管理方法

权利要求书

1.一种数据存储装置，其特征在于，包括：

存储器阵列；

预测单元，用以根据多个先前存取指令获得多个存取位置之间的多个相关性规则；以及

查找表管理单元，用以根据所述多个相关性规则管理多个查找表，其中所述查找表管理单元判断当前存取指令是否对应所述多个查找表的至少其中之一以从对应的所述查找表获得所述当前存取指令在所述存储器阵列的实体地址，并且根据所述多个相关性规则预测后续存取指令所对应的查找表。

2.根据权利要求1所述的数据存储装置，其特征在于，所述预测单元对所述多个先前存取指令进行量化处理以获得多个量化数据，并且对所述多个量化数据进行相关性规则分析以获得所述多个相关性规则。

3.根据权利要求2所述的数据存储装置，其特征在于，所述存储器阵列的逻辑地址范围通过所述量化处理后被标定区分为多个存储段，所述预测单元计数所述多个先前存取指令对所述多个存储段的存取次数，并根据所述多个存储段的存取次数进行所述相关性规则分析。

4.根据权利要求3所述的数据存储装置，其特征在于，各所述查找表的映射范围等于至少一所述存储段的逻辑地址范围。

5.根据权利要求1所述的数据存储装置，其特征在于，当所述当前存取指令没有对应所述多个查找表的任一时，所述查找表管理单元根据所述多个相关性规则建立对应所述当前存取指令的查找表以及预先建立被预测对应于所述后续存取指令的查找表。

6.根据权利要求1所述的数据存储装置，其特征在于，所述查找表管理单元根据所述多个相关性规则建立与所述当前存取指令具有相关性的所述多个查找表。

7.根据权利要求1所述的数据存储装置，其特征在于，所述查找表管理单元根据所述多个相关性规则优先移除对应最小支持度的所述查找表或是与所述当前存取指令相关性最低的所述查找表。

8.一种数据存储系统，其特征在于，包括：

主机，包括运算装置，其中所述运算装置根据多个先前存取指令获得多个相关性规则；以及

数据存储装置，电性连接所述主机且包括：

输入输出接口，其中所述数据存储装置通过所述输入输出接口从所述主机接收所述多个相关性规则以及当前存取指令；

存储器阵列；以及

查找表管理单元，用以根据所述多个相关性规则管理多个查找表，其中所述查找表管理单元判断所述当前存取指令是否对应所述多个查找表的至少其中之一以从对应的所述查找表获得所述当前存取指令在所述存储器阵列的实体地址，并且根据所述多个相关性规则预测后续存取指令所对应的查找表。

9.根据权利要求8所述的数据存储系统，其特征在于，所述运算装置对所述多个先前存取指令进行量化处理以获得多个量化数据，并且对所述多个量化数据进行相关性规则分析以获得所述多个相关性规则。

10.根据权利要求9所述的数据存储系统，其特征在于，所述存储器阵列的逻辑地址范围被标定区分为多个存储段，所述运算装置计数所述多个先前存取指令对所述多个存储段的存取次数，并根据所述多个存储段的存取次数进行所述相关性规则分析。

11.根据权利要求10所述的数据存储系统，其特征在于，各所述查找表的映射范围等于至少一所述存储段的逻辑地址范围。

12.根据权利要求8所述的数据存储系统，其特征在于，当所述当前存取指令没有对应所述多个查找表的任一时，所述查找表管理单元根据所述多个相关性规则建立对应所述当前存取指令的查找表以及预先建立被预测对应于所述后续存取指令的查找表。

13.根据权利要求8所述的数据存储系统，其特征在于，所述查找表管理单元根据所述多个相关性规则建立与所述当前存取指令具有相关性的所述多个查找表。