Имеется N элементов-записей в исходном файле, каждая из которых сопровождается ключом поиска K[1] ... K[N] и некоторой информационной частью, которую мы можем не рассматривать без потери общности. Требуется найти позицию ключа, имеющего заданное значение X. Запросы на поиск поступают последовательно и в некоторых случаях известны вероятности поступления каждого из них P[1] ... P[N]. В зависимости от количества элементов файла N, диапазона и равномерности распределения значений ключей K[i], вероятностей запросов на поиск конкретных значений X наиболее подходящим может оказаться один из известных методов и структур данных.