Research And Implementation Of Verifiable Database Based On Rocksdb

Modern society is formed by cooperation and sharing.In order to achieve mutual benefit,many enterprises begin to choose data sharing to achieve more convenient and efficient cooperation.In addition,with the fast development of cloud technology,many enterprises also choose to store data in cloud databases to make data sharing efficiently by avoiding high cost of local deployment.However,the parties involved in data sharing do not truly trust each other.Parties who participate in data sharing have no way of knowing whether the data has been tampered with,nor can they pinpoint the party performing the malicious act.The appearance of blockchain seems to provide a viable solution for data sharing.Since the blockchain has the characteristics of traceability and resistance of data tamper,it can inherently provide data integrity verification for all parties in volved in data sharing.However,the huge space requirements of blockchain make it difficult for small businesses to bear the huge overhead.On the other hand,its low query and update efficiency cannot meet user needs.Therefore,how to not only ensure data integrity,but also have efficient query and update performance has become an urgent problem to be solved in data sharing scenarios.Based on the previous research on data integrity and blockchain scalability,the thesis makes the following work:1)Based on Rocksdb,a prototype system of verifiable database — v Rocks is designed and implemented.v Rocks stores the data in Rocksdb,and at the same time introduces the blockchain to store the data proof in the blockchain to achieve the effect of immutability verification.2)A new authenticated data structure — Multi-layer Master-slave Authentication Tree — is proposed to generate the proofs required for integrity verification.The data structure is introduced,and the flow of proof generation and integrity verification is given for different operations.Compared with the traditional authentication data structure — Merkle Hash Tree,the Multi-layer Master-slave Authentication Tree has better efficiency of proof generation and integrity verification.3)Implement role management function for v Rocks,which can change the permissions of roles under the premise of reaching a consensus.At the same time,the system will record the malicious behavior of the character and give a certain punishment to urge the character not to do malicious behavior.Finally,the thesis conducts functional tests on the v Rocks system.The test results show that v Rocks can correctly implement basic functions such as basic database operations,data integrity verification and role management,and meets the basic requirements of a verifiable database.