This paper examines problems and approaches to logical and physical temporal-database design. The logical model is used to determine the functionality required of the physical design. Due to the special nature of temporal data, existing database structures are inadequate. The nature of physical design problems are examined and some solutions proposed. A multi-dimensional file partitioning algorithm is proposed; this algorithm is appropriate for certain temporal-database environments.