[发明专利]一种地址映射方法、装置、设备有效
申请号: | 202110697500.5 | 申请日: | 2021-06-23 |
公开(公告)号: | CN113392040B | 公开(公告)日: | 2023-03-21 |
发明(设计)人: | 蔡剑伟 | 申请(专利权)人: | 锐捷网络股份有限公司 |
主分类号: | G06F12/06 | 分类号: | G06F12/06 |
代理公司: | 北京太合九思知识产权代理有限公司 11610 | 代理人: | 刘戈;孙明子 |
地址: | 350007 福建省福州市仓*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种地址映射方法、装置、设备。该方法:响应用户输入的数据操作请求,从数据操作请求中解析出待操作数据的数据逻辑地址;以数据逻辑地址作为B+树中的索引值,在B+树的中间节点中查询数据逻辑地址对应的线性地址;以线性地址作为满N叉树中的索引值,在满N叉树中查询线性地址对应的节点物理地址;在B+树中,从节点物理地址指向的第一目标叶子节点中,获取数据逻辑地址对应的数据物理地址;通过数据物理地址从磁盘中获取待操作数据。该方法通过满N叉树对B+树元数据的管理,不仅减少B+树的写入放大,保持多层树结构中各个B+树的独立性,还提高存储空间利用率,在缓存中获得更快的查找性能,优先保证元数据的缓存命中率。 | ||
搜索关键词: | 一种 地址 映射 方法 装置 设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于锐捷网络股份有限公司,未经锐捷网络股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110697500.5/,转载请声明来源钻瓜专利网。
- 上一篇:柔性显示模组及柔性显示装置
- 下一篇:一种妇科检查用样本检测装置