btree

Documentation

Index

• Constants
• type BNode
• type BTree
  • func (tree *BTree) Delete(req *DeleteReq) (bool, error)
  • func (tree *BTree) Get(key []byte) ([]byte, bool)
  • func (tree *BTree) Update(req *UpdateReq) (bool, error)
  • func (tree *BTree) Upsert(key []byte, val []byte) (bool, error)
• type DeleteReq
• type UpdateReq

Constants

const (
	BNODE_NODE = 1 //internal nodes without values
	BNODE_LEAF = 2 //leaf nodes with values
)

const (
	MODE_UPSERT      = 0 //insert or replace
	MODE_UPDATE_ONLY = 1 // update existing keys
	MODE_INSERT_ONLY = 2 //add only new keys
)

const BTREE_MAX_KEY_SIZE = 1000

const BTREE_MAX_VAL_SIZE = 3000

const BTREE_PAGE_SIZE = 4096

const HEADER = 4

Types

type BNode

type BNode []byte

in memory data type

type BTree

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

func (*BTree) Delete

func (tree *BTree) Delete(req *DeleteReq) (bool, error)

func (*BTree) Get

func (tree *BTree) Get(key []byte) ([]byte, bool)

func (*BTree) Update

func (tree *BTree) Update(req *UpdateReq) (bool, error)

func (*BTree) Upsert

func (tree *BTree) Upsert(key []byte, val []byte) (bool, error)

type DeleteReq

type DeleteReq struct {
	Key []byte
	Old []byte
	// contains filtered or unexported fields
}

type UpdateReq

type UpdateReq struct {
	Added   bool // new key
	Updated bool
	Old     []byte //value before update
	Key     []byte
	Val     []byte
	Mode    int
	// contains filtered or unexported fields
}