Systems and Methods for Storage of Data in a Virtual Storage Device

A method for providing data storage, the method comprising:

• executing, by a computing device, at least one virtual server comprising at least one virtual storage device;
• at least one physical server comprising at least one physical storage device;
• storing, on at least one physical storage device coupled to a physical server, a data structure comprising:
• at least one table of contents, the table of contents configured to map storage locations within the virtual storage device to node structures that provide pointers to corresponding storage locations within the physical storage device;
• a tree structure having a predetermined number of hierarchical levels, each level containing node structures, the node structures containing pointers that point to other node structures or to data locations on the physical storage device;
• and
• executing, by the virtual server, the physical server, or both, a software driver configured to receive requests to access data in the storage locations within the virtual storage device and, in response to the requests, traverse the data structure to access data in the corresponding storage locations within the physical storage device.