The B-link-tree is a variation of the B*-tree that allows concurrent processes.

This repo contains:

  • Implementation of the search and insert methods of the B-link-tree using pthreads
  • Comparison between multithreaded algorithms and the B-link-tree
  • GUI Application for the B-link-tree using QT