我有像Stock这样的复杂数据对象,它有像地区,名称,价格,数量,高,低等属性... 我需要在数据结构中维护这个数百万个对象,这样输入将包含像这个X区域中的所有股票以及A-B和Volumne之间P-Q之间的价格... 那么我该如何维护这些数据呢?获得更快的回应
答案 0 :(得分:1)
通常你让数据库为你做这件事, 但算法方法是使用支持范围查询的树,例如kd-tree。
假设每个库存有10个参数,那么您可以将数据库视为一组10维点。如果您想在某些范围内找到包含3个参数的库存,那么这就是该集合的3维范围查询。