Techniques for data relocation involve: determining whether access frequency of a data block in a multi-tier storage system is periodic; in response to determining that the access frequency of the data block is periodic, determining a change cycle of the access frequency of the data block; and determining, based on the change cycle of the access frequency of the data block, priority of relocating the data block in the multi-tier storage system.