本发明公开了一种存储数据迁移的方法及其装置，方法步骤包括：数据客户端写入数据，ceph分布式存储系统将数据分成若干个小数据块，并存储在各个存储设备上；当需要对小数据块进行迁移时，对小数据块进行锁定，使其只能进行读取而不能写入；锁定计时器模块对各个小数据块的锁定时间进行计算，并按锁定时间从大到小对小数据块进行排序，然后锁定计时器优先把锁定时长较长的小数据块进行迁移；对已经成功迁移到新存储设备上的小数据块进行解除锁定，使其能够进行读取和写入。本发明增加锁定计时器，用于对每个需要迁移的小数据块进行锁定时长的统计，优先把锁定时长较长的小数据块进行迁移，增加小数据块的迁移效率，并降低对使用者写操作的影响。