[发明专利]基于数据图的概率存储数据

权利要求书

1.一种方法，其包括：

确定存储器子系统的已被主机系统存取的数据块；

确定所述主机系统进行的与所述数据块相关联的存取模式；以及

由处理装置基于与所述存储器子系统的所述数据块相关联的所述存取模式来生成数据图，其中所述数据图包括表示已被所述主机系统存取的所述数据块的至少一子集的节点和基于所述存取模式的边，其中每一边与相应节点对之间的边值相关联，所述边值基于表示所述存储器子系统的所述数据块的所述相应节点对的空间特性。

2.根据权利要求1所述的方法，其中所述空间特性对应于一对数据块的第一数据块与第二数据块的接近度。

3.根据权利要求1所述的方法，其进一步包括：

接收与每一相应节点对相关联的时间特性，其中每一相应节点对之间的所述边值进一步基于与所述相应节点对相关联的所述时间特性，且其中所述时间特性与所述相应节点对中的所述节点中的一者所表示的数据块的存取频率相关联。

4.根据权利要求3所述的方法，其中每一相应节点对之间的所述边值指定特定数据块在所述主机系统已请求先前数据块之后将被所述主机系统请求的概率。

5.根据权利要求1所述的方法，其中所述数据图的所述节点对应于所述数据块的子集，所述子集比所述数据块的另一子集更频繁地被所述主机系统存取。

6.根据权利要求1所述的方法，其中所述数据图与在所述主机系统请求数据块之前检索所述数据块相关联。

7.根据权利要求1所述的方法，其中所述数据图是概率图或贝叶斯模型。

8.一种包括指令的非暂时性计算机可读媒体，所述指令在由处理装置执行时使所述处理装置执行包括以下各项的操作：

确定存储器子系统的已被主机系统存取的数据块；

确定所述主机系统进行的与所述数据块相关联的存取模式；以及

基于与所述存储器子系统的所述数据块相关联的所述存取模式来生成数据图，其中所述数据图包括表示已被所述主机系统存取的所述数据块的至少一子集的节点和基于所述存取模式的边，其中每一边与相应节点对之间的边值相关联，所述边值基于表示所述存储器子系统的所述数据块的所述相应节点对的空间特性。

9.根据权利要求8所述的非暂时性计算机可读媒体，其中所述空间特性对应于一对数据块的第一数据块与第二数据块的接近度。

10.根据权利要求8所述的非暂时性计算机可读媒体，所述操作进一步包括：

接收与每一相应节点对相关联的时间特性，其中每一相应节点对之间的所述边值进一步基于与所述相应节点对相关联的所述时间特性，且其中所述时间特性与所述相应节点对中的所述节点中的一者所表示的数据块的存取频率相关联。

11.根据权利要求10所述的非暂时性计算机可读媒体，其中每一相应节点对之间的所述边值指定特定数据块在所述主机系统已请求先前数据块之后将被所述主机系统请求的概率。

12.根据权利要求8所述的非暂时性计算机可读媒体，其中所述数据图的所述节点对应于所述数据块的子集，所述子集比所述数据块的另一子集更频繁地被所述主机系统存取。

13.根据权利要求8所述的非暂时性计算机可读媒体，其中所述数据图与在所述主机系统请求数据块之前检索所述数据块相关联。

14.根据权利要求8所述的非暂时性计算机可读媒体，其中所述数据图是概率图或贝叶斯模型。