Las variables compuestas en REXX funcionan esencialmente como "arrays" asociativos multidimensionales (a los "arrays" asociativos también se les llama, dependiendo del contexto, tablas de dispersión, "hashes" o diccionarios).