The parameters to look up a scheduled job should include the score so the lookup is O(logN) in Redis.  Otherwise it's an O(N) operation.