Задачка на сообразительность...

[febb]

Я понимаю, что меня мало кто читает.
Но расскажу такую историю.
Лет 15 назад я работал в одной маленькой американской IT компании.
Тогда лаптопы были с оперативной памятью меньше полгига.

Так вот задачка очень простая. Имеются данные 4 billion records.
И какой-то уникальный индекс ID в 20 байт/record.
Таким образом индекс занимает 20 х 4,000,000,000 = 80Gb.
Вопрос такой. Для поиска можно сжать этот индекс, чтобы держать в памяти:
1) до 1MB?
2) до 1KB?

Я сжал до 1) но можно и до 2).
Знаете как?

Из компании я уволился. Потому, что не было перспектив.
Они не понимали, что это значит. Дебилы-с(с).