Smithson

в смысле связать?
Вам надо что-то типа
select t1.id from t1, t2 where t1.s like "%" || CONVERT(t2.id) || "%" ?

Но вообще у вас в корне неверная структура таблиц.

ОЗУ, ОЗУ и еще раз ОЗУ.
Как более дешевый паллиатив, можно попробовать перевести базу на более быстрые диски (NAS или SSD).
Но если DB можно закешить в память, то проблем со скоростью чтения у вас не будет :)
На том стоит, например, SAP HANA - пока база помещается в ОЗУ, даже САП работает терпимо. Как база в ОЗУ помещаться перестаёт - ну САП, он и есть САП :)

У oracle есть тестовые/учебные схемы, возьмите любую попробовать.

Если в sql-запросе порядок сортировки явно не указан, то порядок возвращения значений не определен.
Что у вас там в базе следуют в определенном порядке - рояля не играет. Сервер вернёт так, как ему в этот момент удобнее.