A Persistent Data Structure for Managing Digital Identity Data Implemented on the Blockchain

This paper proposes a persistent data structure based on Trie Tree that is implemented on the blockchain. This data structure is mainly used to manage the management of digital identity data in the blockchain. When the existing blockchain account model does not meet actual needs, such as private key changes, a mechanism is needed to record the changed version while changing. For the current existing possible solutions, smart contracts can generally be used to implement them, but due to performance limitations, the contracts cannot support the high concurrency performance of large-scale users. This article implements a persistent Trie Tree with the features supported by the blockchain. It can provide credible data queries, and can support high-concurrency queries. Under specific needs, it can be used for large-scale digital identities in the block. The application of the chain provides a possible choice.