-
Notifications
You must be signed in to change notification settings - Fork 103
Home
Welcome to the BwTree wiki!
BwTree is a high performance, lock-free, wait-free and concurrent B+-Tree index template that is designed to fit into general programming purposes, especially for database engines. For more information about BwTree please refer to the Github home page. For more information about the database project that BwTree is deployed with, please Click Here.
The implementation of BwTree is based on a paper by Microsoft Research (Click Here). The general idea has been borrowed from the paper, many optimizations and corrections were added based on our own needs. This wiki majorly focuses on the design and optimization aspect of BwTree, serving as both a documentation for developers, and as a general guide on the direction to optimize BwTree in the future.