Skip to main content

LockType

Enum LockType 

Source
pub enum LockType {
    Read,
    Write,
    RangeRead,
    RangeWrite,
    RangeInsert,
    None,
    Restart,
}
Expand description

Lock types used in the transaction system.

Noxu DB uses hierarchical locking with five primary lock types. The conflict and upgrade matrices define how locks interact.

Variants§

§

Read

Basic read lock on a record.

Allows multiple concurrent readers but blocks writers.

§

Write

Write lock on a record (exclusive).

Blocks all other lockers from reading or writing this record.

§

RangeRead

Range read lock - locks a range to prevent phantom inserts.

Similar to Read but also prevents inserts into the range.

§

RangeWrite

Range write lock - combines range and write locking.

Blocks all access and prevents inserts into the range.

§

RangeInsert

Range insert lock - used when inserting into a range.

Conflicts with range locks to trigger restart on phantom detection.

§

None

No lock requested (dirty read).

Special type indicating no locking should be performed.

§

Restart

Restart marker - not a real lock type.

Used internally to indicate a range restart is needed.

Implementations§

Source§

impl LockType

Source

pub fn is_write_lock(self) -> bool

Returns true if this is a write lock that modifies data.

Note: Per implementation, RangeInsert is NOT considered a write lock for the purposes of transaction commit/abort. Only Write and RangeWrite require undo information.

Source

pub fn causes_restart(self) -> bool

Returns true if this lock type causes a restart when upgraded.

RangeRead and RangeWrite cause restarts in certain upgrade scenarios.

Source

pub fn get_conflict(self, requested: LockType) -> LockConflict

Returns the conflict status between a held lock and a requested lock.

This implements the 5x5 conflict matrix from the:

             READ    WRITE   RANGE_R  RANGE_W  RANGE_I
READ        ALLOW   BLOCK   ALLOW    BLOCK    ALLOW
WRITE       BLOCK   BLOCK   BLOCK    BLOCK    ALLOW
RANGE_READ  ALLOW   BLOCK   ALLOW    BLOCK    BLOCK
RANGE_WRITE BLOCK   BLOCK   BLOCK    BLOCK    BLOCK
RANGE_INS   ALLOW   ALLOW   RESTART  RESTART  ALLOW
Source

pub fn get_upgrade(self, requested: LockType) -> LockUpgrade

Returns the upgrade result when a locker holds this lock and requests another.

This implements the 5x5 upgrade matrix from the:

             READ           WRITE              RANGE_R            RANGE_W              RANGE_I
READ        EXISTING       WRITE_PROMOTE      RANGE_READ_IMMED   RANGE_WRITE_PROMOTE  ILLEGAL
WRITE       EXISTING       EXISTING           RANGE_WRITE_IMMED  RANGE_WRITE_IMMED    ILLEGAL
RANGE_READ  EXISTING       RANGE_WRITE_PROM   EXISTING           RANGE_WRITE_PROMOTE  ILLEGAL
RANGE_WRITE EXISTING       EXISTING           EXISTING           EXISTING             ILLEGAL
RANGE_INS   ILLEGAL        ILLEGAL            ILLEGAL            ILLEGAL              EXISTING
Source

pub fn index(self) -> usize

Returns the array index for this lock type (0-4 for the 5 main types).

Used for indexing into statistics arrays.

Trait Implementations§

Source§

impl Clone for LockType

Source§

fn clone(&self) -> LockType

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Copy for LockType

Source§

impl Debug for LockType

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Eq for LockType

Source§

impl Hash for LockType

Source§

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl Ord for LockType

Source§

fn cmp(&self, other: &LockType) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 (const: unstable) · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 (const: unstable) · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 (const: unstable) · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl PartialEq for LockType

Source§

fn eq(&self, other: &LockType) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 (const: unstable) · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl PartialOrd for LockType

Source§

fn partial_cmp(&self, other: &LockType) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 (const: unstable) · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 (const: unstable) · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 (const: unstable) · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 (const: unstable) · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl StructuralPartialEq for LockType

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<Q, K> Comparable<K> for Q
where Q: Ord + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn compare(&self, key: &K) -> Ordering

Compare self to key and return their ordering.
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.