本说明书实施例提供数据存储方法及装置、数据查询方法及装置，其中数据存储方法包括：在目标事务启动时，可以在事务描述信息表中为目标事务分配一个对应的事务信息行，并将该事务信息行的地址记录在事务操作记录中，在目标事务提交时，可以将目标事务相关的事务描述信息回填至为其分配的事务信息行中，便于后续可以基于事务操作记录中的地址在事务描述信息表中找到需要查询的事务信息。如此，可以将目标事务的事务描述信息持久化保存至事务描述信息表中，后续可以直接基于该事务描述信息表，查询所需的历史版本数据的相关事务信息，在用户进行了误操作的情况下，可以快速查询到准确的历史版本信息以进行恢复，大大降低了使用的复杂度。