ONVAKV: the Optimized Non-Volatile Authenticated Key-Value store

1.0 In the whole history of a blockchain, how can we prove which KV pairs were created/updated at which blocks?

Entry := (Height, Key, Value, SerialNum)

2.0 How to store such a Merkle tree

3.0 How to prove a KV-pair is up-to-date? In other words, since some height H, an KV-pair is left untouched (not changed or deleted).

4.0 Should we build a dedicated Merkle tree for these ActiveBits?

5.0 How to prune the ActiveBits and entries?

6.0 How to provide non-existence proof? That is, we want to prove there are no other key(s) between key A and key B.

Entry := (Height, Key, NextKey, Value, SerialNum)

7.0 How to proof a KV pair at any height? Even if at this height nothing happens on this KV pair.

Entry := (Height, LastHeight, Key, NextKey, Value, SerialNum)
  1. At Height, the Key's value is Value
  2. There are no other keys between Key and NextKey
  3. During LastHeight to Height, nothing happened between Key and NextKey

8.0 What are the possible status for twigs.

  1. Active and youngest
  2. Active and non-youngest
  3. Inactive and not-pruned
  4. Inactive and pruned

9.0 How to query a KV pair fast?

10.0 How to prune the inactive twigs?

11.0 How can a new node catch up the latest state?

Entry := (Height, LastHeight, Key, NextKey, Value, SerialNum, DeactivedSNList)

12.0 What is a readonly node?

--

--

--

A public chain built for the decentralized exchange. Website: www.coinex.org Telegram: t.me/CoinExChain

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

What is a view in Web Application?

Installing pgAdmin 4 on Linux Mint 20 (ulyana)

What Is The W3C And Why it Matters

Evolution with Egypt: How To Connect To Your Deepest Inner Power

MetaRim GiveAway - Worth $100,000

2 Use Cases of VBA Macro to Overcome Certain Limitations of Base Excel

The Battle Begin Between- Flutter Vs React Native

Reusing Auto-Generated Helm Secrets

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
CoinEx Smart Chain

CoinEx Smart Chain

A public chain built for the decentralized exchange. Website: www.coinex.org Telegram: t.me/CoinExChain

More from Medium

Overview of Ankr

SCALLOP AND RIVALS PROJECTS IN THE MARKET

Exorde: Check everything

ATTA METAVERSE — updated overview