A digital data recording method is provided where the efficiency of use of the recording medium storage area for recording data in a sequence is increased and a desired data can be retrieved at a higher speed. When a record n in an entity is terminated at the trailing end of a group N, a record n+1 following the record n is recorded in a group N+1. When a record n extends up to the group N+1, a header H2' attributed to the group N and a front part of the record n as well as the preceding records 1 to n-1 are designated as another entity E2'. The remaining or rear part of the record n is designated as an entity E3' and recorded in the group N-1 as added with a header H3'. Then, the record n+1 is designated as an entity E4 and recorded in the group N+1 as added with a header H4.