Вот отрывок из учебного материала на эту тему для лучшего понимания
===================
Три стратегии соединения
Каждое соединение распространяется на две таблицы. Одна таблица выбирается как первич-ная, соответственно она будет просмотрена сначала. Другая таблица, вторичная, будет ис-пользована для поиска в ней соответствующих данных, требуемых для выполнения соединения.
Кортеж создается в процессе соединения данных двух таблиц. Понимание того, каким обра-зом создаются кортежи, очень важно для того, чтобы оценить необходимость в оптимальном выполнении запроса.
Существуют три основные стратегии, которые могут использоваться при соединении двух таблиц.
....
• Соединение хешированием (hash join ) – производится последовательное сканирование первой из таблиц, во время которого строится хеш-таблица. Затем для выполнения со-единения строки из второй таблицы отбираются по хеш-таблице. Соединения хешированием доступны, начиная с версии 7 INFORMIX Dynamic Server.

Соединение хешированием
• Таблица table2 сканируется и размещается в хеш-таблице.
• Значения из таблицы table1 отыскиваются в хеш-таблице.
Соединения хешированием могут обеспечивать значительные преимущества в производительности по сравнению с другими методами соединения, особенно в тех случаях, когда размеры соединяемых таблиц весьма велики. Соединения хешированием работают быстрее соединений сортировкой слиянием, поскольку в последних приходится сортировать обе таблицы. Обычно в случае применения соединений хешированием хеш-таблица создается по меньшей из таблиц, и в этом случае исчезает необходимость в сортировке большей из них.
В приведенном выше примере для построения хеш-таблицы выбирается table2. Используя хеш-функцию, Informix прочитывает каждую строку таблицы, выполняет по отношению к ней хеш-функцию и определяет, так называемую хеш-секцию (hash bucket ), в которой будет храниться строка. Строки в пределах каждой хеш-секции не сортируются.
Как только table2 будет полностью прочитана и помещена в хеш-таблицу, прочитываются строки таблицы table1, вычисляются значения хеш-ключей и отыскиваются в хеш-таблице.
Хеш-таблица создается в виртуальной части разделяемой памяти. Если адекватный объем памяти недоступен, хеш-таблица частично записывается на диск. Место для временных файлов распределяется во временных DB-пространствах в соответствии со значением переменной среды или параметра конфигурации DBSPACETEMP. Оптимальным вариантом является создание хеш-таблицы полностью в разделяемой памяти.
Ожидаемый размер
Вы можете вычислить примерные требования к памяти для хеш-соединений с помощью следующей формулы.
(32 байта + размер_строки) * (к-во строк в меньшей таблице) = (к-во байт в хеш-таблице)

А зачем же два раза на диск лазить ?
Лучше один раз все считать и в память засунуть, а уж тут разберемся...
Все равно таблица страницами читается (а не ключами или строками).
Это то же самое, что буффер использовать (проще страницу считать даже если нужна только одна строка - к тому же, есть вероятность, что еще строки понадобятся). Тем более, что тут чтение идет через Bigbuffer (если не ошибаюсь).