SYSTEMS, METHODS, AND COMPUTER-READABLE MEDIA FOR A FAST SNAPSHOT OF APPLICATION DATA IN STORAGE

• US 20180218000A1
• Filed: 06/28/2017
• Published: 08/02/2018
• Est. Priority Date: 01/31/2017
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: SETTY, Srinath Tumkur Venkatachala
• Granted Patent: US 10,552,372 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/128 Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion use of snapshots for error detection or correction G06F11/14, G06F11/16
• CPC Class Codes: G06F 16/164 File meta data generation
• CPC Class Codes: G06F 16/28 Databases characterised by their database models, e.g. relational or object models

Abstract

Techniques for a fast snapshot of application data in a storage system are disclosed. One computer-implemented method includes: receiving, over an electronic communications network, a first command to create a table; creating, in a storage system, the table including at least one row and a plurality of columns, the at least one row including a special metadata row, and fields of the plurality of columns including a key, a payload, a snapshot identifier number, a delete bit, a version identifier, and an entity tag; and initializing a key of the special metadata row and a payload of the special metadata row. The key of the special metadata row is initialized to a snapshot identifier, and the payload of the special metadata row is initialized to zero, and an entity tag of the special metadata row is initialized to a random value.

Claims

1. A computer-implemented method for a fast snapshot of application data in a storage system, the method comprising:

receiving, over an electronic communications network, a first command to create a table;

creating, in a storage system, the table including at least one row and a plurality of columns, the at least one row including a special metadata row, and fields of the plurality of columns including a key, a payload, a snapshot identifier number, a delete bit, a version identifier, and an entity tag; and

initializing a key of the special metadata row and a payload of the special metadata row.

2. The method according to claim 1, wherein the key of the special metadata row is initialized to a snapshot identifier, and the payload of the special metadata row is initialized to zero.

3. The method according to claim 1, further comprising:

initializing an entity tag of the special metadata row to a random value.

4. The method according to claim 1, further comprising:

receiving, over the electronic communications network, a second command to create a snapshot in the table;

determining a current snapshot identifier number by reading the payload of the special metadata row;

incrementing the payload of the special metadata row;

creating a new row in the table including fields of the plurality of columns, wherein a value of a snapshot identifier number of the new row being set to the incremented payload of the special metadata row; and

setting a delete bit of the new row to false, and a version identifier of the new row to an initial value.

5. The method according to claim 4, further comprising:

initializing an entity tag of the new row to a random value.

6. The method according to claim 4, further comprising:

receiving, over the electronic communications network, a third command to create a second snapshot in the table;

determining a current snapshot identifier number by reading the payload of the special metadata row;

incrementing the payload of the special metadata row;

creating a second new row in the table including fields of the plurality of columns, wherein a value of a snapshot identifier number of the second new row being set to the incremented payload of the special metadata row; and

setting a delete bit of the second new row to false, and a version identifier of the second new row to an initial value.

7. The method according to claim 6, further comprising:

initializing an entity tag of the second new row to a random value.

8. The method according to claim 4, further comprising:

receiving, over the electronic communications network, a third command to update the new row in the table, the third command including a new value for a payload of the new row;

determining a current snapshot identifier number by reading the payload of the special metadata row;

determining whether the new row is indicated to be deleted by reading a delete bit of the new row;

inserting the new value for the payload of the new row, when the new row is not indicated to be deleted; and

incrementing the version identifier of the new row, when the new value for the payload is inserted in the new row.

9. The method according to claim 8, further comprising:

setting the snapshot identifier number of the new row to the payload of the special metadata row; and

setting an entity tag of the new row to a random value.

10. The method according to claim 4, further comprising:

receiving, over the electronic communications network, a third command to delete the new row in the table; and

setting the delete bit of the new row to true.

11. The method according to claim 10, further comprising:

receiving, over the electronic communications network, a fourth command to update the new row in the table, the fourth command including a new value for a payload of the new row;

determining a current snapshot identifier number by reading the payload of the special metadata row;

determining whether the new row is indicated to be deleted by reading the delete bit of the new row;

replacing the new value for the payload of the new row, when the new row is indicated to be deleted;

setting the snapshot identifier number of the new row to the payload of the special metadata row; and

setting the delete bit of the new row to false.

12. The method according to claim 11, further comprising:

initializing the entity tag of the new row to a new random value.

13. The method according to claim 8, further comprising:

creating, in the storage system prior to inserting the new value for the payload of the new row of the table, a new table including at least one row and a plurality of columns, the at least one row including fields of the plurality of columns including a key, a payload, a snapshot identifier number, a delete bit, a version identifier, and an entity tag; and

setting, prior to inserting the new value for the payload of the new row of the table, values of the fields of the at least one row of the new table to values of the fields of the new row of the table.

14. A system for a fast snapshot of application data in a storage system, comprising:

a non-transitory memory; and

one or more hardware processors coupled to the non-transitory memory and configured to read instructions from the non-transitory memory to cause the system to perform a method for a fast snapshot of application data in a storage system, the method comprising;

receiving, over an electronic communications network, a first command to create a table;

creating, in a storage system, the table including at least one row and a plurality of columns, the at least one row including a special metadata row, and fields of the plurality of columns including a key, a payload, a snapshot identifier number, a delete bit, a version identifier, and an entity tag; and

initializing a key of the special metadata row and a payload of the special metadata row.

15. The system according to claim 14, wherein the key of the special metadata row is initialized to a snapshot identifier, and the payload of the special metadata row is initialized to zero.

16. The system according to claim 14, further comprising:

receiving, over the electronic communications network, a second command to create a snapshot in the table;

determining a current snapshot identifier number by reading the payload of the special metadata row;

incrementing the payload of the special metadata row;

creating a new row in the table including fields of the plurality of columns, wherein a value of a snapshot identifier number of the new row being set to the incremented payload of the special metadata row; and

setting a delete bit of the new row to false, and a version identifier of the new row to an initial value.

17. The system according to claim 16, further comprising:

receiving, over the electronic communications network, a third command to create a second snapshot in the table;

determining a current snapshot identifier number by reading the payload of the special metadata row;

incrementing the payload of the special metadata row;

creating a second new row in the table including fields of the plurality of columns, wherein a value of a snapshot identifier number of the second new row being set to the incremented payload of the special metadata row; and

setting a delete bit of the second new row to false, and a version identifier of the second new row to an initial value.

18. A non-transitory computer-readable medium having stored thereon computer-readable instructions executable to cause a computer to perform a method for a fast snapshot of application data in a storage system, the method comprising:

receiving, over an electronic communications network, a first command to create a table;

creating, in a storage system, the table including at least one row and a plurality of columns, the at least one row including a special metadata row, and fields of the plurality of columns including a key, a payload, a snapshot identifier number, a delete bit, a version identifier, and an entity tag; and

initializing a key of the special metadata row and a payload of the special metadata row.

19. The computer-readable medium according to claim 18, wherein the key of the special metadata row is initialized to a snapshot identifier, and the payload of the special metadata row is initialized to zero.

20. The computer-readable medium according to claim 18, further comprising:

receiving, over the electronic communications network, a second command to create a snapshot in the table;

determining a current snapshot identifier number by reading the payload of the special metadata row;

incrementing the payload of the special metadata row;

creating a new row in the table including fields of the plurality of columns, wherein a value of a snapshot identifier number of the new row being set to the incremented payload of the special metadata row; and

setting a delete bit of the new row to false, and a version identifier of the new row to an initial value.