[发明专利]经由位图的树表示分配文件存储的方法和设备有效
| 申请号： | 201080058365.X | 申请日： | 2010-12-07 |
| 公开（公告）号： | CN102713826A | 公开（公告）日： | 2012-10-03 |
| 发明（设计）人： | E·B·汤姆拉;D·A·玛吉尼莫尔 | 申请（专利权）人： | 苹果公司 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;G06F17/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 李玲 |
| 地址： | 美国加*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及经由位图的树表示分配文件存储的方法和设备。描述了搜索位图的树表示来找到存储装置中待分配的可用区块的方法和设备。可以接收针对文件的分配请求，以开始搜索。在一个实施例中，位图可包括与存储装置中的区块对应的位的阵列。每个位可指示区块之一是否可用的。树表示可包括具有节点的至少一个红黑树，所述节点对应于位图中指示可用区块范围的一个或多个连续位。可以根据与分配请求相关联的文件来选择一个树表示，以识别与所述分配请求匹配的可用区块范围。当位图随着存储装置中的区块分配的改变而被更新时，树表示可以被同步。 | ||
| 搜索关键词： | 经由 位图 表示 分配 文件 存储 方法 设备 | ||
【主权项】：
一种用于文件系统的计算机实现方法，所述方法包括：响应于为文件分配存储装置中的空间的请求，从位图的多个树表示中选择一个树表示，所述位图中的每个位指示所述存储装置中的区块的可用性，所述树表示中的每个节点对应于所述位图中的一个或多个连续位；搜索所选择的树表示，以找到识别可用于所述请求的区块的一个或多个节点；更新所述位图，以分配所述存储装置中的所识别的区块；以及将所述多个树与更新后的位图同步。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苹果公司，未经苹果公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201080058365.X/，转载请声明来源钻瓜专利网。
- 上一篇：阳型连接器、阴型连接器和连接器装置
- 下一篇：传感器组件
