6
组，monoid和环在数据库计算中有什么用？
为什么像Twitter这样的公司会对诸如群，半体和环之类的代数概念感兴趣？在github：twitter / algebird上查看他们的存储库。 我所能找到的是： 有趣的近似算法（例如Bloom过滤器，HyperLogLog和CountMinSketch）的Monoid实现。这些使您可以像想数字一样思考这些复杂的操作，然后将它们加到hadoop或在线中以生成强大的统计信息和分析数据。 并在GitHub页面的另一部分中： 它最初是作为Scalding的Matrix API的一部分开发的，其中矩阵的值是Monoids，Groups或Rings的元素 。随后，很明显，该代码在Scalding和Twitter的其他项目中具有更广泛的应用。 这种更广泛的应用可能是什么？在Twitter上以及出于一般利益？ 似乎数据库的组合聚合具有类单态结构。 关于Quora的相同问题：Twitter对抽象代数（与algebird一起）的兴趣是什么？ 我有数学背景，但不是计算机科学家。拥有半身像和半群的“真实世界”使用将是很棒的。这些通常被认为是无用的理论构造，并且在许多抽象代数课程中都被忽略了（因为缺乏有趣的说法）。