Depende del sistema de ficheros que use el dispositivo, Android en eso no se mete.
Normalmente es yaffs2 o ext3/ext4. Una cifra que puede considerarse segura es que la ruta entera no ocupe más de 255 caracteres (bytes realmente), independientemente de los directorios que haya en la misma.