Commit 44bfe345 authored by Kirill Smelkov's avatar Kirill Smelkov

.

parent 494b4715
......@@ -82,15 +82,23 @@ type Tree = btree.LOBTree
type Bucket = btree.LOBucket
type Node = btree.LONode
type Key = int64
type Value = zodb.Oid // XXX assumes key points to IPersistent
// ΔTail represents tail of revisional changes to BTrees.
//
// It semantically consists of
// It covers changes to keys from tracked subset of BTrees parts and
// semantically consists of
//
// [](rev↑, [](root, []key)) ; rev ∈ (tail, head]
// # k/v change history ; rev ∈ (tail, head]
// [](rev↑,
// [](root,
// {}(key, value)))
//
// and covers changes to tracked subsets of BTrees. A tree subset becomes
// tracked via Track(path) request.
// # set of k/v @tail for keys that are not changed in (tail, head].
// [](root,
// {}(key, value))
//
// A tree nodes become tracked via Track(path) request.
//
// An example for tracked set is a set of visited BTree paths.
// There is no requirement that tracked set belongs to only one single BTree.
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment