[發明專利]一種數字貨幣的存儲裝置及其相關處理方法

在審

• 申請號: 202011053059.9
• 申請日: 2020-09-29
• 公開（公告）號: CN112036851A
• 公開（公告）日: 2020-12-04
• 發明（設計）人: 劉磊;周向濤
• 申請（專利權）人: 東信和平科技股份有限公司
• 主分類號: G06Q20/06
• 分類號: G06Q20/06;G06Q40/04;G06F16/22;G06F16/901;G06F16/23;G06F16/2455
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 楊小紅

本申請公開了一種數字貨幣的存儲裝置及其相關處理方法，其中數字貨幣的存儲裝置，包括：N個鏈表和具有N個存儲單元的線性順序表，且存儲單元和鏈表具有一一對應關系，N≥2；N個存儲單元，分別用于存儲各自對應幣值的貨幣數量和第一地址，其中，第一地址為對應幣值的第一張數字貨幣的貨幣地址；N個鏈表，分別對對應存儲單元中貨幣數量個數字貨幣進行存儲；鏈表的節點數量和對應存儲單元中存儲的貨幣數量相同，鏈表中第一個節點的節點地址為對應存儲單元中存儲的第一地址。解決了現有數字貨幣的存儲結構由于無法預估存儲數據的多少，記錄數據只能預先按最大值來分配，從而對存儲空間造成很大程度浪費的技術問題。

技術領域

本申請涉及數字貨幣技術領域，尤其涉及一種數字貨幣的存儲裝置及其相關處理方法。

背景技術

隨著移動支付技術的發展，數字貨幣作為貨幣的一種形態，是現有貨幣體系的有效補充，與紙幣和硬幣完全等價，主要功能就是作為電子支付手段。許多大型系統的使用經驗表明，系統數據的存儲結構會影響系統的響應速度。而由于電子支付對交易速度有較高的要求，所以數字貨幣的存儲結構是一個基本的設計考慮因素。

現有數字貨幣的存儲結構采用單一的順序表線性存儲，即將表中的節點依次存放在計算機內存中一組地址連續的存儲單元中。這種存儲結構下，由于無法預估存儲數據的多少，記錄數據只能預先按最大值來分配，從而對存儲空間造成很大程度的浪費。

發明內容

本申請提供了一種數字貨幣的存儲裝置及其相關處理方法，解決了現有數字貨幣的存儲結構由于無法預估存儲數據的多少，記錄數據只能預先按最大值來分配，從而對存儲空間造成很大程度浪費的技術問題。

有鑒于此，本申請第一方面提供了一種數字貨幣的存儲裝置，包括：包括：N個鏈表和具有N個存儲單元的線性順序表，且所述存儲單元和所述鏈表具有一一對應關系，N≥2；

N個所述存儲單元，分別用于存儲各自對應幣值的貨幣數量和第一地址，其中，所述第一地址為對應幣值的第一張數字貨幣的貨幣地址；

N個所述鏈表，分別對對應存儲單元中所述貨幣數量個數字貨幣進行存儲；

所述鏈表的節點數量和對應存儲單元中存儲的貨幣數量相同，所述鏈表中第一個節點的節點地址為對應存儲單元中存儲的所述第一地址。

可選地，

所述鏈表中節點的節點信息包括：當前節點的貨幣信息和下一地址，所述下一地址為下一個節點的節點地址。

可選地，

所述鏈表包括單向鏈表。

可選地，

所述鏈表包括雙向鏈表。

可選地，

所述存儲單元的數量為8個。

本申請第二方面提供了一種數字貨幣的查找方法，應用于如第一方面所述的數字貨幣的存儲裝置，包括：

響應于數字貨幣的查找指令，獲取待查找幣值；

基于所述待查找幣值、所述存儲單元中存儲的幣值，獲取所述待查找幣值對應的第一地址；

基于所述待查找幣值對應的第一地址，在所述鏈表中查找所述待查找幣值對應的所有數字貨幣。

可選地，

基于所述待查找幣值對應的第一地址，在所述鏈表中查找所述待查找幣值對應的所有數字貨幣，具體包括：

在所述鏈表中，確定所述待查找幣值的第一地址對應的第一個節點；

基于所述第一個節點中存儲的下一地址，依次訪問下一節點，直至下一地址為空，以查找所述待查找幣值對應的所有數字貨幣。