Руби быстрее не сделаешь. По крайней мере, очень много людей постоянно над этим работает, так что у нас с вами тут врядли выйдет.
У вас рельсы или нет? Какой у вас ОРМ ? Какая база? 10000 каких записей? Что за обработка происходит? Что в базе должно произойти с этими 10000 ?
Какие условия? Надо за 1 секунду полностью обработать первые 10000 и приступить к следующим? Или покатит очередь ? Если очередь, то с приоритетом\последовательностью ? Управлением? Какой ресурс сервера?
Не страдайте преждевременной оптимизацией. Поставьте задачу, решите самым простым и быстрым способом. Если упретесь в числа, то уже задавайтесь вопросами.
Обычно индексация, правильный движок таблиц и какой-нибудь
https://github.com/zdennis/activerecord-import или вручную составленный запрос решают проблему. Если нет и условия не сильно жесткие, то очереди.
Ну а дальше уже только конкретика.