[发明专利]一种数字货币的存储装置及其相关处理方法

说明书

本申请公开了一种数字货币的存储装置及其相关处理方法，其中数字货币的存储装置，包括：N个链表和具有N个存储单元的线性顺序表，且存储单元和链表具有一一对应关系，N≥2；N个存储单元，分别用于存储各自对应币值的货币数量和第一地址，其中，第一地址为对应币值的第一张数字货币的货币地址；N个链表，分别对对应存储单元中货币数量个数字货币进行存储；链表的节点数量和对应存储单元中存储的货币数量相同，链表中第一个节点的节点地址为对应存储单元中存储的第一地址。解决了现有数字货币的存储结构由于无法预估存储数据的多少，记录数据只能预先按最大值来分配，从而对存储空间造成很大程度浪费的技术问题。

技术领域

本申请涉及数字货币技术领域，尤其涉及一种数字货币的存储装置及其相关处理方法。

背景技术

随着移动支付技术的发展，数字货币作为货币的一种形态，是现有货币体系的有效补充，与纸币和硬币完全等价，主要功能就是作为电子支付手段。许多大型系统的使用经验表明，系统数据的存储结构会影响系统的响应速度。而由于电子支付对交易速度有较高的要求，所以数字货币的存储结构是一个基本的设计考虑因素。

现有数字货币的存储结构采用单一的顺序表线性存储，即将表中的节点依次存放在计算机内存中一组地址连续的存储单元中。这种存储结构下，由于无法预估存储数据的多少，记录数据只能预先按最大值来分配，从而对存储空间造成很大程度的浪费。

发明内容

本申请提供了一种数字货币的存储装置及其相关处理方法，解决了现有数字货币的存储结构由于无法预估存储数据的多少，记录数据只能预先按最大值来分配，从而对存储空间造成很大程度浪费的技术问题。

有鉴于此，本申请第一方面提供了一种数字货币的存储装置，包括：包括：N个链表和具有N个存储单元的线性顺序表，且所述存储单元和所述链表具有一一对应关系，N≥2；

N个所述存储单元，分别用于存储各自对应币值的货币数量和第一地址，其中，所述第一地址为对应币值的第一张数字货币的货币地址；

N个所述链表，分别对对应存储单元中所述货币数量个数字货币进行存储；

所述链表的节点数量和对应存储单元中存储的货币数量相同，所述链表中第一个节点的节点地址为对应存储单元中存储的所述第一地址。

可选地，

所述链表中节点的节点信息包括：当前节点的货币信息和下一地址，所述下一地址为下一个节点的节点地址。

可选地，

所述链表包括单向链表。

可选地，

所述链表包括双向链表。

可选地，

所述存储单元的数量为8个。

本申请第二方面提供了一种数字货币的查找方法，应用于如第一方面所述的数字货币的存储装置，包括：

响应于数字货币的查找指令，获取待查找币值；

基于所述待查找币值、所述存储单元中存储的币值，获取所述待查找币值对应的第一地址；

基于所述待查找币值对应的第一地址，在所述链表中查找所述待查找币值对应的所有数字货币。

可选地，

基于所述待查找币值对应的第一地址，在所述链表中查找所述待查找币值对应的所有数字货币，具体包括：

在所述链表中，确定所述待查找币值的第一地址对应的第一个节点；

基于所述第一个节点中存储的下一地址，依次访问下一节点，直至下一地址为空，以查找所述待查找币值对应的所有数字货币。