redisfs: replication-friendly redis-based filesystem
Makes use of FUSE to provide a redis backed filesystem. The pattern matching support in the KEYS command would make lookups using that key layout reasonably efficient. Using hashes would be another way to go as well.
The basic redis features would make things like filesystem snapshots possible as well. This could turn into something very cool.