Somewhat of a precedent exists: classic UNIX mbox files.

I guess it would be fine if indexed separately. Edits to data past a certain age are fairly rare.