#indexing
Wiki
›
Algorithms
›
01. Searching and Sorting
›
12. Specialized Search and Sorted-Order Procedures
›
Learned Index Search
Learned Index Search Learned index search treats an ordered index as a prediction problem. Given a key, a model estimates the position where that key should appear in sorted data. The algorithm then corrects the estimate by searching a small range around the predicted position. The main idea is that a sorted array defines a cumulative distribution function from key to position. If this function is predictable, a model can...