index

package
v0.0.0-...-1624b2f Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Mar 23, 2025 License: GPL-3.0 Imports: 4 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Indexer

type Indexer interface {
	Put(key []byte, position *wal.ChunkPosition) *wal.ChunkPosition

	Get(key []byte) *wal.ChunkPosition

	Delete(key []byte) (*wal.ChunkPosition, bool)

	Size() int

	Ascend(handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

	AscendRange(startKey, endKey []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

	AscendGreaterOrEqual(key []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

	Descend(handleFn func(key []byte, pos *wal.ChunkPosition) (bool, error))

	DescendRange(startKey, endKey []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

	DescendLessOrEqual(key []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))
}

func NewIndexer

func NewIndexer() Indexer

type IndexerType

type IndexerType = byte
const (
	BTree IndexerType = iota
)

type MemoryBTree

type MemoryBTree struct {
	// contains filtered or unexported fields
}

func (*MemoryBTree) Ascend

func (mt *MemoryBTree) Ascend(handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

func (*MemoryBTree) AscendGreaterOrEqual

func (mt *MemoryBTree) AscendGreaterOrEqual(key []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

func (*MemoryBTree) AscendRange

func (mt *MemoryBTree) AscendRange(startKey, endKey []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

func (*MemoryBTree) Delete

func (mt *MemoryBTree) Delete(key []byte) (*wal.ChunkPosition, bool)

func (*MemoryBTree) Descend

func (mt *MemoryBTree) Descend(handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

func (*MemoryBTree) DescendLessOrEqual

func (mt *MemoryBTree) DescendLessOrEqual(key []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

func (*MemoryBTree) DescendRange

func (mt *MemoryBTree) DescendRange(startKey, endKey []byte, handleFn func(key []byte, position *wal.ChunkPosition) (bool, error))

func (*MemoryBTree) Get

func (mt *MemoryBTree) Get(key []byte) *wal.ChunkPosition

func (*MemoryBTree) Put

func (mt *MemoryBTree) Put(key []byte, position *wal.ChunkPosition) *wal.ChunkPosition

func (*MemoryBTree) Size

func (mt *MemoryBTree) Size() int

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
⌂ 换网址