SnapDB Library
Snap
The SnapDB.Snap.Tree namespace organizes all common SnapDB library functionality related to sorted binary trees,
e.g., the SortedTreeTKey, TValue class.
Classes
| FixedSizeNodeTKey, TValue | A node for a SortedTree that is encoded in a fixed width. This allows binary searches and faster writing. |
| FixedSizeNodeScannerTKey, TValue | The treescanner for a fixed size node. |
| GenericEncodedNodeTKey, TValue | A TreeNode abstract class that is used for linearly encoding a class. |
| GenericEncodedNodeScannerTKey, TValue | Base class for reading from a node that is encoded and must be read sequentially through the node. |
| InsertStreamHelperTKey, TValue | Helper class for inserting key-value pairs into a tree stream. |
| KeyValueMethods | Allows combined operations on key/value methods. If a substantial amount of copying is occuring, overriding this method to support the specific copy can make things faster. |
| KeyValueMethodsTKey, TValue | Allows combined operations on key/value methods. If a substantial amount of copying is occuring, overriding this method to support the specific copy can make things faster. |
| NodeTKey | Contains basic data about a node in the SortedTree. |
| SortedTree | A static class for some basic functions of the sortedtree. |
| SortedTreeTKey, TValue | Provides the basic user methods with any derived B+Tree. This base class translates all of the core methods into simple methods that must be implemented by classes derived from this base class. |
| SortedTreeNodeBaseTKey, TValue | An abstract base class for sorted tree nodes, used in SortedTree structures. |
| SortedTreeScannerBaseTKey, TValue | Base class for reading from any implementation of a sorted trees. |
| SparseIndexTKey | Contains information on how to parse the index nodes of the SortedTree. |