MasterZivПоиск по индексу в запросе типа




максимально быстро -- это O(log N).

Но я тебе ещё раз говорю, что на 10^9 и Java ты вряд ли достигнешь чего-то большего.
Это если B-tree индекс.
А можно и без OracleTimesTen, в обычном Oracle начиная с 9i создать hash-cluster состоящий только из одной таблицы, тот же hash-index с O(1):
http://docs.oracle.com/cd/B10501_01/server.920/a96521/hash.htm#1347
автор Situations Where Hashing Is Useful
SELECT ... WHERE cluster_key = ...;

Situations Where Hashing Is Not Advantageous
SELECT . . . WHERE cluster_key < . . . ;


DontAskMe - Фамилия
- Имя
- Отчество
- Дата рождения
- Место жительства
- Телефон

Кол-во данных 10^9 записей. Ведем поиск строго по фамилии. Ограничение на ресурсы сервера одинаковые, оперативной памяти много.
Как минимум, ФИО 3*15 байт + место жительства 50 байт = уже 95 байт на строку * 1млрд ~= 100 ГБ только чистых данных, но плюс оверхеды. Вы на Java сервер думаете писать, на железе 200ГБ ОЗУ будет?

Basil A. SidorovЛично мне во всём этом буйстве п(р)ограмисткой мысли неясно только одно: откуда на земном шаре миллиард фамилий???
Это же не уникальных записей - фамилии будут повторяться.
А от откуда у автора в базе миллиард учетников - становится видно из его фотографии:

Эдвард Сноуден передал эксклюзивное фото в редакцию ИФ. На нем мы видим, как агенты ФБР просматривают переписки всех граждан Европы.