本申请适用于区块链技术领域，尤其涉及一种基于区块链的键值存储方法、装置、终端设备及介质。该方法通过对智能合约进行搜索，将搜索确定的数据层的每个数据节点的key值与待插入key值比较，得到满足预设条件的目标数据节点，将待插入数据插入空数据节点，并将该空数据节点的指针指向目标数据节点的指针指向的节点，将目标数据节点的指针指向该空数据节点，使得目标数据节点、空数据节点和目标数据节点的指针指向的节点形成有序链表，以有序的形式存储可以便于后续的查询使用，查询时可以在有序链表中找到key值与待查询key值较为接近的数据节点，再根据该数据节点的前后顺序找到确定查询结果，无需遍历整个智能合约，查询效率较高。