[发明专利]分布式文件系统虚拟目录组织及命名空间管理的方法有效
申请号: | 200810063296.6 | 申请日: | 2008-07-30 |
公开(公告)号: | CN101334785A | 公开(公告)日: | 2008-12-31 |
发明(设计)人: | 杨建华;孙玄;吴朝晖;陶美军;吴金超 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 杭州九洲专利事务所有限公司 | 代理人: | 陈继亮 |
地址: | 310027浙江省杭州市西湖区浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分布式 文件系统 虚拟目录 组织 命名 空间 管理 方法 | ||
1.一种分布式文件系统虚拟目录组织及命名空间管理的方法,其特征在于:包括以下步骤:
(1.1)、根据用户查询请求和上下文,利用文件系统中文件元数据,以关系代数的方式按需计算和动态生成虚拟目录,以虚拟文件视图的层现形式为用户提供满足当前上下文的文件服务;
(1.2)、在虚拟目录命名空间中进行文件创建、删除、移动、重命名、打开、关闭、读、写、截断的文件操作,以及进行上下文目录的创建、删除和重命名的操作;
所述的虚拟目录由根节点、元数据键名节点、元数据键值节点和虚拟文件节点构成,其中第一层为根节点,表示客户端的挂载目录;第二层是元数据键名层,表示预先定义的符合当前上下文的元数据键名;第三层为元数据键值层,表示当前上下文对应的元数据键值;第四层是虚拟文件层,表示满足当前上下文约束条件的所有文件;当上下文发生变化时,分布式文件系统以当前上下文为约束条件在元数据服务器进行查询和匹配,以文件元数据的键值对创建上下文目录,以返回的文件名创建虚拟文件,由上下文目录和虚拟文件共同构成虚拟目录。
2.根据权利要求1所述的分布式文件系统虚拟目录组织及命名空间管理的方法,其特征在于:所述的虚拟目录是根据用户查询请求,利用文件系统的元数据服务器存储的文件元数据,并以关系代数的方式按需计算和动态生成的,利用关系代数形式化地表示虚拟目录的构造如下:
其中:
M表示文件元数据表;
kctx表示当前上下文信息;
Mt表示关于文件元数据表的条件函数;
δt(M)表示表M上的选择操作,即从表M中选择出满足给定条件t的行;
πt(M)表示表M上的投影操作,即从表M中选择出满足给定条件t的列;
表示表之间的连接操作,即从表S和表R的笛卡尔积中选取满足一定条件t的行;
Dctx表示满足上下文ctx的虚拟目录;
表示满足上下文ctx虚拟目录中的虚拟文件集;
uri表示全局唯一标志符;
filename表示虚拟目录中显示的文件名。
3.根据权利要求1所述的分布式文件系统虚拟目录组织及命名空间管理的方法,其特征在于:所述的文件元数据是描述文件的数据,包括文件属性和上下文;文件属性包括文件名、创建时间、最近修改时间、最近访问时间、访问权限、所有者的基本属性,以及关联性语义、结构化语义和环境语义的扩展属性;而上下文是反映文件何时何地被何人读写的环境信息;当前上下文是指用户当前所处的环境信息。
4.根据权利要求1所述的分布式文件系统虚拟目录组织及命名空间管理的方法,其特征在于:所述的文件创建中新建的文件继承了所在虚拟目录的上下文信息;文件移动过程中删除了文件在初始虚拟目录的属性和上下文,继承了目标虚拟目录的属性和上下文;文件删除过程中删除的是文件所处虚拟目录下的属性和上下文,文件本身并不被删除,不影响该文件在其他上下文环境下的呈现;上下文目录的删除发生在当且仅当该上下文目录为空时。
5.根据权利要求1所述的分布式文件系统虚拟目录组织及命名空间管理的方法,其特征在于:所述的文件重命名操作修改了文件在虚拟目录中的呈现名称,当出现两个或多个重名文件时,根据返回结果的先后顺序在文件名后追加特定符号。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810063296.6/1.html,转载请声明来源钻瓜专利网。