Надысь

Jun 18, 2024 23:53

Меня осенило, что соединение (мой вольный перевод термина join) и группировка (group by) это варианты свёртки с последующей проекцией. Свёртки выполняются внутри данных с одинаковыми ключами.

Свёртка внутри соединения имеет тип joinFoldFunc :: ([a],[b]) -> Either a b -> ([a], [b]) и весьма простую реализацию. В проекции мы выполняем вычисление ( Read more... )

базы данных, алгоритмы

Leave a comment

Comments 2

18cc June 21 2024, 23:43:35 UTC
На map-reduce похоже...

Reply

thesz June 22 2024, 06:58:00 UTC
Да. Или наоборот - map-reduce похоже на SQL. ;)

Reply


Leave a comment

Up