[发明专利]一种Linux Bcache中的垃圾回收方法及系统有效
| 申请号： | 201911369383.9 | 申请日： | 2019-12-26 |
| 公开（公告）号： | CN111352860B | 公开（公告）日： | 2022-05-13 |
| 发明（设计）人： | 王云飞;沈海嘉;郭照斌;石胜男 | 申请（专利权）人： | 天津中科曙光存储科技有限公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02;G06F9/52 |
| 代理公司： | 北京德恒律治知识产权代理有限公司 11409 | 代理人： | 章社杲;卢军峰 |
| 地址： | 300000 天津市滨海新区*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 linux bcache 中的 垃圾 回收 方法 系统 | ||
1.一种Linux Bcache中的垃圾回收方法，其特征在于，包括
设置辅助B+tree；
在写请求流程与GC流程并发时，写请求的数据元素插入所述辅助B+tree中，并在GC流程结束后，将插入的所述数据元素插入到原始B+tree中；
取多个原始B+tree节点设置为GC流程检查点；
在检查点设置任务优先级规则；
在读请求与GC流程并发时，根据所述检查点的优先级比对结果以及当前的读请求排队任务个数，确定GC流程继续执行或者中断，
所述在检查点设置任务优先级规则，包括对GC任务优先级的设置和/或对排队等待的读请求任务个数设置。
2.根据权利要求1所述的Linux Bcache中的垃圾回收方法，其特征在于，所述GC流程处理完毕后，遍历所述辅助B+tree。
3.一种Linux Bcache中的垃圾回收系统，包括处理器和存储器，其特征在于，存储器中存储有程序，程序被处理器运行时，执行：
设置辅助B+tree；
在写请求流程与GC流程并发时，将写请求的数据元素插入所述辅助B+tree中，并在GC流程结束后，将插入的所述数据元素插入到原始B+tree中；
取多个原始B+tree节点设置为GC流程检查点；
在检查点设置任务优先级规则；
在读请求与GC流程并发时，根据所述检查点的优先级比对结果以及当前的读请求排队任务个数，确定GC流程继续执行或者中断，
所述在检查点设置任务优先级规则，包括对GC任务优先级的设置和/或对排队等待的读请求任务个数设置。
4.根据权利要求3所述的Linux Bcache中的垃圾回收系统，其特征在于，所述GC流程处理完毕后，遍历所述辅助B+tree。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津中科曙光存储科技有限公司，未经天津中科曙光存储科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201911369383.9/1.html，转载请声明来源钻瓜专利网。
