Method and apparatus for data partitioning and replication in a searchable data service
US7685109B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2006 |
| Grant date | Mar 23, 2010 |
| Priority date | — |
| Expiry date | Apr 18, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method and apparatus for repartitioning and replication of a searchable index in a searchable data service. The searchable data service may provide a searchable index to a backend data store. The searchable index may be repartitioned, and a partition may be moved to another storage node, to allow the searchable index to grow beyond the limits of a single storage device. Repartitioning may also be performed to provide load-balancing of write requests. Partitions may be replicated across two or more storage nodes to provide redundancy, data durability, data availability and load balancing of read requests among the storage nodes and/or across data centers. In one embodiment, a lazy replication mechanism may be used in the replication of partitions. In one embodiment, replication may be performed using an anti-entropy protocol to replicate a partition, and a gossip protocol to update the replicated partition.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.