index

type BTree ¶

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

BTree: encapsulate btree by Google, support concurrent write To use the methods provided by Google BTree, we need to implement Item interface in the Google BTree Library After we implement the Item interface, we need to implement the Indexer interface

func NewBTree() *BTree

func (bt *BTree) Delete(key []byte) bool

func (bt *BTree) Get(key []byte) *data.LogRecordPos

func (bt *BTree) Put(key []byte, pos *data.LogRecordPos) bool

type Indexer ¶

type Indexer interface {
	Put(key []byte, pos *data.LogRecordPos) bool
	Get(key []byte) *data.LogRecordPos
	Delete(key []byte) bool
}

type Item ¶

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

Item: implement the Item Interface in Google BTree in order to use the methods provided by Google BTree

func (operandOne *Item) Less(operandTwo btree.Item) bool