X-Git-Url: https://pd.if.org/git/?p=btree;a=blobdiff_plain;f=README.md;h=0233fbd7d896b110669ea5fbd951cceb6567d2ef;hp=1d5fdb91a96bea82f325900eb75390c17f9910a8;hb=HEAD;hpb=497149e860bacfdd1a24c66e9cc22d42edafbe69 diff --git a/README.md b/README.md index 1d5fdb9..0233fbd 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,7 @@ Btree-source-code ================= -A working project for High-concurrency B-tree source code in C. You probably want to download threadskv7.c for the latest developement version. +A working project for High-concurrency B-tree source code in C. You probably want to download threadskv10h.c for the latest developement version. Here are files in the btree source code: @@ -31,11 +31,15 @@ threadskv5.c Multi-Threaded/Multi-Process based on threadskv4b that supports bi- threadskv6.c Multi-Threaded/Single-Process with traditional buffer pool manager using the swap device. Based on threadskv5 and btree2u. -threadskv7.c Multi-Threaded/Single-Process with atomic add of a set of keys under eventual consistency. Adds a lock manager. +threadskv7.c Multi-Threaded/Single-Process with atomic add of a set of keys under eventual consistency. Adds an individual key lock manager. + +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. + +threadskv10h.c Multi-Threaded/Multi-Process with 2 Log-Structured-Merge (LSM) btrees based on threadskv8.c. Also adds dual leaf/interior node page sizes for each btree. Note that this file is linux only. Compilation is achieved on linux or Windows by: -gcc -D STANDALONE threads2h.c -lpthread +gcc -D STANDALONE -O3 threadskv10g.c -lpthread or