>[оверквотинг удален]
>> хеш-таблица или btree-индекс?
> Вообще-то оптимальность выбора того и другого зависит от задачи. И там дело
> далеко не только в памяти. Это разные структуры с разными свойствами.
> И например хэш-таблица как бы O(1) по времени, в отличие от
> дерева которое log(N). Но если у тебя неудачно параметры выбраны и
> тормоза от коллизий - вечный тормозняк это как бы тоже O(1).
> Но весьма хреновый.
> А оверхед по памяти от той или иной структуры - надо наверное
> конкретно смотреть на примере конкретных параметров и движка БД. Сферические хэштаблица
> и btree в вакууме - ни о чем.Два чаю вам за конструктивный комментарий. Вы полностью правы. Но в хеш-таблицу хорошо запихиваются плоские данные и сложно двумерные, а когда нужны операции сравнения (для Range Scan), хеш курит в сторонке. Ноги растут от требований
Нюанс в задаче -- получена простыня данных, теперь её надо транспанировать, как накликал пользователь. Скорее всего, потребуется эти же самые данные показать несколько раз, но с разными фильтрами (и без) и аггрегациями (и без), по-разному транспанировав. Это временной ряд с разными id источников. Пользователь может накликать много и очень много -- задача пользователя -- анализ данных, и мне нужно дать ему эту возможность. Суть -- дашборд, как графана для zabbix.
В данном контексте SQL на клиенте кажется просто идеальным решением. Может, подскажете альтернативы?
Впрочем, данные можно нормализовать и положить их на обычные массивы. Это порнография, но работать будет хорошо
Все не-браузерные решения рассматривать смысла не вижу ввиду дикой сложности поддержки этих решений (объяснил выше. Дополню совсем идиотской причиной -- пользователю нужно будет также устанавливать клиента, чтобы начать пользоваться сервисом).