Естественно, во втором случае имеем более сложную структуру, соответственно требуются большие затраты на обновление узлов индекса, ко всему прочему при изменении индекса он блокируется, что также приводит к снижению производительности.

Конкретно твой случай легко решается в postgres использованием частичного индекса.

Сами учили решать такие задачи на уровне DB :)

mysqli_num_rows(mysqli_query($link, "SELECT * FROM `table` WHERE `id пользователя` AND `время` > NOW() - INTERVAL 5 MINUTE");

_____________
Принимаю заказы, писать в ЛС

Ну так я и не отказываюсь от своих слов ;) Тока тебе что ни предложи, ты всё сомневаешься. Вот уж и предлагаю разные варианты.

Кстати говоря, можно вот так вот извращнуться с запросом, чтобы использовать только один индекс по айди, но при этом получить то, что ты хочешь.

SELECT * FROM 
(
  SELECT * FROM `table` WHERE `id пользователя`
) ini_sel
WHERE `время` > NOW() - INTERVAL 5 MINUTE"

Индекс по айди должен быть использован при работе подзапроса, а для выборки по времени никакой индекс уже не нужен - подзапрос вернет всего одну строку или ни одной. То есть, индекс по времени тебе вообще не надо создавать.

_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

Действительно извращнуться, бесполезное действие с подзапросом.

_____________
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api

Ну не скажи. Если мы делаем сразу 2 условия, то они должны проверяться одновременно. И тут мы или используем индекс по айди, а по времени анализируется "как есть", т.е. последовательно. Или же мы делаем индекс по 2-м полям сразу - но Медведь не хочет.
В этом же случае в подзапросе время никак не фигурирует, не анализируется, выборку анализ времени не тормозит.
Вообщем, надо проводить натурные испытания для сравнения скоростей

На обе - это составной индекс ты имеешь ввиду?

_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

Без разницы. Ты вытащил из индекса id пользователей, но чтобы проверить данные времени, каждая строка с диска, так или иначе будет считана для проверки.

_____________
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api

Как это не хочу, сделал уже.

Ага.

_____________
Принимаю заказы, писать в ЛС

В данном случае для запроса, который я написал, не совсем так. Сначала подзапрос вытащит те строки, которые соответствуют условию по айди, это будет либо одна строка, либо ни одной. Тут индекс по айди отработает, как положено. А потом уже будет оцениваться время - во внешнем запросе. Но без индекса, так он тут просто не нужен будет.

_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

В обычном запросе произойдет то же самое, сначала отфильтруются по индексу данные, потом субд сходит на диск, извлечет нужные строки и выполнит дополнительные сравнения.

_____________
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api