microsoft / LSKV

A Ledger-backed Secure Key-Value store (LSKV), built on the Confidential Consortium Framework (CCF)
https://microsoft.github.io/CCF
MIT License
33 stars 6 forks source link

Stop duplicating data in private map for public prefixes #191

Open jeffa5 opened 1 year ago

jeffa5 commented 1 year ago

Currently all key-values are stored in the private map, and if they have a public prefix then they are additionally stored in the public map. This duplicates data and would be much nicer if we could iterate over both maps when performing range queries in order to get the results out in-order efficiently whilst reducing storage use.

jeffa5 commented 1 year ago

c.f. https://github.com/microsoft/LSKV/pull/188#issuecomment-1321801117