NewProvider creates the parent dir and subdirs for validators and checkpoints as needed.

Provider stores all data in the filesystem We assume the same validator hash may be reused by many different headers/Checkpoints, and thus store it separately.