Здравствуйте, _MarlboroMan_, Вы писали:

Переделал так

select *
from
(
    select *
    from ValInt
    where (pid in (20,145,555,9834,876235))
)a
where
(
    point in
    (
        select max(point)
        from
        (
            select *
            from ValInt
            where (point in (select point from points where uid=46 and point<=100000))
        )b
        where    b.pid = a.pid
    )
)

Но толку мало.
Уменя есть пара идей как реорганизовать базу. Попробую напишу.

ЗЫ Твой вариант даже с индексом оказался хуже чем первоночальный запрос. Вывод:Не парьте мозги оптимизатору.