Index structure for blockchain ledger
An example operation may include one or more of storing an index structure that comprises an index of keys from a blockchain ledger, where the keys are stored as nodes in the index structure, receiving a blockchain request for data stored on the blockchain ledger, reading a set of keys of a non-critical query included in the blockchain request from the nodes in the index structure, and generating and storing a read set for the blockchain request which does not include values for the set of keys of the non-critical query.
1. An apparatus comprising:
a storage configured to store an index structure that comprises an index of keys from a blockchain ledger, where the keys are stored as nodes in the index structure; and
a processor configured to receive a blockchain transaction comprising a range query for data stored on the blockchain ledger, determine that a validity of the blockchain transaction is not affected by the range query, read a set of keys for the range query from the nodes in the index structure, generate a read set for the blockchain transaction which omits the set of keys read for the range query, and store the read set in a blockchain block.
2. The apparatus of claim 1 , wherein the index structure comprises a binary tree in which the keys are arranged as nodes in a hierarchical manner.
3. The apparatus of claim 1 , wherein the processor is further configured to build the index structure based on key values that are added to the blockchain ledger.
4. The apparatus of claim 1 , wherein the processor is configured to read the set of keys one-by-one from the nodes in the index structure via a next function.
5. The apparatus of claim 1 , wherein the processor is further configured to validate the blockchain transaction based on a previous read set for the blockchain transaction.
6. The apparatus of claim 1 , wherein the index structure is implemented within logic of chaincode of a blockchain peer node.
7. The apparatus of claim 1 , wherein the keys in the index structure correspond to unique values stored on a blockchain of the blockchain ledger.
8. A method comprising:
storing an index structure that comprises an index of keys from a blockchain ledger, where the keys are stored as nodes in the index structure;
receiving a blockchain transaction comprising a range query for data stored on the blockchain ledger;
determining that a validity of the blockchain transaction is not affected by the range query;
reading a set of keys for the range query from the nodes in the index structure;
generating a read set for the blockchain transaction which omits the set of keys read for the range query; and
storing the read set in a blockchain block.
9. The method of claim 8 , wherein the index structure comprises a binary tree in which the keys are arranged as nodes in a hierarchical manner.
10. The method of claim 8 , further comprising building the index structure based on key values that are added to the blockchain ledger.
11. The method of claim 8 , wherein the reading comprises reading the set of keys one-by-one from the nodes in the index structure via a next function.
12. The method of claim 8 , further comprising validating the blockchain transaction based on a previous read set for the blockchain transaction.
13. The method of claim 8 , wherein the index structure is implemented within logic of chaincode of a blockchain peer node.
14. The method of claim 8 , wherein the keys in the index structure correspond to unique values stored on a blockchain of the blockchain ledger.
15. A non-transitory computer readable medium comprising instructions, that when read by a processor, cause the processor to perform a method comprising:
storing an index structure that comprises an index of keys from a blockchain ledger, where the keys are stored as nodes in the index structure;
receiving a blockchain transaction comprising a range query for data stored on the blockchain ledger;
determining that a validity of the blockchain transaction is not affected by the range query;
reading a set of keys for the range query from the nodes in the index structure;
generating a read set for the blockchain transaction which omits the set of keys read for the range query; and
storing the read set in a blockchain block.
16. The non-transitory computer readable medium of claim 15 , wherein the index structure comprises a binary tree in which the keys are arranged as nodes in a hierarchical manner.
17. The non-transitory computer readable medium of claim 15 , wherein the method further comprises building the index structure based on key values that are added to the blockchain ledger.
18. The non-transitory computer readable medium of claim 15 , wherein the reading comprises reading the set of keys one-by-one from the nodes in the index structure via a next function.