摘要
随着数字经济时代的到来,区块链凭借其特殊的去中心化、可溯源的特点,在金融、数字版权等多个领域都有良好的发展。但基于区块哈希的区块链检索结构,随着链上数据的快速累积的检索的区块链检索需求。因此本文提出一种基于布谷鸟过滤器的跳表检索结构以优化区块链检索。该结构将整个区块链进行分段构成多个区块集合,为每个区块集合添加布谷鸟过滤器,通过布谷鸟过滤器加速区块检索。通过实验结果证明,相较基于哈希指针的区块链检索方法付出了少量的存储空间的开销,区块链检索时间降低53.9%。
With the advent of the digital economy era,blockchain,with its special decentralized and traceable features,has been well developed in various fields such as finance and digital copyright.However,the block retrieval method based on block hash relies on a chain structure of hash pointers,and with the rapid accumulation of data on the chain,the retrieval efficiency is getting lower and lower.It is difficult to meet the growing demand of the blockchain.Therefore,this paper proposes a block retrieval structure based on cuckoo filters.The structure adopts the idea of skiplist structure and cuckoo filters.It segments the whole blockchain into multiple block collections and adds cuckoo filters.The cuckoo filters speed up the traversal and positioning of blocks.The experimental results demonstrate that the proposed method pays a small storage space overhead and reduces block retrieval time by about 53.9% compared to the traditional block retrieval method.
作者
冯航伟
王劲林
李杨
FENG Hangwei;WANG Jinlin;LI Yang(National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing,100190,China;University of Chinese Academy of Science,Beijing,100049,China)
出处
《网络新媒体技术》
2023年第1期38-44,共7页
Network New Media Technology
基金
中国科学院先导C类专项:SEANET技术标准化研究与系统研制(编号:XDC02070100)。
关键词
区块链
布谷鸟过滤器
检索结构
跳表
遍历
blockchain
cuckoo filter
retrieval structure
skiplist
traversal
