[发明专利]目录的存储方法、查询方法及节点控制器

权利要求书

1.一种目录的存储方法，所述目录用于记录远端节点对于本地节点中的中央处理器CPU中的数据块的缓存情况，其特征在于，包括：

所述本地节点中的节点控制器NC获得所述CPU中被所述远端节点读取的所述数据块在所述CPU中的存储地址；

确定分别位于所述存储地址的第一特定位和第二特定位的第一内容和第二内容；其中，所述第一内容和所述第二内容至少共同包括所述存储地址的所有内容；所述第一特定位的位数大于预先规定的位数阈值，且小于所述存储地址的总位数；所述位数阈值满足：按照所述位数阈值所能寻址的不同存储空间总个数不小于与所述本地节点同处同一缓存一致性非对称存储器访问CC-NUMA系统的所有远端节点中的各CPU所能分别同时缓存的数据块的最大个数之和；

根据所述第一内容，从预先设置的用于存储目录的各个存储空间中，确定寻址地址与所述第一内容相匹配的存储空间；

在确定出的所述存储空间中，对应存储所述第二内容以及所述目录。

2.如权利要求1所述的方法，其特征在于，所述第一内容包含第一索引部分和第二索引部分；则

根据所述第一内容，从预先设置的用于存储目录的各个存储空间中，确定寻址地址与所述第一内容相匹配的存储空间，具体包括：

根据所述第一索引部分，从预先设置的用于存储目录的各个存储空间集合中，确定寻址地址与所述第一索引部分相匹配的存储空间集合；

根据所述第二索引部分，从确定出的所述存储空间集合中，确定寻址地址与所述第二索引部分相匹配的存储空间。

3.如权利要求1或2所述的方法，其特征在于，在确定出的所述存储空间中，对应存储所述第二内容以及所述目录，具体包括：

从预先按照预定存储空间划分方式对确定出的所述存储空间进行划分而得到的多个存储子空间中，确定一个存储子空间；

在确定出的所述存储子空间中，对应存储所述第二内容以及所述目录。

4.如权利要求1所述的方法，其特征在于，在确定出的所述存储空间中，对应存储所述第二内容以及所述目录，具体包括：

判断确定出的所述存储空间中是否已存储有其他目录；

在判断结果为否时，在确定出的所述存储空间中，对应存储所述第二内容以及所述目录；

在判断结果为是时，释放确定出的所述存储空间后，在确定出的所述存储空间中，对应存储所述第二内容以及所述目录。

5.一种目录的查询方法，其特征在于，包括：

本地节点中的节点控制器NC获得数据块在本地节点中的中央处理器CPU中的存储地址；

确定分别位于所述存储地址的第一特定位和第二特定位的第一内容和第二内容；其中，所述第一内容和所述第二内容至少共同包括所述存储地址的所有内容；所述第一特定位的位数大于预先规定的位数阈值，且小于所述存储地址的总位数；所述位数阈值满足：按照所述位数阈值所能寻址的不同存储空间总个数不小于与所述本地节点同处同一缓存一致性非对称存储器访问CC-NUMA系统的所有远端节点中的各CPU所能分别同时缓存的数据块的最大个数之和；

根据所述第一内容，从预先设置的用于存储目录的各个存储空间中，查询寻址地址与所述第一内容相匹配的存储空间；

根据所述第二内容，从查询到的寻址地址与所述第一内容相匹配的存储空间中，查询与所述第二内容对应存储的目录；其中，所述目录用于记录远端节点对于所述数据块的缓存情况。

6.如权利要求5所述的方法，其特征在于，所述第一内容包含第一索引部分和第二索引部分；则

根据所述第一内容，从预先设置的用于存储目录的各个存储空间中，查询寻址地址与所述第一内容相匹配的存储空间，具体包括：

根据所述第一索引部分，从预先设置的用于存储目录的各个存储空间集合中，查询寻址地址与所述第一索引部分相匹配的存储空间集合；

根据所述第二索引部分，从查询到的寻址地址与所述第一索引部分相匹配的存储空间集合中，查询寻址地址与所述第二索引部分相匹配的存储空间。