disk

package

v0.0.0-...-a89114e Latest Latest Go to latest Published: Sep 19, 2024 License: MIT Imports: 8 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/Aasim-A/bptree

Links

Open Source Insights

Documentation ¶

Index ¶

Variables
type DiskBTree
- func NewTree(filePath string) (*DiskBTree, error)
type DiskBTreeFile
type DiskBTreeNode
- func BytesToNode(b []byte, ptr uint64) *DiskBTreeNode
- func (n *DiskBTreeNode) ToBytes() []byte
type MasterPage

Constants ¶

This section is empty.

Variables ¶

View Source

var INVALID_DATA_ERROR = errors.New("Invalid data")

View Source

var INVALID_KEY_ERROR = errors.New("Invalid key")

View Source

var INVALID_KEY_INDEX_ERROR = errors.New("Invalid key index")

View Source

var INVALID_KEY_SIZE_ERROR = errors.New("Invalid key size. All keys must have the same length")

View Source

var INVALID_POINTER_INDEX_ERROR = errors.New("Invalid pointer index")

View Source

var KEY_ALREADY_EXISTS_ERROR = errors.New("Key already exists")

View Source

var KEY_NOT_FOUND_ERROR = errors.New("Key not found")

View Source

var KEY_SIZE_TOO_LARGE = errors.New("The key size is too large.")

View Source

var TYPE_CONVERSION_ERROR = errors.New("Error while converting interface to type")

Functions ¶

This section is empty.

Types ¶

type DiskBTree ¶

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

func NewTree ¶

func NewTree(filePath string) (*DiskBTree, error)

func (*DiskBTree) Close ¶

func (t *DiskBTree) Close() error

func (*DiskBTree) Delete ¶

func (t *DiskBTree) Delete(key []byte) error

func (*DiskBTree) Find ¶

func (t *DiskBTree) Find(key []byte) ([]byte, error)

func (*DiskBTree) Insert ¶

func (t *DiskBTree) Insert(key, value []byte) error

func (*DiskBTree) Print ¶

func (t *DiskBTree) Print(withPointers bool) error

func (*DiskBTree) PrintLeaves ¶

func (t *DiskBTree) PrintLeaves() error

func (*DiskBTree) PrintLeavesBackwards ¶

func (t *DiskBTree) PrintLeavesBackwards() error

func (*DiskBTree) Update ¶

func (t *DiskBTree) Update(key, newValue []byte) error

type DiskBTreeFile ¶

type DiskBTreeFile interface {
	Read(b []byte) (int, error)
	Write(b []byte) (int, error)
	Seek(offset int64, whence int) (int64, error)
	Truncate(size int64) error
	Close() error
	Stat() (fs.FileInfo, error)
}

type DiskBTreeNode ¶

type DiskBTreeNode struct {
	Ptr      uint64
	IsLeaf   bool
	Numkeys  uint16
	Parent   uint64
	Next     uint64
	Prev     uint64
	Keysize  uint16
	Keys     [][]byte
	Pointers []interface{}
}

func BytesToNode ¶

func BytesToNode(b []byte, ptr uint64) *DiskBTreeNode

func (*DiskBTreeNode) ToBytes ¶

func (n *DiskBTreeNode) ToBytes() []byte

1b isLeaf, 2b numkeys, 8b parent, 8b next, 8b prev, 2b keysize, (keysize * numkeys) keys, isLeaf ? ((2b dataLength + data) * numkeys) else ((numkeys + 1) * 8)

type MasterPage ¶

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

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL