bplustree 0.1.0

Concurrent in-memory B+ Tree featuring optimistic lock coupling
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

{
  "root": {
    "edges": [
      {
        "key": "0003",
        "child": {
          "edges": [
            {
              "key": "0002",
              "child": {
                "values": [
                  { "key": "0002", "value": 2 }
                ],
                "lower_fence": null,
                "upper_fence": "0002",
                "sample_key": "0002"
              }
            }
          ],
          "upper_edge": {
            "values": [
              { "key": "0003", "value": 3 }
            ],
            "lower_fence": "0002",
            "upper_fence": "0003",
            "sample_key": "0003"
          },
          "lower_fence": null,
          "upper_fence": "0003",
          "sample_key": "0002"
        }
      }
    ],
    "upper_edge": {
      "edges": [
        {
          "key": "0005",
          "child": {
            "values": [
              { "key": "0005", "value": 5 }
            ],
            "lower_fence": "0003",
            "upper_fence": "0005",
            "sample_key": "0005"
          }
        }
      ],
      "upper_edge": {
        "values": [],
        "lower_fence": "0005",
        "upper_fence": null,
        "sample_key": "0006"
      },
      "lower_fence": "0003",
      "upper_fence": null,
      "sample_key": "0005"
    },
    "lower_fence": null,
    "upper_fence": null,
    "sample_key": "0003"
  },
  "height": 3
}