SYSTEM AND METHOD FOR PERFORMING SHARD MIGRATION TO SUPPORT FUNCTIONS OF A CLOUD-BASED SERVICE
First Claim
Patent Images
1. A method of database partitioning comprising:
- partitioning a database into multiple shard databases based upon ownership of objects stored in the database, wherein objects owned by a given user are stored in a single shard database, andfurther wherein a user-initiated action that transfers ownership of an object from a first user to a second user results in movement of the object from a first shard database associated with the first user to a second shard database associated with the second user;
maintaining a mapping database that maps database object identifications to shard database identifications indicating in which one of the multiple shard databases respective objects are stored.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods of maintaining a horizontally scaled database based on data ownership for a cloud-based platform (e.g., cloud-based collaboration and/or storage platform/service) are disclosed. The system database comprises multiple shard databases, and all files and folders owned by a user are stored on a single shard database. When a user transfers ownership of a file and/or a folder to a second user, the transferred file and/or folder is stored on the shard database that stores all of the data for the second user.
191 Citations
30 Claims
-
1. A method of database partitioning comprising:
-
partitioning a database into multiple shard databases based upon ownership of objects stored in the database, wherein objects owned by a given user are stored in a single shard database, and further wherein a user-initiated action that transfers ownership of an object from a first user to a second user results in movement of the object from a first shard database associated with the first user to a second shard database associated with the second user; maintaining a mapping database that maps database object identifications to shard database identifications indicating in which one of the multiple shard databases respective objects are stored. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method of performing shard migration for a cloud-based platform comprising:
-
receiving a user-initiated request that involves change of ownership of one or more items stored in one of multiple shard databases in the cloud-based platform, where items owned by a particular user are stored in a single shard database; moving the one or more items from a source shard database associated with a first user to a destination shard database associated with a second user. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A system for performing shard migration to support functions of a cloud-based service, the system comprising:
-
a processor; a memory having stored thereon instructions which, when executed by the processor, causes the system to; receive a user-initiated request that involves change of ownership of one or more objects stored in one of multiple shard databases, where objects owned by a particular user are stored in a single shard database; and move the one or more objects from a source shard database associated with a first user to a destination shard database associated with a second user; wherein the multiple shard databases are used to store the one or more objects which enables the first and the second user to collaborate on via the cloud-based service. - View Dependent Claims (20, 21, 22)
-
-
23. A machine-readable storage medium having stored thereon instructions which, when executed by a processor, cause the processor to:
partition a database into multiple shard databases based upon ownership of objects stored in the database, wherein objects owned by a given user are stored in a single shard database, and further wherein a user-initiated action that transfers ownership of an object from a first user to a second user results in movement of the object from a first shard database associated with the first user to a second shard database associated with the second user. - View Dependent Claims (24, 25, 26, 27)
-
28. A system for performing shard migration for a cloud-based collaboration service, the system comprising:
-
means for receiving a request and determining whether the request involves a change of ownership of one or more items in the cloud-based collaboration service; means for moving the one or more items from a first shard to a second shard responsive to the request if the one or more items are currently stored in the first shard associated with a first owner and the second shard associated with a new owner is different from the first shard. - View Dependent Claims (29, 30)
-
Specification