Redis прави ИЛИ само като битова операция.
Например:
redis> SET key1 "foobar"
OK
redis> SET key2 "abcdef"
OK
redis> BITOP AND dest key1 key2
(integer) 6
redis> GET dest
"`bc`ab"
Можете да научите повече за това на http://redis.io/commands/bitop