btree

Sep 25, 2024

Changes in this version

type BTree

+ func (b *BTree) GreaterThanEq(k []byte) ([]*Key, error)

+ func (b *BTree) LessThanEq(k []byte) ([]*Key, error)

Sep 24, 2024

Changes in this version

type Pager

+ StatLock *sync.RWMutex

+ func (p *Pager) Analyze() error

+ func (p *Pager) GetDeletedPages() []int64

Sep 24, 2024

Changes in this version

type BTree

+ func (b *BTree) NRange(start, end []byte) ([]*Key, error)

Sep 24, 2024

Changes in this version

type BTree

+ func (b *BTree) GreaterThan(k []byte) ([]*Key, error)

+ func (b *BTree) InOrderTraversal() ([]*Key, error)

+ func (b *BTree) LessThan(k []byte) ([]*Key, error)

+ func (b *BTree) NGet(k []byte) ([]*Key, error)

Aug 20, 2024

Changes in this version

type Pager

+ func (p *Pager) Count() int64

Aug 20, 2024

Changes in this version

+ const HEADER_SIZE

+ const PAGE_SIZE

+ type BTree struct

+ Pager *Pager

+ T int

+ func Open(name string, flag, perm int, t int) (*BTree, error)

+ func (b *BTree) Close() error

+ func (b *BTree) Delete(k []byte) error

+ func (b *BTree) Get(k []byte) (*Key, error)

+ func (b *BTree) PrintTree() error

+ func (b *BTree) Put(key, value []byte) error

+ func (b *BTree) Range(start, end []byte) ([]interface{}, error)

+ func (b *BTree) Remove(key, value []byte) error

+ type Key struct

+ K []byte

+ V [][]byte

+ func (k *Key) Iterator() func() ([]byte, bool)

+ type Node struct

+ Children []int64

+ Keys []*Key

+ Leaf bool

+ Page int64

+ type Pager struct

+ func OpenPager(filename string, flag int, perm os.FileMode) (*Pager, error)

+ func (p *Pager) Close() error

+ func (p *Pager) DeletePage(pageID int64) error

+ func (p *Pager) GetPage(pageID int64) ([]byte, error)

+ func (p *Pager) Write(data []byte) (int64, error)

+ func (p *Pager) WriteTo(pageID int64, data []byte) error