SELECT * FROM notifications INNER JOIN users u1 ON u1.vk_id = notifications.from INNER JOIN users u2 ON u2.vk_id = notifications.to WHERE notifications.npoints > 0 AND notifications.history = 1 AND (notifications.to = $user_vk_id OR notifications.from = $user_vk_id) ORDER BY notifications.id DESC LIMIT 5
Медленно выполняется запрос, хоть и индексы стоят там, где нужно. В таблице 3 млн записей.