byodb06

Documentation

Index

• Constants
• type BNode
• type BTree
  • func (tree *BTree) Delete(key []byte) bool
  • func (tree *BTree) Get(key []byte) ([]byte, bool)
  • func (tree *BTree) Insert(key []byte, val []byte)
• type KV
  • func (db *KV) Close()
  • func (db *KV) Del(key []byte) (bool, error)
  • func (db *KV) Get(key []byte) ([]byte, bool)
  • func (db *KV) Open() error
  • func (db *KV) Set(key []byte, val []byte) error

Constants

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

const BTREE_MAX_KEY_SIZE = 1000

const BTREE_MAX_VAL_SIZE = 3000

const BTREE_PAGE_SIZE = 4096

const DB_SIG = "BuildYourOwnDB06"

const HEADER = 4

Types

type BNode

type BNode []byte // can be dumped to the disk

type BTree

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

func (*BTree) Delete

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

func (*BTree) Get

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

func (*BTree) Insert

func (tree *BTree) Insert(key []byte, val []byte)

the interface

type KV

type KV struct {
	Path  string
	Fsync func(int) error // overridable; for testing
	// contains filtered or unexported fields
}

func (*KV) Close

func (db *KV) Close()

cleanups

func (*KV) Del

func (db *KV) Del(key []byte) (bool, error)

func (*KV) Get

func (db *KV) Get(key []byte) ([]byte, bool)

KV interfaces

func (*KV) Open

func (db *KV) Open() error

open or create a DB file

func (*KV) Set

func (db *KV) Set(key []byte, val []byte) error