Update snapshot iteration to store datastore ID in with the root ID

[dimitribouniol]

Currently, we need to iterate over all datastores to know if the root ID belongs to it. This would make that process more efficient for iterations that have been newly created, though we should maintain compatibility with older datastores as well.