[Zoom In Aston] X.Blockchain Overview — Accounts & States

Aston Company
Sep 4, 2018 · 2 min read

The recording of all the impossible status data such as transaction between each account, data change for integrity check is recorded using IAVL + tree structure on the X.Blockchain. The various state values handled by X.Blockchain are stored in a key-value format. Each key-value pair forms an IAVL + tree structure, and the Merkle Rood Hash that the highest hash value of this tree is determined.

In other words, the state change of a specific account leads to the change of the Merkle Root Hash value and this Merkle Root Hash value is included in the block so that the state of the whole account is reflected in each block. This tree structure follows a variant of AVL Algorithm when reconstruction is required due to addition or modification of new nodes has a time complexity of O(log(n)).

Since each SubChain has independent assets, the transaction ledger representing the status of each account’s assets must also be independent for each SubChain. Therefore, each SubChain has its own IAVL + tree structure for independent state management of accounts.

We have checked out Accounts & States of X.Blockchain. Please feel free to contact us through official SNS channels if you have any questions!

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade