Abstract: Temporal granularity is a feature common to all temporal data. Constraints involving multiple time granularities exist in many temporal database applications. However, design of temporal database with multiple time granularities is fairly complicated, even hard to implement. Temporal type sets involved in many real world applications can constitute one total order of types, and total order temporal module schemes with total order temporal type sets have fine properties. This paper gives the concepts of total order temporal module scheme, tickwise relation scheme, total order temporal module projection, total order temporal BCNF etc. The total order temporal BCNF decomposition algorithm, the proof for its correction and termination and the time complexity analysis are also given in this paper.