US 12,111,847 B2
System and method for structuring and accessing tenant data in a hierarchical multi-tenant environment
Ilya Kompaniets, Sofia (BG); Ivan Rid, Sofia (BG); Serguei Beloussov, Costa del Sol (SG); and Stanislav Protasov, Singapore (SG)
Assigned to Acronis International GmbH, Schaffhausen (CH)
Filed by Acronis International GmbH, Schaffhausen (CH)
Filed on Mar. 30, 2021, as Appl. No. 17/301,277.
Prior Publication US 2022/0318074 A1, Oct. 6, 2022
Int. Cl. G06F 16/27 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/278 (2019.01) [G06F 16/2246 (2019.01)] 12 Claims
OG exemplary drawing
 
1. A hierarchical multi-tenant storage system comprising:
a computer-readable storage medium configurable into shards;
a plurality of tenant nodes stored on the storage medium;
a plurality of child nodes accessible from the tenant nodes;
a plurality of physical shards on which tenant nodes and child nodes are located, the plurality of physical shards, the plurality of tenant nodes, and the plurality of child nodes forming a physical shard tree; and
a virtual shard tree separate from the physical shard tree including at least one virtual shard for storing child nodes, wherein the at least one virtual shard is generated by dividing a plurality of segments that form the plurality of physical shards as one or more partitions of the storage medium, wherein the virtual shard tree is generated by forming the physical shard tree, allocating the at least one virtual shard, and rebuilding the virtual shard tree for tenant data migration such that post-migration, the virtual shard tree includes at least two virtual shards, each of the at least two virtual shards having a respective virtual root located on a same physical shard and at least one of the at least two virtual shards spanning at least two physical nodes, and
wherein the tenant node has access to the plurality of child nodes stored on the at least one virtual shard.