Technique for encoding deferred reference count increments and decrements
A method, system, and computer program product for encoded virtual block deferred reference counting comprising receiving an input/output (“IO”) request for data, the data associated with a virtual block, updating a reference count structure to reflect the IO request, and updating, out of line from the IO request, one or more reference counts associated with the virtual block to reflect the result of the IO request based on the updated reference count structure.
1. A method, comprising:
receiving an input/output (“IO”) request for data, the data associated with a virtual block;
updating a reference count structure to reflect the IO request; and
deferring updating one or more reference counts associated with the virtual block to reflect the result of the IO request based on the updated reference count structure, wherein the updating the reference count structure comprises a consecutive block count representing consecutive storage locations of the one or more deferred references counts to be updated, wherein a single entry in the reference count structure represents the consecutive storage locations of the one or more respective deferred references counts.
2. The method of claim 1 , wherein updating the reference count structure comprises:
storing the entry in the reference count structure, wherein the entry comprises a reference to the virtual block and the consecutive block count.
3. The method of claim 2 , wherein the reference to the virtual block comprises an address of the virtual block and an offset.
4. The method of claim 1 , wherein updating the one or more reference counts associated with the virtual block comprises:
grouping the entries in the reference count structure; and
updating the one or more reference counts associated with the virtual block based on the grouping.
5. The method of claim 4 , wherein grouping the entries comprises:
identifying sets of related entries based on the references in the entries to respective virtual blocks.
6. The method of claim 1 , wherein the reference count structure is a database.
7. A system, comprising:
one or more processors; and
computer-executable program logic operating in memory, wherein the computer executable program logic enables execution across the one or more processors of:
receiving an input/output (“IO”) request for data, the data associated with a virtual block;
updating a reference count structure to reflect the IO request; and
deferring updating one or more reference counts associated with the virtual block to reflect the result of the IO request based on the updated reference count structure, wherein the updating the reference count structure comprises a consecutive block count representing consecutive storage locations of the one or more deferred references counts to be updated, wherein a single entry in the reference count structure represents the consecutive storage locations of the one or more respective deferred references counts.
8. The system of claim 7 , wherein updating the reference count structure comprises:
storing the entry in the reference count structure, wherein the entry comprises a reference to the virtual block and the consecutive block count.
9. The system of claim 8 , wherein the reference to the virtual block comprises an address of the virtual block and an offset.
10. The system of claim 7 , wherein updating the one or more reference counts associated with the virtual block comprises:
grouping the entries in the reference count structure; and
updating the one or more reference counts associated with the virtual block based on the grouping.
11. The system of claim 10 , wherein grouping the entries comprises:
identifying sets of related entries based on the references in the entries to respective virtual blocks.
12. The system of claim 7 , wherein the reference count structure is a database.
13. A computer program product comprising:
a non-transitory computer readable medium encoded with computer executable program code, the code enabling execution across one or more processors of:
receiving an input/output (“IO”) request for data, the data associated with a virtual block;
updating a reference count structure to reflect the IO request; and
deferring updating one or more reference counts associated with the virtual block to reflect the result of the IO request based on the updated reference count structure, wherein the updating the reference count structure comprises a consecutive block count representing consecutive storage locations of the one or more deferred references counts to be updated, wherein a single entry in the reference count structure represents the consecutive storage locations of the one or more respective deferred references counts.
14. The computer program product of claim 13 , wherein updating the reference count structure comprises:
storing the entry in the reference count structure, wherein the entry comprises a reference to the virtual block and the consecutive block count.
15. The computer program product of claim 14 , wherein the reference to the virtual block comprises an address of the virtual block and an offset.
16. The computer program product of claim 13 , wherein updating the one or more reference counts associated with the virtual block comprises:
grouping the entries in the reference count structure; and
updating the one or more reference counts associated with the virtual block based on the grouping.
17. The computer program product of claim 16 , wherein grouping the entries comprises:
identifying sets of related entries based on the references in the entries to respective virtual blocks.
18. The computer program product of claim 13 , wherein the wherein the reference count structure is a database.