[发明专利]一种树状结构文件系统及其管理方法有效
| 申请号： | 200710167341.8 | 申请日： | 2007-10-25 |
| 公开（公告）号： | CN101169699A | 公开（公告）日： | 2008-04-30 |
| 发明（设计）人： | 乔梦麟 | 申请（专利权）人： | 凌阳科技股份有限公司 |
| 主分类号： | G06F3/048 | 分类号： | G06F3/048;G06F17/30 |
| 代理公司： | 北京安信方达知识产权代理有限公司 | 代理人： | 龙洪;霍育栋 |
| 地址： | 台湾省新竹科*** | 国省代码： | 中国台湾;71 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种树状结构文件系统及其管理方法，该文件系统具有(K+1)个二叉查找树，每一个二叉查找树的节点包含一逻辑区块地址字段及一大小字段，首先，输入一储存空间需求，储存空间需求包含一需求逻辑区块地址及一需求簇数目。依据需求簇数目，用以计算相对应的一编号为m的二叉查找树。再判断编号m的二叉查找树中是否有未使用的节点，若判定编号m的二叉查找树中具有未使用的节点，由该编号m的二叉查找树中找寻距离该需求逻辑区块地址最近的节点，并将距离该需求逻辑区块地址最近的节点由编号m的二叉查找树中移除。 | ||
| 搜索关键词： | 一种 树状 结构 文件系统 及其 管理 方法 | ||
【主权项】：
1.一种树状结构文件系统的管理方法，该文件系统具有n个簇及(K+1)个二叉查找树，其中n为大于2的整数，K为正整数，该(K+1)个二叉查找树编号为0、1、2、...、K，每一个所述二叉查找树的节点包含一逻辑区块地址字段及一大小字段，所述逻辑区块地址用以记载该节点相对应的连续可用的簇的起始逻辑区块地址，所述大小字段用以记载该节点相对应的连续可用的簇的簇数目，该方法包含下列步骤：(A)输入一储存空间需求，该储存空间需求包含一需求逻辑区块地址及一需求簇数目；(B)依据该需求簇数目，用以计算相对应的一编号为m的二叉查找树，0≤m≤K；(C)判断该编号为m的二叉查找树中是否有节点；以及(D)若步骤(C)中判定该编号为m的二叉查找树中有节点，由该编号为m的二叉查找树中找寻距离该需求逻辑区块地址最近的节点，并将距离该需求逻辑区块地址最近的节点从该编号为m的二叉查找树中移除；(E)若步骤(D)中的编号为m的二叉查找树中找到的节点代表的连续可用的簇大小大于所需的簇数目，扣除所需的簇数目之后剩余的连续可用的簇形成另一节点，新形成的节点加入对应的二叉查找树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于凌阳科技股份有限公司，未经凌阳科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710167341.8/，转载请声明来源钻瓜专利网。
