发明名称 |
METHOD AND SYSTEM FOR GARBAGE COLLECTION IN A STORAGE SYSTEM BASED ON LONGEVITY OF STORED DATA |
摘要 |
A method for managing data. The method includes receiving a first request to write data to persistent storage and in response to the first request, writing the data to a short-lived block in the persistent storage, where the data is short-lived data or data of unknown longevity. The method further includes performing a modified garbage collection operation that includes: selecting a first frag page in a first block, determining that the first frag page is live, and migrating, based on the determination that the first frag page is live, the first frag page to a long-lived block in the persistent storage, where the long-lived block is distinct from the short-lived block and wherein the long-lived block does not include any short-lived data. |
申请公布号 |
US2016062882(A1) |
申请公布日期 |
2016.03.03 |
申请号 |
US201414473325 |
申请日期 |
2014.08.29 |
申请人 |
Bonwick Jeffrey S. |
发明人 |
Bonwick Jeffrey S. |
分类号 |
G06F12/02;G06F3/06 |
主分类号 |
G06F12/02 |
代理机构 |
|
代理人 |
|
主权项 |
1. A non-transitory computer readable medium comprising instructions, which when executed by a processor perform a method, the method comprising:
(a1) receiving a first request to write data to persistent storage; (b1) in response to the first request, writing the data to a short-lived block in the persistent storage, wherein the data is short-lived data; and (c1) performing a modified garbage collection operation comprising:
selecting a first frag page in a first block;determining that the first frag page is live;migrating, based on the determination that the first frag page is live, the first frag page to a long-lived block in the persistent storage,wherein the long-lived block is distinct from the short-lived block and wherein the long-lived block does not include any short-lived data. |
地址 |
Los Altos CA US |