Documentation
¶
Index ¶
- func DefaultKeyComparer(a, b []byte) int
- func NewBTreeAnalyzer(navigator interfaces.BTreeNavigator, traverser interfaces.BTreeTraverser, ...) interfaces.BTreeAnalyzer
- func NewBTreeNavigator(blockReader interfaces.BlockDeviceReader, rootOID types.OidT, ...) interfaces.BTreeNavigator
- func NewBTreeSearcher(navigator interfaces.BTreeNavigator, btreeInfo interfaces.BTreeInfoReader, ...) interfaces.BTreeSearcher
- func NewBTreeTraverser(navigator interfaces.BTreeNavigator) interfaces.BTreeTraverser
- type KeyComparer
- type KeyDistributionAnalysis
- type StorageEfficiencyAnalysis
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func DefaultKeyComparer ¶
DefaultKeyComparer provides default byte-wise key comparison
func NewBTreeAnalyzer ¶
func NewBTreeAnalyzer(navigator interfaces.BTreeNavigator, traverser interfaces.BTreeTraverser, btreeInfo interfaces.BTreeInfoReader) interfaces.BTreeAnalyzer
NewBTreeAnalyzer creates a new BTreeAnalyzer implementation
func NewBTreeNavigator ¶
func NewBTreeNavigator(blockReader interfaces.BlockDeviceReader, rootOID types.OidT, btreeInfo interfaces.BTreeInfoReader) interfaces.BTreeNavigator
NewBTreeNavigator creates a new BTreeNavigator implementation
func NewBTreeSearcher ¶
func NewBTreeSearcher(navigator interfaces.BTreeNavigator, btreeInfo interfaces.BTreeInfoReader, keyComparer KeyComparer) interfaces.BTreeSearcher
NewBTreeSearcher creates a new BTreeSearcher implementation
func NewBTreeTraverser ¶
func NewBTreeTraverser(navigator interfaces.BTreeNavigator) interfaces.BTreeTraverser
NewBTreeTraverser creates a new BTreeTraverser implementation
Types ¶
type KeyComparer ¶
KeyComparer defines a function type for comparing keys
type KeyDistributionAnalysis ¶
type KeyDistributionAnalysis struct {
TotalKeys uint64
LeafKeys uint64
InternalKeys uint64
MinKeysPerNode uint32
MaxKeysPerNode uint32
AvgKeysPerNode float64
AvgKeysPerLeaf float64
LeafNodeCount int
InternalNodeCount int
}
KeyDistributionAnalysis contains analysis of key distribution
Click to show internal directories.
Click to hide internal directories.