простейшей хэш-таблицы с целыми числами и делением с остатком, по сравнению с таким, вот, массивом, выраженное в скорости выполнения запроса или латенси?
Да, я это проверял, когда делал специализации для 8 и 16 битных ключей для GROUP BY. Числа не помню, но можно проверить заново. Стоит заметить, что когда id-ы сильно разреженные и их много, то плоский массив, наоборот, будет работать хуже хэш-таблицы.
Обсуждают сегодня