byodb07

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 FreeList
  • func (fl *FreeList) PopHead() uint64
  • func (fl *FreeList) PushTail(ptr uint64)
  • func (fl *FreeList) SetMaxSeq()
• 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
• type LNode

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 = "BuildYourOwnDB07"

const FREE_LIST_CAP = (BTREE_PAGE_SIZE - FREE_LIST_HEADER) / 8

const FREE_LIST_HEADER = 8

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 FreeList

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

func (*FreeList) PopHead

func (fl *FreeList) PopHead() uint64

get 1 item from the list head. return 0 on failure.

func (*FreeList) PushTail

func (fl *FreeList) PushTail(ptr uint64)

add 1 item to the tail

func (*FreeList) SetMaxSeq

func (fl *FreeList) SetMaxSeq()

make the newly added items available for consumption

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

type LNode

type LNode []byte

node format: | next | pointers | unused | | 8B | n*8B | ... |