store

package
v0.9.3 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Nov 20, 2020 License: Apache-2.0 Imports: 5 Imported by: 0

README

Store

CacheKV

cachekv.Store is a wrapper KVStore which provides buffered writing / cached reading functionalities over the underlying KVStore.

type Store struct {
    cache map[string]cValue
    parent types.KVStore
}
Get

Store.Get() checks Store.cache first in order to find if there is any cached value associated with the key. If the value exists, the function returns it. If not, the function calls Store.parent.Get(), sets the key-value pair to the Store.cache, and returns it.

Set

Store.Set() sets the key-value pair to the Store.cache. cValue has the field dirty bool which indicates whether the cached value is different from the underlying value. When Store.Set() cache new pair, the cValue.dirty is set true so when Store.Write() is called it can be written to the underlying store.

Iterator

Store.Iterator() have to traverse on both caches items and the original items. In Store.iterator(), two iterators are generated for each of them, and merged. memIterator is essentially a slice of the KVPairs, used for cached items. mergeIterator is a combination of two iterators, where traverse happens ordered on both iterators.

CacheMulti

cachemulti.Store is a wrapper MultiStore which provides buffered writing / cached reading functionalities over the underlying MutliStore

type Store struct {
    db types.CacheKVStore
    stores map[types.StoreKey] types.CacheWrap
}

cachemulti.Store cache wraps all substores in its constructor and hold them in Store.stores. Store.GetKVStore() returns the store from Store.stores, and Store.Write() recursively calls CacheWrap.Write() on the substores.

DBAdapter

dbadapter.Store is a adapter for dbm.DB making it fulfilling the KVStore interface.

type Store struct {
    dbm.DB
}

dbadapter.Store embeds dbm.DB, so most of the KVStore interface functions are implemented. The other functions(mostly miscellaneous) are manually implemented.

IAVL

iavl.Store is a base-layer self-balancing merkle tree. It is guaranteed that

  1. Get & set operations are O(log n), where n is the number of elements in the tree
  2. Iteration efficiently returns the sorted elements within the range
  3. Each tree version is immutable and can be retrieved even after a commit(depending on the pruning settings)

Specification and implementation of IAVL tree can be found in [https://github.com/tendermint/iavl].

GasKV

gaskv.Store is a wrapper KVStore which provides gas consuming functionalities over the underlying KVStore.

type Store struct {
    gasMeter types.GasMeter
    gasConfig types.GasConfig
    parent types.KVStore
}

When each KVStore methods are called, gaskv.Store automatically consumes appropriate amount of gas depending on the Store.gasConfig.

Prefix

prefix.Store is a wrapper KVStore which provides automatic key-prefixing functionalities over the underlying KVStore.

type Store struct {
    parent types.KVStore
    prefix []byte
}

When Store.{Get, Set}() is called, the store forwards the call to its parent, with the key prefixed with the Store.prefix.

When Store.Iterator() is called, it does not simply prefix the Store.prefix, since it does not work as intended. In that case, some of the elements are traversed even they are not starting with the prefix.

RootMulti

rootmulti.Store is a base-layer MultiStore where multiple KVStore can be mounted on it and retrieved via object-capability keys. The keys are memory addresses, so it is impossible to forge the key unless an object is a valid owner(or a receiver) of the key, according to the object capability principles.

TraceKV

tracekv.Store is a wrapper KVStore which provides operation tracing functionalities over the underlying KVStore.

type Store struct {
    parent types.KVStore
    writer io.Writer
    context types.TraceContext
}

When each KVStore methods are called, tracekv.Store automatically logs traceOperation to the Store.writer.

type traceOperation struct {
    Operation operation
    Key string
    Value string
    Metadata map[string]interface{}
} 

traceOperation.Metadata is filled with Store.context when it is not nil. TraceContext is a map[string]interface{}.

Transient

transient.Store is a base-layer KVStore which is automatically discarded at the end of the block.

type Store struct {
    dbadapter.Store
}

Store.Store is a dbadapter.Store with a dbm.NewMemDB(). All KVStore methods are reused. When Store.Commit() is called, new dbadapter.Store is assigned, discarding previous reference and making it garbage collected.

Documentation

Index

Constants

This section is empty.

Variables

View Source
var (
	PruneNothing    = types.PruneNothing
	PruneEverything = types.PruneEverything
	PruneSyncable   = types.PruneSyncable
)

nolint - reexport

Functions

func First

func First(st KVStore, start, end []byte) (kv cmn.KVPair, ok bool)

Gets the first item.

func Last

func Last(st KVStore, start, end []byte) (kv cmn.KVPair, ok bool)

Gets the last item. `end` is exclusive.

func NewCommitMultiStore

func NewCommitMultiStore(db dbm.DB) types.CommitMultiStore

Types

type CacheKVStore

type CacheKVStore = types.CacheKVStore

Import hbtcchain/types/store.go for convenience. nolint

type CacheMultiStore

type CacheMultiStore = types.CacheMultiStore

Import hbtcchain/types/store.go for convenience. nolint

type CacheWrap

type CacheWrap = types.CacheWrap

Import hbtcchain/types/store.go for convenience. nolint

type CacheWrapper

type CacheWrapper = types.CacheWrapper

Import hbtcchain/types/store.go for convenience. nolint

type CommitID

type CommitID = types.CommitID

Import hbtcchain/types/store.go for convenience. nolint

type CommitKVStore

type CommitKVStore = types.CommitKVStore

Import hbtcchain/types/store.go for convenience. nolint

type CommitMultiStore

type CommitMultiStore = types.CommitMultiStore

Import hbtcchain/types/store.go for convenience. nolint

type CommitStore

type CommitStore = types.CommitStore

Import hbtcchain/types/store.go for convenience. nolint

type Committer

type Committer = types.Committer

Import hbtcchain/types/store.go for convenience. nolint

type Gas

type Gas = stypes.Gas

Import hbtcchain/types/store.go for convenience. nolint

type GasConfig

type GasConfig = stypes.GasConfig

Import hbtcchain/types/store.go for convenience. nolint

type GasMeter

type GasMeter = types.GasMeter

Import hbtcchain/types/store.go for convenience. nolint

type Iterator

type Iterator = types.Iterator

Import hbtcchain/types/store.go for convenience. nolint

type KVPair

type KVPair = types.KVPair

Import hbtcchain/types/store.go for convenience. nolint

type KVStore

type KVStore = types.KVStore

Import hbtcchain/types/store.go for convenience. nolint

type MultiStore

type MultiStore = types.MultiStore

Import hbtcchain/types/store.go for convenience. nolint

type PruningOptions

type PruningOptions = types.PruningOptions

Import hbtcchain/types/store.go for convenience. nolint

func NewPruningOptionsFromString

func NewPruningOptionsFromString(strategy string) (opt PruningOptions)

type Queryable

type Queryable = types.Queryable

Import hbtcchain/types/store.go for convenience. nolint

type Store

type Store = types.Store

Import hbtcchain/types/store.go for convenience. nolint

type StoreKey

type StoreKey = types.StoreKey

Import hbtcchain/types/store.go for convenience. nolint

type StoreType

type StoreType = types.StoreType

Import hbtcchain/types/store.go for convenience. nolint

type TraceContext

type TraceContext = types.TraceContext

Import hbtcchain/types/store.go for convenience. nolint

Directories

Path Synopsis

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL