现在,要存储N维数据,可以使用k-d尝试。 我的具体问题是,如果我们有固定的3D空间(即它的边界没有改变),并且每个具有第四维度(时间)的传入事件不断增加,那么可以修改什么。首先想到的是使用函数f(t)= 1/2 ^ t,它会慢慢逼近零....这有意义吗? :)
答案 0 :(得分:0)
您想对数据进行哪些类型的查询?
最简单的是空间维度的k-d树,以及当时的一些简单的有序数据结构。如果很少有具有完全相同空间位置的项目,那么一个简单的列表就足够了。
new KDTree<double, List<Item>>(3)
其中Item
类型包含空间和时间位置的字段。
如果空间重合点的数量可能会变大,您可以将列表换成二叉搜索树。