[发明专利]一种存储系统中检索数据的方法和设备有效
| 申请号： | 201110051630.8 | 申请日： | 2011-02-28 |
| 公开（公告）号： | CN102651009A | 公开（公告）日： | 2012-08-29 |
| 发明（设计）人： | 李小燕;方敏;顾慧翔;曾凡钢 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F3/06 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 酆迅;李峥宇 |
| 地址： | 美国纽*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种存储系统中检索数据的方法和设备，该方法包括：接收一写操作请求；建立所述写操作的逻辑块地址与物理块地址的对应关系；判断在存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B-tree数据结构中加入所述对应关系；响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B-tree数据结构存储，响应于所述存储的元数据以B-tree数据结构存储，将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表；以及在上述物理块地址写入该写操作请求要求写入的数据。 | ||
| 搜索关键词： | 一种 存储系统 检索 数据 方法 设备 | ||
【主权项】：
一种存储系统中检索数据的方法，该方法包括：接收一写操作请求；建立所述写操作的逻辑块地址与物理块地址的对应关系；判断在存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B‑tree数据结构中加入所述对应关系；响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B‑tree数据结构存储，响应于所述存储的元数据以B‑tree数据结构存储，将该以B‑tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表；以及在上述物理块地址写入该写操作请求要求写入的数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110051630.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种带跳槽短路保护的双滑块集电器装置
- 下一篇：带蒸汽功能的微波炉
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
