Taxonomy based database partitioning
AssigneeeBay Inc.
InventorMichael K. Wilson
Life of this patent
Estimating the term…
Abstract
In one aspect of the invention, a memory is described for facilitating splitting data by taxonomy. The memory is accessed by an application program, and includes one or more top-level categories, where each top-level category comprises a subset of the items; and also includes a category group corresponding to at least one of the top-level categories and the subset of the items belonging to the top-level categories.
Claims20
A system comprising:
- a memory comprising a category group cache, a user list cache, one or more primary categories, each primary category including a subset of items, a category group including at least one of the primary categories and the subset of the items belonging to at least one of the primary categories, items corresponding to a given primary category being split among a plurality of category groups;
- and
- a server comprising a database engine coupled to the memory, the database engine configured to:
- partition a database in the memory by category group into multiple database instances of the database, each database instance configured to store groups of items related by category group;
- create a record of an item and a corresponding item description in the category group cache;
- provide the record corresponding to the item from the category group cache;
- create a record of a purchase and a sale of the item in the user list cache;
- associate the record of the purchase and sale of the item in the user list cache with the category group corresponding to the item;
- and
- perform a search request using the category group cache, and the user list cache.
A method comprising:
- storing in a memory of a server, a category group cache, a user list cache, one or more primary categories, each primary category including a subset of items, a category group including at least one of the primary categories and the subset of the items belonging to at least one of the primary categories, items corresponding to a given primary category being split among a plurality of category groups;
- partitioning, with a database engine of the server, a database in the memory by category group into multiple database instances of the database, each database instance configured to store groups of items related by category group;
- creating a record of an item and a corresponding item description in the category group cache;
- providing the record corresponding to the item from the category group cache;
- creating a record of a purchase and a sale of the item in the user list cache;
- associating the record of the purchase and sale of the item in the user list cache with the category group corresponding to the item;
- and
- performing a search request using the category group cache, and the user list cache.
A non-transitory computer-readable storage medium storing a set of instructions that, when executed by at least one processor of a machine, cause the machine to perform operations comprising:
- storing in a memory of a server, a category group cache, a user list cache, one or more primary categories, each primary category including a subset of items, a category group including at least one of the primary categories and the subset of the items belonging to at least one of the primary categories, items corresponding to a given primary category being split among a plurality of category groups;
- partitioning, with a database engine of the server, a database in the memory by category group into multiple database instances of the database, each database instance configured to store groups of items related by category group;
- creating a record of an item and a corresponding item description in the category group cache;
- providing the record corresponding to the item from the category group cache;
- creating a record of a purchase and a sale of the item in the user list cache;
- associating the record of the purchase and sale of the item in the user list cache with the category group corresponding to the item;
- and
- performing a search request using the category group cache, and the user list cache.
Dependencies are inferred from the claim text.