编辑澄清: regions
将具有(x,y)坐标范围,用于确定它们的位置,并与用户所在的位置进行比较。我猜,数据库在技术上基本上可以是任何东西。让我们来称呼他们"变量"或"对象"。对于这个问题,我认为这不重要。
所以,让我们说每个region
有1个数据库,region
覆盖地球10平方英里的区域,每个边缘重叠1英里与另一个region
(因此,与角落处的2个区域重叠,是)。对每个数据库的引用都存储在一个数组中。毕竟,我不会预料到地球上的多个地区"随时改变。谁在乎物流。故事的道德:数据库很多。
我需要选择与我的region
对应的数据库,并获取其内容。
我如何(概念上)或我应该使用什么方法来做到这一点,而不是每次我需要查询我的region
数据库时线性搜索每个血腥区域?
我知道Quicksearch,但是有更有效的方法来进行此搜索吗?
我应该如何设置它,考虑到有一个x和y轴要比较,因为我们只是映射地球表面,在这种理论情况下?我应该一次只搜索一个轴,找到区域的水平条带,然后搜索另一个轴,找到应该查询信息的数据库的确切region(s)
吗?
或者,是否有可以同时有效地进行搜索的搜索?是否可以对两个轴进行多线程搜索,因为它们不相互依赖?