Java - 具有多个值的复杂数据结构和具有文件管理器的访问数据结构

时间:2015-09-18 08:52:41

标签: java algorithm

我有像Stock这样的复杂数据对象,它有像地区,名称,价格,数量,高,低等属性... 我需要在数据结构中维护这个数百万个对象,这样输入将包含像这个X区域中的所有股票以及A-B和Volumne之间P-Q之间的价格... 那么我该如何维护这些数据呢?获得更快的回应

1 个答案:

答案 0 :(得分:1)

通常你让数据库为你做这件事, 但算法方法是使用支持范围查询的树,例如kd-tree

假设每个库存有10个参数,那么您可以将数据库视为一组10维点。如果您想在某些范围内找到包含3个参数的库存,那么这就是该集合的3维范围查询。