c++ - 高效的数据结构可聚合多列数据

Question

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

示例:5 列(studentGender、studentClass、studentGrade、studentAttendanceGrade、studentCoin)

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

1. 按学生年级划分的学生币总和
2. 学生类(class)的学生币总和
3. 按学生性别划分的学生币总和

请不要提供 SQL 解决方案，我正在谈论具有数据结构的 C 程序，并且输入(大小为 5 的 vector )是实时到来的，除非存在某些有效的解决方案，否则我可能不会存储原始粒度数据。

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

Answer 1

我发现你的问题非常广泛，并且可能很容易获得接近的投票，但是，给出一些想法:

对我来说主要的问题是，“我们正在谈论多少行？”如果数据以高速率实时传入，仅偶尔进行查询，则将数据的接收(例如平面文件)和数据的处理(读取平面文件)分开。

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

如果查询更加动态，则可以选择哈希表和平衡树。