Александр
У тебя получается 49к поисков по первичному ключу, сложность каждого log(n), т.е. log(n) * 49к
Надо найти другой индекс которым можно выбрать range сканом, там сложность log(n) + m, т.е. log(n) + 49к
и будет тот же результат, потому что опять будет 49к поисков по первичному ключику