Odată este adverb de timp şi se scrie legat când se poate înlocui cu unul dintre adverbele “cândva”, “îndată” sau “deodată”.
Ştiam, odată, să scriu.
Pleacă odată din fața mea.
Te sun odată ce ajung.
Am plecat odată cu ei

În celelalte cazuri o dată se scrie dezlegat.
Am scris deja o dată.

Altădată este tot adverb de timp şi se poate înlocui cu “altcândva”.
Voi scrie altădată.

Altă dată se scrie dezlegat când este locuţiune adverbială compusă cu ajutorul substantivului dată.
Putem alege altă dată pentru întâlnire.