index

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

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

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

type IndexType = int8

type Indexer interface {
	// Put 向索引中存储 key 对应的数据位置信息, 返回旧的数据位置信息
	Put(key []byte, pos *data.LogRecordPos) *data.LogRecordPos
	// Get 从索引中获取 key 对应的数据位置信息
	Get(key []byte) *data.LogRecordPos
	// Delete 从索引中删除 key 对应的数据位置信息, 返回旧的数据位置信息
	Delete(key []byte) (*data.LogRecordPos, bool)
	// Size 返回索引中元素的数量
	Size() int
	// Iterator 返回一个迭代器，用于遍历索引中的所有元素
	Iterator(reverse bool) Iterator
	// Close 关闭索引
	Close() error
}

type Item struct {
	Key []byte
	Pos *data.LogRecordPos
}

type Iterator interface {
	Rewind()                   // 重置迭代器，使其指向索引中的第一个元素
	Seek(key []byte)           // 重置迭代器，使其指向索引中第一个大于(或小于) key 的元素
	Next()                     // 使迭代器指向索引中的下一个元素
	Valid() bool               // 判断迭代器是否有效
	Key() []byte               // 遍历位置的 key
	Value() *data.LogRecordPos // 遍历位置的 value
	Close()                    // 关闭迭代器
}