In a cyclic video recording method for an optical storage medium, the optical storage medium is divided into a set of forward seeking sub-zones and a set of backward seeking sub-zones. Initial values of a current sub-zone and a flag are set. The flag indicates a direction to seek the sub-zones and the initial value of the flag is determined by the initial value of the current sub-zone. When the flag indicates a forward direction, it determines whether the current sub-zone is the last sub-zone. When the current sub-zone is not the last sub-zone, a next sub-zone in the forward direction is set to become the current sub-zone and the write operation is performed. When the current sub-zone is the last sub-zone, the flag is set to a backward direction, the last sub-zone is set to become the current sub-zone and the write operation is performed.