| 
|
Quote: for concurrent operations on B-trees, separate safe from unsafe nodes; an update to a safe node does not affect its ancestors
topics >
all references >
references a-b >
Topic:
b-trees
Group:
parallel processing
Topic:
concurrent operations
Quotation Skeleton
When an updater [of a B*-tree] attempts an insertion (deletion) … will not be affected by the insertion (deletion). … be unsafe. … The fact that we can determine safeness of … [the concurrency] solutions described in this paper. In fact, any other tree … described here. Examples of these are prefix B-trees … [ref] and enciphered … [ref] … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: b-trees (16 items)
Group: parallel processing (41 topics, 1116 quotes)
Topic: concurrent operations (22 items)