本发明提供一种状态数据存储方法、数据查询方法、设备和存储介质，该方法包括：根据待存储的第一区块的各交易生成若干第一键值对；分别根据各第一键值对生成第二键值以更新全局索引表；分别根据各第一键值对生成第三键值对；第三键值对的存储方式为覆盖存储状态数据库中第三键相同的第三键值对，第三键值对用于通过模糊查询查找出符合查询条件的所有第三键，判断所查找出的第三键的第三值是否不大于目标区块高度：是，则根据所查找出的第三键和所查找出的第三键对应的第三值从全局索引表中读取目标数据；否，则根据所查找出的第三键和目标区块高度从全局索引表中查找目标数据。本发明查询效率高，且支持在区块链的状态数据库中进行模糊查询。