Effective Verifiable Index Structure for High Contention Workload

Cloud storage systems have become a common data storage scheme. The most immediate problem is that the cloud service provider is not trusted, so certain measures must be taken to ensure the reliability of the data. In addition, when the system is in a highly concurrent scenario, the verification may affect the performance due to read/write conflicts, so this paper proposes a verifiable index structure Merkle Parallel Tree in the high-concurrency scenario, which solves the problem of read/write conflicts, effectively improves system performance, and supports query verification of historical versions of data.