01Public search at country scale
Search a citizen can use: a polling place, a beneficiary record, found in hundreds of millions of rows.
The conclusion
At that size the interface is the product. If the person cannot tell they found the right row, the index does not matter.