Blockchain Data Scalability and Retrieval Scheme Based on On-Chain Storage Medium for Internet of Things Data

Abstract

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)).