wiredtiger/wiredtiger.github.com — Issue #143: Random lookup in a tree
Author: wiredtiger
Created: 2012-01-31 19:07:58+00:00
State: open

Some open_cursor undocumented configuration, makes cursor->next jump to a random record by starting at the root, picking a random child and repeating until reaching a leaf page.

(Note that this could be made more accurate by using subtree row counts, and choosing a child by first choosing a random record number from the total number of records in the tree. We're not planning to do that for what is a kind of odd operation.)