2.3 Main-memory index concurrency control
The in-memory engine’s indexing scheme [12] allows any number of readers to simultaneously traverse the
index structure without locking conflicts. A read request on an index uses an optimistic scheme that relies on
version numbers in index nodes to protect the integrity of the search path. The read-only traverse algorithm is
presented on Figure 1.