Re[2]: Сортировка по арифметическому среднему
От: scf  
Дата: 02.11.22 15:52
Оценка:
Здравствуйте, Sharowarsheg, Вы писали:

S>Здравствуйте, scf, Вы писали:

S>Во-первых, два множества лишние; и средние арифметические тоже лишние.

S>Есть множестово чисел (сколько, кстати? миллион? миллиард?). Из них нужно выбрать 100 самых больших, не читая всех чисел.


Наверное, я неудачно объяснил. Это распределенная СУБД, и минимизировать нужно трафик между нодами кластера. Например, для суммы достаточно с каждой ноды скачать 100 самых больших строк плюс ключи, полученные с остальных нод. Итого 100*node_count строчек с каждой ноды. Вопрос, как оптимизировать расчет среднего.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.