Продолжение про задачку на сообразительность....

https://febb.livejournal.com/3401072.html

Еще раз: имеется 4 миллиарда записей с уникальным ID к примеру 20 байт.
Таким образом один только индекс по идее должен занимать в памяти
(20 + 4)х4,000,000,000 = 96Gb, точнее больше с учетом накладных расходов.
Ни в какую память рельно не влезает. Как впихнуть его скажем в 1MB и меньше?

Решение никто не придумал, а оно крайне простое и удивительно эффективное...

( ......Следите за руками....... )