本申请实施例公开了一种交易验证方法、装置、设备及存储介质，该方法包括：区块链网络中的出块节点获取用户节点发送的待验证交易以及待验证交易对应的交易验证信息；在区块头链中，查找与第一区块头中的区块标识相匹配的区块头，将查找到的区块头作为第二区块头，基于第二区块头中的第一状态快照，对状态读取集合以及状态写入集合进行校验，得到待验证交易的第一校验结果；在第一校验结果指示校验成功时，基于状态读取集合执行交易业务，得到目标交易执行结果以及待写入状态数据；基于初始交易执行结果、目标交易执行结果、状态写入集合以及待写入状态数据，对待验证交易进行合法性校验。采用本申请实施例，可以加快出块节点的启动时间。