Puede usar la API de rango léxico, se adaptará exactamente a usted. https://redis.io/commands/zrangebylex
Inserte las direcciones con una puntuación de 0, ni siquiera creo que necesite codificarlas como números, simplemente rellene los bytes individuales y debería poder consultar un rango.