The docs says:
"the Redis AOF works incrementally updating an existing state, like MySQL or MongoDB does, while the RDB snapshotting creates everything from scratch again and again, that is conceptually more robust."
Source: http://redis.io/topics/persistence (in AOF disadvantages)