Skip to content

rolandqi/cbtree

Repository files navigation

Build Status

cbtree

implement several b-tree structures in c++.

boltDB

BoltDB源码分析

  1. using mmap file to manange page.
  2. tx->commit->allocate(tx->DB->freepage)

implementation

  • page(meta/freelist/data) management
  • gtest/glog capability
  • node management
  • transaction
  • bucket(B+Tree) management
  • unit test
  • performance test

TODO

  • better memory management (avoid some copy)
  • palm
  • transaction manager

About

C++ implementation of B-Tree

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages