Scale-out indexing for a distributed search engine
US11347778B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2018 |
| Grant date | May 31, 2022 |
| Priority date | — |
| Expiry date | Jan 1, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/325
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems for data indexing are disclosed. According to some embodiments, an index is split into a number of slots based on a slot power value. Each of the slots is assigned with a slot number. A first subset of the slots is allocated to a first shard mapped to the index. A second subset of the slots is allocated to a second shard mapped to the index. The first subset and the second subset are respectively allocated to the first shard and the second shard based on a shard-slot mapping.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.