Struct tikv::storage::mvcc::Key

[+] Show declaration

pub struct Key(Vec<u8, Global>);

[−] Expand description

Key type.

Keys have 2 types of binary representation - raw and encoded. The raw representation is for public interface, the encoded representation is for internal storage. We can get both representations from an instance of this type.

Orthogonal to binary representation, keys may or may not embed a timestamp, but this information is transparent to this type, the caller must use it consistently.

Implementations

impl Key[−]

[−] Expand description

Core functions for Key.

pub fn from_raw(key: &[u8]) -> Key[−]

Creates a key from raw bytes.

pub fn from_raw_maybe_unbounded(key: &[u8]) -> Option<Key>[−]

Creates a key from raw bytes but returns None if the key is an empty slice.

pub fn into_raw(self) -> Result<Vec<u8, Global>, Error>[−]

Gets and moves the raw representation of this key.

pub fn to_raw(&self) -> Result<Vec<u8, Global>, Error>[−]

Gets the raw representation of this key.

pub fn from_encoded(encoded_key: Vec<u8, Global>) -> Key[−]

Creates a key from encoded bytes vector.

pub fn from_encoded_slice(encoded_key: &[u8]) -> Key[−]

Creates a key with reserved capacity for timestamp from encoded bytes slice.

pub fn as_encoded(&self) -> &Vec<u8, Global>[−]

Gets the encoded representation of this key.

pub fn into_encoded(self) -> Vec<u8, Global>[−]

Gets and moves the encoded representation of this key.

pub fn append_ts(self, ts: TimeStamp) -> Key[−]

Creates a new key by appending a u64 timestamp to this key.

pub fn decode_ts(&self) -> Result<TimeStamp, Error>[−]

Gets the timestamp contained in this key.

Preconditions: the caller must ensure this is actually a timestamped key.

pub fn truncate_ts(self) -> Result<Key, Error>[−]

Creates a new key by truncating the timestamp from this key.

Preconditions: the caller must ensure this is actually a timestamped key.

pub fn split_on_ts_for(key: &[u8]) -> Result<(&[u8], TimeStamp), Error>[−]

Split a ts encoded key, return the user key and timestamp.

pub fn truncate_ts_for(key: &[u8]) -> Result<&[u8], Error>[−]

Extract the user key from a ts encoded key.

pub fn decode_ts_from(key: &[u8]) -> Result<TimeStamp, Error>[−]

Decode the timestamp from a ts encoded key.

pub fn is_user_key_eq(ts_encoded_key: &[u8], user_key: &[u8]) -> bool[−]

Whether the user key part of a ts encoded key ts_encoded_key equals to the encoded user key user_key.

There is an optimization in this function, which is to compare the last 8 encoded bytes first before comparing the rest. It is because in TiDB many records are ended with an 8 byte row id and in many situations only this part is different when calling this function.

pub fn is_encoded_from(&self, raw_key: &[u8]) -> bool[−]

Returns whether the encoded key is encoded from raw_key.

pub fn gen_hash(&self) -> u64[−]

TiDB uses the same hash algorithm.

Trait Implementations

impl Clone for Key[+]

[+] Show hidden undocumented items

pub fn clone(&self) -> Key[−]

Returns a copy of the value.

pub fn clone_from(&mut self, source: &Self)[−]

Performs copy-assignment from source.

impl Debug for Key[+]

[+] Show hidden undocumented items

pub fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>[−]

Formats the value using the given formatter.

impl Display for Key[+]

[+] Show hidden undocumented items

pub fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>[−]

Formats the value using the given formatter.

impl Eq for Key

impl Hash for Key[+]

[+] Show hidden undocumented items

pub fn hash<__H>(&self, state: &mut __H) where
    __H: Hasher, [−]

Feeds this value into the given Hasher.

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

Feeds a slice of this type into the given Hasher.

impl Ord for Key[+]

[+] Show hidden undocumented items

pub fn cmp(&self, other: &Key) -> Ordering[−]

This method returns an Ordering between self and other.

[+] Expand attributes

#[must_use]pub fn max(self, other: Self) -> Self[−]

Compares and returns the maximum of two values.

[+] Expand attributes

#[must_use]pub fn min(self, other: Self) -> Self[−]

Compares and returns the minimum of two values.

[+] Expand attributes

#[must_use]pub fn clamp(self, min: Self, max: Self) -> Self[−]

Restrict a value to a certain interval.

impl PartialEq<Key> for Key[+]

[+] Show hidden undocumented items

pub fn eq(&self, other: &Key) -> bool[−]

This method tests for self and other values to be equal, and is used by ==.

pub fn ne(&self, other: &Key) -> bool[−]

This method tests for !=.

impl PartialOrd<Key> for Key[+]

[+] Show hidden undocumented items

pub fn partial_cmp(&self, other: &Key) -> Option<Ordering>[−]

This method returns an ordering between self and other values if one exists.

[+] Expand attributes

#[must_use]pub fn lt(&self, other: &Rhs) -> bool[−]

This method tests less than (for self and other) and is used by the < operator.

[+] Expand attributes

#[must_use]pub fn le(&self, other: &Rhs) -> bool[−]

This method tests less than or equal to (for self and other) and is used by the <= operator.

[+] Expand attributes

#[must_use]pub fn gt(&self, other: &Rhs) -> bool[−]

This method tests greater than (for self and other) and is used by the > operator.

[+] Expand attributes

#[must_use]pub fn ge(&self, other: &Rhs) -> bool[−]

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl StructuralEq for Key

impl StructuralPartialEq for Key