SparseIndexTKey Class

Contains information on how to parse the index nodes of the SortedTree.

Definition

Namespace: SnapDB.Snap.Tree
Assembly: SnapDB (in SnapDB.dll) Version: 1.0.102.0 -- Release Build+29075351d0e5aa4dea46a5c520805222f672dc2e
public sealed class SparseIndex<TKey>
where TKey : new(), SnapTypeBase<TKey>
Inheritance
Object    SparseIndexTKey

Type Parameters

TKey
The key type for the sparse index.

Constructors

SparseIndexTKey Creates a new sparse index. Be sure to initialize this class by calling Initialize(BinaryStreamPointerBase, Int32, FuncUInt32, Byte, UInt32) before using this.

Properties

RootNodeIndexAddress Gets the indexed address for the root node.
RootNodeLevel Gets the level of the root node. If this is zero, there is only 1 leaf node.

Methods

Add Adds the following node pointer to the sparse index.
CanCombineWithSiblings When attempting to remove or combine a node, we must check the parent to find which one will be supported to remove.
EqualsDetermines whether the specified object is equal to the current object.
(Inherited from Object)
Get Gets the data for the following key.
GetFirstIndex Gets the node index of the first leaf node in the tree.
GetHashCodeServes as the default hash function.
(Inherited from Object)
GetLastIndex Gets the node index of the last leaf node in the tree.
GetTypeGets the Type of the current instance.
(Inherited from Object)
Initialize Creates a sparse index on the tree.
Remove Removes the specified leaf node from the sparse index
ToStringReturns a string that represents the current object.
(Inherited from Object)
UpdateKey Updates the specified leaf node to the provided key.
UpdateValue Updates the value for the provided key.

Events

RootHasChanged Event raised when the root of the tree changes, thus RootNodeIndexAddress and RootNodeLevel need to be saved to the header.

See Also