X-Git-Url: https://pd.if.org/git/?a=blobdiff_plain;f=README.md;h=338a020cef284359185f25ebc9969272cea235b7;hb=7c7d7742df4cf61722cd87e2001f8dd5013b7960;hp=4a81c1ae04abdd60f2e2ed94bb8957196335be74;hpb=d7c3af351b1839f3722af5f86a355bb76d3dd6b0;p=btree diff --git a/README.md b/README.md index 4a81c1a..338a020 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 +A working project for High-concurrency B-tree source code in C. You probably want to download threadskv6.c for the latest developement version. Here are files in the btree source code: @@ -25,6 +25,12 @@ threadskv2.c Multi-Threaded/Multi-Process based on threadskv1 that replaces the threadskv3.c Multi-Threaded/Multi-Process based on threadskv1 that introduces librarian filler slots in the linear key array to minimize data movement when a new key is inserted into the middle of the array. +threadskv4b.c Multi-Threaded/Multi-Process based on threadskv3 that manages duplicate keys added to the btree. + +threadskv5.c Multi-Threaded/Multi-Process based on threadskv4b that supports bi-directional cursors through the btree. Also supports raw disk partitions for btrees. + +threadskv6.c Multi-Threaded/Single-Process with traditional buffer pool manager using the swap device. Based on threadskv5 and btree2u. + Compilation is achieved on linux or Windows by: gcc -D STANDALONE threads2h.c -lpthread