Btree-source-code
=================
-A working project for High-concurrency B-tree source code in C. You probably want to download threadskv8.c for the latest developement version.
+A working project for High-concurrency B-tree source code in C. You probably want to download threadskv10g.c for the latest developement version.
Here are files in the btree source code:
threadskv8.c Multi-Threaded/Single-Process with atomic-consistent add of a set of keys based on threadskv6.c. Uses btree page latches as locking granularity.
+threadskv10g.c Multi-Threaded/Single-Process with 2 Log-Structured-Merge (LSM) btrees based on threadskv8.c. Also adds dual leaf/interior node page sizes.
+
Compilation is achieved on linux or Windows by:
gcc -D STANDALONE -O3 threadskv8.c -lpthread