NeoN, я node.js не знаю, но не оцените ли саму идею этого кода? 
class SomeClass{
	/**
	* @return Promise
	*/
	public getFirstOneBillionUsers(){
		return new Promise(function(resolve){
			var counter=0,
				users=[],
				request=function(){
					connection.query('SELECT * FROM users WHERE id>'+$counter+' LIMIT 1',function(user){
						counter++;
						users.push(user);
						
						if(counter<Math.pow(10,9))
							setTimeout(request,500);
						else
							resolve(users);
					});
				};
		});
	}
}
По-моему гениальный способ зад-чить бд 

Примерное время выполнения метода: чуть меньше 16 лет.