Scalable, secure, efficient, and adaptable distributed digital ledger transaction network

Abstract

The present disclosure relates to systems, methods, and non-transitory computer readable storage media for implementing a scalable, secure, efficient, and adaptable distributed digital ledger transaction network. Indeed, the disclosed systems can reduce storage and processing requirements, improve security of implementing computing devices and underlying digital assets, accommodate a wide variety of different digital programs (or “smart contracts”), and scale to accommodate billions of users and associated digital transactions. For example, the disclosed systems can utilize a host of features that improve storage, account/address management, digital transaction execution, consensus, and synchronization processes. The disclosed systems can also utilize a new programming language that improves efficiency and security of the distributed digital ledger transaction network.

What is claimed is: 
     
         1 . A method comprising:
 generating an authenticated data structure of a distributed digital ledger transaction network, the authenticated data structure comprising a data tree storing data within a plurality of nodes;   determining a first configurable storage management rule for a computer node of the distributed digital ledger transaction network that is different than a second configurable storage management rule for at least one other computer node of the distributed digital ledger transaction network; and   maintaining the authenticated data structure at the computer node based on the first configuration storage management rule.   
     
     
         2 . The method of  claim 1 , wherein:
 determining the first configurable storage management rule for the computer node comprises determining a data storage deletion rule for deleting completed subtrees of the data tree; and   maintaining the authenticated data structure at the computer node based on the first configuration storage management rule comprises:
 determining that a subtree of the data tree is complete, the subtree comprising a subtree root node and a plurality of child nodes; and 
 deleting the plurality of child nodes of the subtree based on the data storage deletion rule. 
   
     
     
         3 . The method of  claim 2 , wherein:
 the authenticated data structure further comprises a database, and nodes of the data tree are mapped to entries in the database; and   maintaining the authenticated data structure at the computer node based on the first configuration storage management rule comprises deleting a plurality of entries in the database that correspond to the plurality of child nodes of the subtree based on the data storage deletion rule.   
     
     
         4 . The method of  claim 2 , wherein generating the authenticated data structure comprising the data tree comprises generating a transaction data structure comprising a transaction tree that includes nodes storing data representative of transactions executed across the distributed digital ledger transaction network. 
     
     
         5 . The method of  claim 1 , wherein
 generating the authenticated data structure comprising the data tree comprises generating a state data structure comprising a state tree that includes nodes storing data representative of user accounts of the distributed digital ledger transaction network; and   maintaining the authenticated data structure at the computer node based on the first configuration storage management rule comprises:
 determining a change in state of the distributed digital ledger transaction network; and 
 overwriting the state tree of the state data structure with a subsequent state tree based on determining the change in state. 
   
     
     
         6 . The method of  claim 1 , wherein:
 generating the authenticated data structure comprising the data tree comprises generating a state data structure comprising a state tree that includes nodes storing data representative of user accounts of the distributed digital ledger transaction network; and   maintaining the authenticated data structure at the computer node based on the first configuration storage management rule comprises:
 determining a change in state of the distributed digital ledger transaction network that corresponds to changes to one or more user accounts of the distributed digital ledger transaction network; 
 generating a state tree component comprising one or more nodes that reflect the changes to the one or more user accounts based on the change in state; and 
 associating the one or more nodes of the state tree component with one or more nodes of the state tree. 
   
     
     
         7 . The method of  claim 6 , wherein associating the one or more nodes of the state tree component with the one or more nodes of the state tree comprises associating the one or more nodes of the state tree component to the one or more nodes of the state tree that correspond to user accounts that remain unchanged after the change in state. 
     
     
         8 . The method of  claim 7 , maintaining the authenticated data structure at the computer node based on the first configuration storage management rule further comprises deleting at least one node of the state tree that corresponds to a user account that changed with the change in state. 
     
     
         9 . The method of  claim 1 , wherein determining the first configurable storage management rule for the computer node comprises determining the first configurable storage management rule based on at least one of a role of the computer node within the distributed digital ledger transaction network, one or more user preferences received via the computer node, or storage capabilities of the computer node. 
     
     
         10 . The method of  claim 1 , further comprising:
 determining a third configurable storage management rule for the computer node of the distributed digital ledger transaction network that is different than the first configurable storage management rule and the second configurable storage management based on a change in user preferences for the computer node or a change in storage capacity of the computer node; and   maintaining the authenticated data structure at the computer node based on the third configuration storage management rule.   
     
     
         11 . A non-transitory computer-readable medium storing instructions thereon that, when executed by at least one processor, cause a computing device to:
 generate an authenticated data structure of a distributed digital ledger transaction network, the authenticated data structure comprising a data tree storing data within a plurality of nodes;   determine a first configurable storage management rule for a computer node of the distributed digital ledger transaction network that is different than a second configurable storage management rule for at least one other computer node of the distributed digital ledger transaction network; and   maintain the authenticated data structure at the computer node based on the first configuration storage management rule.   
     
     
         12 . The non-transitory computer-readable medium of  claim 11 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:
 determine the first configurable storage management rule for the computer node by determining a data storage deletion rule for deleting completed subtrees of the data tree; and   maintain the authenticated data structure at the computer node based on the first configuration storage management rule by:
 determining that a subtree of the data tree is complete, the subtree comprising a subtree root node and a plurality of child nodes; and 
 deleting the plurality of child nodes of the subtree based on the data storage deletion rule. 
   
     
     
         13 . The non-transitory computer-readable medium of  claim 12 ,
 wherein the authenticated data structure further comprises a database, and nodes of the data tree are mapped to entries in the database; and   further comprising instructions that, when executed by the at least one processor, cause the computing device to maintain the authenticated data structure at the computer node based on the first configuration storage management rule by deleting a plurality of entries in the database that correspond to the plurality of child nodes of the subtree based on the data storage deletion rule.   
     
     
         14 . The non-transitory computer-readable medium of  claim 11 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:
 generate the authenticated data structure comprising the data tree by generating a state data structure comprising a state tree that includes nodes storing data representative of user accounts of the distributed digital ledger transaction network; and   maintain the authenticated data structure at the computer node based on the first configuration storage management rule by:
 determining a change in state of the distributed digital ledger transaction network; and 
 overwriting the state tree of the state data structure with a subsequent state tree based on determining the change in state. 
   
     
     
         15 . The non-transitory computer-readable medium of  claim 11 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:
 generate the authenticated data structure comprising the data tree by generating a state data structure comprising a state tree that includes nodes storing data representative of user accounts of the distributed digital ledger transaction network; and   maintain the authenticated data structure at the computer node based on the first configuration storage management rule by:
 determining a change in state of the distributed digital ledger transaction network that corresponds to changes to one or more user accounts of the distributed digital ledger transaction network; 
 generating a state tree component comprising one or more nodes that reflect the changes to the one or more user accounts based on the change in state; and 
 associating the one or more nodes of the state tree component with one or more nodes of the state tree. 
   
     
     
         16 . The non-transitory computer-readable medium of  claim 11 , wherein associating the one or more nodes of the state tree component with the one or more nodes of the state tree comprises associating the one or more nodes of the state tree component to the one or more nodes of the state tree that correspond to user accounts that remain unchanged after the change in state. 
     
     
         17 . A system comprising:
 at least one processor; and   at least one non-transitory computer-readable medium storing instructions thereon that, when executed by the at least one processor, cause the system to:
 generate an authenticated data structure of a distributed digital ledger transaction network, the authenticated data structure comprising a data tree storing data within a plurality of nodes; 
 determine a first configurable storage management rule for a computer node of the distributed digital ledger transaction network that is different than a second configurable storage management rule for at least one other computer node of the distributed digital ledger transaction network; and 
 maintain the authenticated data structure at the computer node based on the first configuration storage management rule. 
   
     
     
         18 . The system of  claim 17 , further comprising instructions that, when executed by the at least one processor, cause the system to:
 determine the first configurable storage management rule for the computer node by determining a data storage deletion rule for deleting completed subtrees of the data tree; and   maintain the authenticated data structure at the computer node based on the first configuration storage management rule by:
 determining that a subtree of the data tree is complete, the subtree comprising a subtree root node and a plurality of child nodes; and 
 deleting the plurality of child nodes of the subtree based on the data storage deletion rule. 
   
     
     
         19 . The system of  claim 18 ,
 wherein the authenticated data structure further comprises a database, and nodes of the data tree are mapped to entries in the database; and   further comprising instructions that, when executed by the at least one processor, cause the system to maintain the authenticated data structure at the computer node based on the first configuration storage management rule by deleting a plurality of entries in the database that correspond to the plurality of child nodes of the subtree based on the data storage deletion rule.   
     
     
         20 . The system of  claim 17 , further comprising instructions that, when executed by the at least one processor, cause the system to:
 generate the authenticated data structure comprising the data tree by generating a state data structure comprising a state tree that includes nodes storing data representative of user accounts of the distributed digital ledger transaction network; and   maintain the authenticated data structure at the computer node based on the first configuration storage management rule by:
 determining a change in state of the distributed digital ledger transaction network; and 
 overwriting the state tree of the state data structure with a subsequent state tree based on determining the change in state.