本发明提供一种虚拟机存储数据迁移方法和装置。存储探测模块探测虚拟机的存储装置，获取存储数据块分配位图表；发起迁移控制模块获取脏数据位图表，并从存储探测模块获取存储数据块分配位图表；发起迁移控制模块根据存储数据块分配位图表和脏数据位图表，确定脏数据中已被分配的数据块为目标数据块，向接收迁移控制模块发送目标数据块的位置信息和目标数据块。采用本发明提供的虚拟机存储数据迁移方法和装置，能够缩短迁移时间，节约网络带宽，提高虚拟机存储数据迁移的效率。