Blockchain Data Scalability and Retrieval Scheme Based on On-Chain Storage Medium for Internet of Things Data
-
作者
Yu, Caoyi; Mei, Niansong; Du, Chong; Luo, Haotian
-
刊物名称
ELECTRONICS
-
年、卷、文献号
2023, 12, 2079-9292
-
关键词
Yu, Caoyi; Mei, Niansong; Du, Chong; Luo, Haotian
-
摘要
The combination of blockchain and internet of things (IoT) technology realizes reliable storage of IoT data. However, the data stored on the blockchain (on-chain) face the problem of poor scalability and inefficient retrieval. In this paper, the on-chain data scalability schemes based on transactions and smart contracts are first proposed. Subsequently, on the basis of the above on-chain data scalability scheme based on transactions, an on-chain data index based on skip lists is proposed to improve the retrieval efficiency. The experimental results show that both the on-chain data scalability schemes achieve on-chain data scalability while reducing storage overhead. Meanwhile, the on-chain data index based on skip lists has significantly improved dynamic range retrieval efficiency and reduced the time complexity of single data retrieval to O(log(n)).