Database Sharding with Update Layer
First Claim
Patent Images
1. A method comprising:
- by one or more computing devices, receiving an update of activity associated with one or more content objects associated with a search term, the search term being associated with a number of content objects exceeding a pre-determined threshold number, the content objects associated with the search term being indexed on one or more index servers comprising a list of identifier information corresponding to the content objects; and
by one or more computing devices, modifying the list of one or more of the index servers in response to the update.
3 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes receiving an update of activity associated with one or more content objects associated with a search term. The search term is associated with a number of content objects exceeding a pre-determined threshold number. The content objects associated with the search term are indexed on a list of one or more index servers. The list includes identifier information corresponding to the content objects. The method also includes modifying the list of one or more of the index servers in response to the update.
117 Citations
20 Claims
-
1. A method comprising:
-
by one or more computing devices, receiving an update of activity associated with one or more content objects associated with a search term, the search term being associated with a number of content objects exceeding a pre-determined threshold number, the content objects associated with the search term being indexed on one or more index servers comprising a list of identifier information corresponding to the content objects; and by one or more computing devices, modifying the list of one or more of the index servers in response to the update.
-
-
2. The method of claim 1, wherein the list comprises a base layer and an update layer, identifier information of the base layer being updated at a pre-determined interval, identifier information of the update layer being updated prior to the pre-determined interval.
-
3. The method of claim 2, wherein the modification comprises, by one or more computing devices, adding identifier information of the content object associated with the activity to the update layer in response to the activity being uploading the content object.
-
4. The method of claim 2, wherein the modification comprises, by one or more computing devices, providing an indication in the update layer that the content object associated with the activity is no longer associated with the search term in response to the activity deleting the content object.
-
5. The method of claim 1, further comprises, by one or more computing devices, returning one or more search results of a search query comprising the search term and another search term associated with one or more content objects indexed by a term server, the search result being determined at least in part on the content object associated with the activity and one or more content objects determined through an intersection of identifier information of the list and identifier information of a list of content objects associated with the other search term.
-
6. The method of claim 1, wherein the list comprises identifier information associated with content objects of a single content object type.
-
7. The method of claim 1, further comprising:
-
by one or more computing devices, generating a list associated with another search term on one or more index servers in response to a number content objects associated with the other search term exceeding the pre-determined threshold number; and by one or more computing devices, populating the list of one or more of the index servers associated with the other search term with identifier information of one or more content objects indexed by a term server.
-
-
8. The method of claim 7, further comprising, by one or more computing device, deleting the search term and list of the term server associated with the other search term.
-
9. One or more computer-readable non-transitory storage media embodying software configured when executed to:
-
receive an update of activity associated with one or more content objects associated with a search term, the search term being associated with a number of content objects exceeding a pre-determined threshold number, the content objects associated with the search term being indexed on one or more index servers comprising a list identifier information corresponding to the content objects; and modify the list of one or more of the index servers in response to the update.
-
-
10. The media of claim 9, wherein the list comprises a base layer and an update layer, identifier information of the base layer being updated at a pre-determined interval, identifier information of the update layer being updated prior to the pre-determined interval.
-
11. The media of claim 10, wherein the software is further configured to add identifier information of the content object associated with the activity to the update layer in response to the activity being uploading the content object.
-
12. The media of claim 10, wherein the software is further configured to provide an indication in the update layer that the content object associated with the activity is no longer associated with the search term in response to the activity deleting the content object.
-
13. The media of claim 9, wherein the software is further configured to return one or more search results of a search query comprising the search term and another search term associated with one or more content objects indexed by a term server, the search result being determined at least in part on the content object associated with the activity and one or more content objects determined through an intersection of identifier information of the list and identifier information of a list of content objects associated with the other search term.
-
14. The media of claim 9, wherein the list comprises identifier information associated with content objects of a single content object type.
-
15. The media of claim 9, wherein the software is further configured to:
-
generate a list associated with another search term on one or more index servers in response to a number content objects associated with the other search term exceeding the pre-determined threshold number; and populate the list of one or more of the index servers associated with the other search term with identifier information of one or more content objects indexed by a term server.
-
-
16. The media of claim 15, wherein the software is further configured to delete the search term and list of the term server associated with the other search term.
-
17. A device comprising:
-
a processor; and one or more computer-readable non-transitory storage media coupled to the processor and embodying software that; receive an update of activity associated with one or more content objects associated with a search term, the search term being associated with a number of content objects exceeding a pre-determined threshold number, the content objects associated with the search term being indexed on one or more index servers comprising a list of identifier information corresponding to the content objects; and modify the list of one or more of the index servers in response to the update.
-
-
18. The device of claim 17, wherein the list comprises a base layer and an update layer, identifier information of the base layer being updated at a pre-determined interval, identifier information of the update layer being updated prior to the pre-determined interval.
-
19. The device of claim 18, wherein the software is further configured to add identifier information of the content object associated with the activity to the update layer in response to the activity being uploading the content object.
-
20. The device of claim 18, wherein the software is further configured to add identifier information of the content object associated with the activity to the update layer in response to the activity being uploading the content object.
Specification