blink-tree-go

blink tree implementation in go

reference

• https://github.com/PLW/blink-tree-logic

related papers

• Efficient locking for concurrent operations on B-trees
• Concurrency control and recovery for balanced Blink trees
• A Blink Tree method and latch protocol for synchronous node deletion in a high concurrency environment

usage

mgr := NewBufMgr("data/sample.db", 13, 20)
bltree := NewBLTree(mgr)

bltree.insertKey([]byte{1, 2, 3, 4}, 0, [6]byte{0, 0, 0, 0, 0, 1}, true)

_, foundKey, _ := bltree.findKey([]byte{1, 2, 3, 4}, 6)
fmt.Println(bytes.Compare(foundKey, []byte{1, 2, 3, 4}) == 0) // true

Profiling in TestBLTree_deleteManyConcurrently

CPU

Memory