[发明专利]一种变长缓存元数据管理的方法有效
| 申请号： | 201610571927.X | 申请日： | 2016-07-20 |
| 公开（公告）号： | CN106227677B | 公开（公告）日： | 2018-11-20 |
| 发明（设计）人： | 刘如意 | 申请（专利权）人： | 浪潮电子信息产业股份有限公司 |
| 主分类号： | G06F12/0886 | 分类号： | G06F12/0886 |
| 代理公司： | 济南信达专利事务所有限公司 37100 | 代理人： | 张靖 |
| 地址： | 250101 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种变长缓存元数据管理的方法，所述方法通过一棵B+树来管理缓存的元数据，将元数据组织成一棵B+树，B+树中每个节点除了本节点信息外还存放若干个key，对于B+树的叶子节点，key中存放了SSD中缓存数据到HDD中数据的映射关系，非叶子节点中的key用来找到子节点，维持整棵B+树的结构。本发明能有效减少key占用数据量，并且具有很高的插入、删除、查找效率。 | ||
| 搜索关键词： | 一种 变长 缓存 数据管理 方法 | ||
【主权项】：
1.一种变长缓存元数据管理的方法，其特征在于：所述方法通过一棵B+树来管理缓存的元数据，将元数据组织成一棵B+树，B+树中每个节点除了本节点信息外还存放若干个key，对于B+树的叶子节点，key中存放了SSD中缓存数据到HDD中数据的映射关系，非叶子节点中的key用来找到子节点，维持整棵B+树的结构；所述方法通过将一个node中key分为若干个集合，每个集合中的key保证有序，最后一个集合用于增加新key，以减少插入过程的数据移动；所述key的删除过程，是标记该key为无效，直到无效数据量超过一定值，再整体删除一个节点node中的无效key；所述方法通过在原始数据中每隔一个缓存行取一个key组成一棵平衡二叉查找树，在B+树中查找一个key时，先在这棵辅助查找树中找到相应的位置，再到对应的cache line中查找真正的key。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浪潮电子信息产业股份有限公司，未经浪潮电子信息产业股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610571927.X/，转载请声明来源钻瓜专利网。
