我有一个主数据存储,它有一大堆完美的普通记录,可能看起来像(这里的所有示例都是伪代码):
class Person {
string FirstName;
string LastName;
int Height;
// and so on...
}
我有一个补充数据结构,我用它来有效地回答统计问题。它是从主数据存储计算出来的,它是一个类似于:
的字典// { (field_name, field_value) => count }
Dictionary<Tuple<string, object>, int>;
例如,字典的一个条目可能是:
(LastName, "Smith") => 345
表示在Person记录的345中,LastName字段是“Smith”(或者是在上次计算此字典时)。
这个补充词典叫什么?我认为谈论它是否有一个正确的名称会更容易。
如果我要以图形方式打印整个事物,我可以将其称为“直方图”(但它只是一个数据结构,而不是可视化表示)。如果我存储了这些值的位置(而不仅仅是它们的计数),我可以称之为“inverted index”。