本公开涉及一种固件升级方法及装置、电子设备和存储介质，所述方法应用于服务端，所述方法包括：基于文件树结构，确定历史版本固件包对应的历史文件索引树，以及确定目标版本固件包对应的目标文件索引树；对比所述历史文件索引树和所述目标文件索引树，确定所述目标版本固件包相对于所述历史版本固件包的差异数据；基于所述差异数据、所述目标文件索引树，生成固件升级差分包，其中，所述固件升级差分包用于对目标终端进行从历史版本到目标版本的固件升级。本公开实施例能够快速生成用于对目标终端进行从历史版本到目标版本的固件升级的固件升级差分包，有效提高了固件升级差分包的生成效率，进而提高了固件升级效率。