[发明专利]一种目录处理方法、装置及存储系统有效
申请号: | 201810053677.X | 申请日: | 2018-01-19 |
公开(公告)号: | CN110059026B | 公开(公告)日: | 2021-06-29 |
发明(设计)人: | 程永波;贺成洪;何涛 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F12/0895 | 分类号: | G06F12/0895;G06F12/0842;G06F12/084;G06F12/0817 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 目录 处理 方法 装置 存储系统 | ||
1.一种目录处理方法,其特征在于,包括:
第一数据节点接收第二数据节点发送的第一请求,所述第一请求用于指示所述第二数据节点请求读取第一物理地址上的第一数据,所述第一物理地址包含标签信息、索引信息和第一关联地址信息,所述第一关联地址信息用于指示所述第一物理地址对应所述第一数据节点的内存的N个内存地址中的第一内存地址,N>1;
所述第一数据节点根据所述标签信息和所述索引信息在所述第一数据节点的目录中查找匹配的目录项;
所述第一数据节点在未查找到匹配的目录项时根据所述第一请求创建所述目录的第一目录项,所述第一目录项包括所述标签信息、第一指示信息、第一指针信息和第一状态信息,所述第一指示信息包含与所述N个内存地址一一对应的N个指示位,该N个指示位中与所述第一内存地址对应的第一指示位置为有效、除该第一指示位之外的其他指示位置为无效,所述第一指针信息用于指示所述第一指示信息中置为有效的指示位对应的内存地址中的数据被所述第二数据节点读取。
2.如权利要求1所述的方法,其特征在于,所述第一状态信息用于指示所述第一请求的类型,所述第一请求的类型为独占请求或者共享请求。
3.如权利要求1或2所述的方法,其特征在于,在所述第一数据节点根据所述第一请求创建所述目录的第一目录项之后,还包括:
所述第一数据节点接收所述第二数据节点发送的第二请求,所述第二请求与所述第一请求的类型相同,所述第二请求用于指示所述第二数据节点请求读取第二物理地址上的第二数据,所述第二物理地址包含所述标签信息、所述索引信息和第二关联地址信息,所述第二关联地址信息用于指示所述第二物理地址对应所述N个内存地址中的第二内存地址;
所述第一数据节点根据所述第二请求在所述目录中查找匹配的目录项,查找得到所述第一目录项;
所述第一数据节点根据所述第二请求,将所述第一指示信息中与所述第二内存地址对应的第二指示位置为有效。
4.如权利要求3所述的方法,其特征在于,所述第一数据节点根据所述第二请求在所述目录中查找匹配的目录项,查找得到所述第一目录项,包括:
所述第一数据节点根据所述标签信息和所述索引信息查找到所述第一目录项;
所述第一数据节点确定所述第一目录项中的所述第一指针信息指示的数据节点为发送所述第二请求的所述第二数据节点;并,确定所述第一目录项中的所述第一状态信息指示的所述第一请求的类型与所述第二请求的类型相同;
所述第一数据节点确定所述第一目录项为匹配的目录项。
5.如权利要求1所述的方法,其特征在于,在所述第一数据节点根据所述第一请求创建所述目录的第一目录项之后,还包括:
所述第一数据节点接收所述第二数据节点发送的第三请求,所述第三请求与所述第一请求的类型不相同,所述第三请求用于指示所述第二数据节点请求读取第三物理地址上的第三数据,所述第三物理地址包含所述标签信息、所述索引信息和第三关联地址信息,所述第三关联地址信息用于指示所述第三物理地址对应所述N个内存地址中的第三内存地址;
所述第一数据节点根据所述第三请求在所述目录中查找匹配的目录项;
所述第一数据节点在未查找到匹配的目录项时根据所述第三请求创建所述目录的第二目录项,所述第二目录项包括所述标签信息、第二指示信息、第二指针信息和第二状态信息;所述第二指示信息包括与所述N个内存地址一一对应的N个指示位,该N个指示位中与所述第三内存地址对应的第三指示位置为有效、除所述第三指示位之外的其他指示位置为无效,所述第二指针信息用于指示所述第二指示信息中置为有效的指示位对应的内存地址中的数据被所述第二数据节点读取,所述第二状态信息用于指示所述第三请求的类型。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810053677.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种缓存预取的方法和系统
- 下一篇:执行维护操作的装置和方法