README
¶
ONVAKV: the Optimized Non-Volatile Authenticated Key-Value store
OnvaKV is yet another ADS (Authenticated Data Structure) for blockchains. Like Ethereum's MPT and Cosmos-SDK's IAVL, it is designed as a KV database to store all the state information under consensus. Its main advantage over MPT and IAVL is performance.
MPT and IAVL are built upon traditional KV databases, such as LevelDB or RocksDB. For one single read/write operation, they need to access the underlying KV database for several times. And each time a KV database is accessed, it may access the hard disk for serveral times. Thus, they are very slow.
OnvaKV does not rely on LevelDB or RocksDB during normal read/write/deletion operations. It uses carefully designed data structures in DRAM and hard disk such that reading a KV pair only need to access the hard disk only once. At the same time, it does use RocksDB to store meta information and historical information.
The general idea of OnvaKV is described here.
Documentation
¶
Index ¶
- Constants
- Variables
- type BucketMap
- type Entry
- type HotEntry
- type OnvaIterator
- type OnvaKV
- func (okv *OnvaKV) ActiveCount() int
- func (okv *OnvaKV) BeginWrite(height int64)
- func (okv *OnvaKV) CheckConsistency()
- func (okv *OnvaKV) Close()
- func (okv *OnvaKV) DeactiviateEntry(sn int64)
- func (okv *OnvaKV) Delete(key []byte)
- func (okv *OnvaKV) EndWrite()
- func (okv *OnvaKV) GetCurrHeight() int64
- func (okv *OnvaKV) GetEntry(k []byte) *Entry
- func (okv *OnvaKV) GetRootHash() []byte
- func (okv *OnvaKV) InitGuards(startKey, endKey []byte)
- func (okv *OnvaKV) Iterator(start, end []byte) dbm.Iterator
- func (okv *OnvaKV) PrepareForDeletion(k []byte) (findIt bool)
- func (okv *OnvaKV) PrepareForUpdate(k []byte)
- func (okv *OnvaKV) PrintMetaInfo()
- func (okv *OnvaKV) PruneBeforeHeight(height int64)
- func (okv *OnvaKV) ReverseIterator(start, end []byte) dbm.Iterator
- func (okv *OnvaKV) Set(key, value []byte)
Constants ¶
const ( StartReapThres int64 = 10000 // 1000 * 1000 KeptEntriesToActiveEntriesRatio = 2 )
const ( MinimumTasksInGoroutine = 10 MaximumGoroutines = 128 )
Variables ¶
var Phase1n2Time, Phase1Time, Phase2Time, Phase3Time, Phase4Time, Phase0Time uint64
Functions ¶
This section is empty.
Types ¶
type BucketMap ¶
type BucketMap struct {
// contains filtered or unexported fields
}
func NewBucketMap ¶
type OnvaIterator ¶
type OnvaIterator struct {
// contains filtered or unexported fields
}
func (*OnvaIterator) Close ¶
func (iter *OnvaIterator) Close()
func (*OnvaIterator) Domain ¶
func (iter *OnvaIterator) Domain() (start []byte, end []byte)
func (*OnvaIterator) Key ¶
func (iter *OnvaIterator) Key() []byte
func (*OnvaIterator) Next ¶
func (iter *OnvaIterator) Next()
func (*OnvaIterator) Valid ¶
func (iter *OnvaIterator) Valid() bool
func (*OnvaIterator) Value ¶
func (iter *OnvaIterator) Value() []byte
type OnvaKV ¶
type OnvaKV struct {
// contains filtered or unexported fields
}
func NewOnvaKV4Mock ¶
func (*OnvaKV) ActiveCount ¶
func (*OnvaKV) BeginWrite ¶
func (*OnvaKV) CheckConsistency ¶
func (okv *OnvaKV) CheckConsistency()
func (*OnvaKV) DeactiviateEntry ¶
func (*OnvaKV) GetCurrHeight ¶
func (*OnvaKV) GetRootHash ¶
func (*OnvaKV) InitGuards ¶
func (*OnvaKV) PrepareForDeletion ¶
func (*OnvaKV) PrepareForUpdate ¶
func (*OnvaKV) PrintMetaInfo ¶
func (okv *OnvaKV) PrintMetaInfo()
Source Files
Directories