HIGHLY AVAILABLE SEARCH INDEX WITH STORAGE NODE ADDITION AND REMOVAL

摘要

A redundant array of independent nodes are networked together. Each node executes an instance of an application that provides object-based storage. The nodes are grouped into systems each having multiple nodes. A search index is provided in each system for locating objects within the system. A method of managing the search index comprises splitting the search index into shards to be divided among a plurality of regions (704). The regions are larger in number than the nodes in the system. Each region has a master and at least one backup copy of one of the shards. A shard core is a master or backup copy of a shard. The method further comprises distributing the shard cores to the nodes, and providing a region mapping table in each node in the system to map the shard cores to the nodes in which the shard cores are stored (706).

主权项

1. In a redundant array of independent nodes, the nodes being grouped into a plurality of systems each having multiple nodes, a search index being provided in each system, a method of managing the search index in the system comprising:
splitting the search index into a plurality of shards to be divided among a plurality of regions equal in number to the plurality of shards, a number of the regions being larger than a number of the nodes in the system, each region having a master and at least one backup copy of one of the shards, wherein a shard core is a master of a shard or a backup copy of a shard; distributing the shard cores to the plurality of nodes in the system; and providing a region mapping table in each node in the system to map the shard cores to the nodes in the system in which the shard cores are stored.