#recursive-model-index
Wiki
›
Algorithms
›
01. Searching and Sorting
›
12. Specialized Search and Sorted-Order Procedures
›
Recursive Model Index Search
Recursive Model Index Search Recursive model index search uses several learned models arranged as a hierarchy. A top model selects a lower model, and the lower model predicts the likely position of a key in sorted data. The final prediction is then corrected by searching inside a bounded local range. This is the main search procedure behind a recursive model index, often shortened to RMI. It replaces part of a...