bplustree

README

bplustree

Documentation

Index

• Constants
• type BTree
  • func (bt *BTree) First() *leafNode
  • func (bt *BTree) Insert(key int, value string)
  • func (bt *BTree) Search(key int) (string, bool)

Constants

const (
	MaxKV = 255
	MaxKC = 511
)

Types

type BTree

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

func (*BTree) First

func (bt *BTree) First() *leafNode

first returns the first leafNode

func (*BTree) Insert

func (bt *BTree) Insert(key int, value string)

insert inserts a (key, value) into the B+ tree

func (*BTree) Search

func (bt *BTree) Search(key int) (string, bool)

Search searches the key in B+ tree If the key exists, it returns the value of key and true If the key does not exist, it returns an empty string and false