Struct skipdb::optimistic::OptimisticDb

pub struct OptimisticDb<K, V, S = RandomState> { /* private fields */ }

A concurrent MVCC in-memory key-value database.

OptimisticDb requires key to be Ord and Hash.

Comparing to SerializableDb:

1. SerializableDb support full serializable snapshot isolation, which can detect both direct dependencies and indirect dependencies.
2. SerializableDb does not require key to implement Hash.
3. But, OptimisticDb has more flexible write transaction APIs and no clone happen.

Implementations

impl<K, V> OptimisticDb<K, V>

pub fn new() -> Self

Creates a new OptimisticDb with the given options.

impl<K, V, S> OptimisticDb<K, V, S>

pub fn with_hasher(hasher: S) -> Self

Creates a new OptimisticDb with the given hasher.

pub fn version(&self) -> u64

Returns the current read version of the database.

pub fn read(&self) -> ReadTransaction<K, V, OptimisticDb<K, V, S>, HashCm<K, S>>

Create a read transaction.

impl<K, V, S> OptimisticDb<K, V, S>

where K: Ord + Eq + Hash, V: 'static, S: BuildHasher + Clone,

pub fn write(&self) -> OptimisticTransaction<K, V, S>

Create a optimistic write transaction.

Optimistic write transaction is not a totally Serializable Snapshot Isolation transaction. It can handle most of write skew anomaly, but not all. Basically, all directly dependencies can be handled, but indirect dependencies (logical dependencies) can not be handled. If you need a totally Serializable Snapshot Isolation transaction, you should use SerializableDb instead.

pub fn write_with_capacity( &self, capacity: usize ) -> OptimisticTransaction<K, V, S>

Create a optimistic write transaction with the given capacity hint.

impl<K, V, S> OptimisticDb<K, V, S>

where K: Ord + Eq + Hash + Send + 'static, V: Send + 'static, S: BuildHasher + Clone,

pub fn compact(&self)

Compact the database.

Trait Implementations

impl<K, V, S> Clone for OptimisticDb<K, V, S>

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<K, V> Default for OptimisticDb<K, V>

fn default() -> Self

Creates a new OptimisticDb with the default options.