高效的数据结构，可沿多列聚合数据

Question

假设我有 100 列的数据，并且我想支持（聚合）对这 100 列中的 70 列的查询，我可以在这里使用的最佳数据结构是什么：

示例： 5 列（studentGender、studentClass、studentGrade、studentAttendanceGrade、studentCoin）

现在我想支持 3 个类型的聚合查询：

1. studentGrade 的 studentCoins 总和
2. studentClass 的 studentCoins 总和
3. studentGender 的 studentCoins 总和

请不要提供 SQL 解决方案，我说的是具有数据结构的 C 程序，输入（大小为 5 的向量）是实时到来的，除非存在一些有效的解决方案，否则我可能不会存储原始粒度数据。

一种解决方案是为每种查询类型维护 3 个哈希表。 但是这个解决方案很难扩展，因为将来如果我们支持 100 列和 70 个查询，那么在这种情况下，我们需要为每种查询类型维护 70 个哈希表

Answer 1

我发现您的问题非常广泛，并且可能适合近距离投票，但是，提出一些想法：

我的主要问题是，“我们在谈论多少行？”如果数据以高速率实时进入，并且只有偶尔的查询，则将数据的接收（例如平面文件）和数据的处理（读取平面文件）分开。

如果查询都是预先确定的，另一种解决方案是在输入时即时处理数据。

如果查询更具动态性，可以选择散列表和平衡树。