https://www.opennet.dev/openforum/vsluhforumID3/113972.html Компания Citus Data, развивающая распределённую СУБД CitusDB (https://www.opennet.ru/opennews/art.shtml?num=44108), опубликовала (https://www.citusdata.com/blog/2018/03/27/topn-for-your-postgres-database/) исходные тексты TopN (https://github.com/citusdata/postgresql-topn/), расширения для PotgreSQL, позволяющего эффективно рассчитывать выборки наиболее популярных значений в записях. Код расширения поставляется (https://github.com/citusdata/postgresql-topn/) под лицензией AGPLv3.<br><br><br>При большом объёме данных формирование выборок, рассчитывающих популярные значения в разрезе времени (например, вывод самых популярных страниц из лога запросов web-сервера в разрезе по дням или группировка популярных товаров по дням/категориям) является достаточно ресурсоёмкой задачей. Для ускорения построения подобных выборок TopN использует алгоритм приближённой оценки результата и предварительное агрегирование записей в компактный хэш со счётчиками наиболее популярных значений, сохраняемый в отдельной таблице с использованием https://www.opennet.dev/openforum/vsluhforumID3/113972.html#5 Tue, 03 Apr 2018 06:50:13 GMT на алогоритмической базе loglog, надо полагать. <br>