A device for recording blocks of information on logical addresses on a write once record carrier at corresponding physical addresses. The logical addresses are translated into the physical addresses by addressing means (31). Allocation means (32) define a continuous addressing space for a user area and divide it into a front area, a middle area and a rear area for sequentially recording information by allocating to them parts of the user area address range. The device has re-allocation means (33) for splitting the middle area into new areas, specifically when no more data can be stored in the rear area or the front area.