海量数据查询2

这样一个场景：
查询条件：83 < price < 87, city = 杭州
order by time
但是只要前3条记录。

按前面的条件查出来是250万条
总记录11亿条，
但是只要前3条记录。

方案一：
要从11亿条按时间排序的记录中找出250万条符合条件的

250万条copy成（11亿/250万）份，和各个时间区段（0-3天以内，3到6天以内。。。这样）求交集

方案二：
是取时间段的前5000条，和那250万条求交集，看是否有3条满足；不满足继续找下5000条求交集

要做到的：

1.求交集算法，尽可能快，并且不改变原来排好的顺序。

2.交集算法，用辗转相除法，以小的为单位，切分大量的数据；再用余数，切分上一轮中小的数据
这种方法的好处：一可以并行，二待处理数据规模下降的很快


我们可以定这样一个大胆的目标：

[size=xx-large][color=red]查询的速度，仅与你所需要的数据量成线性关系，而和数据总量无关！[/color][/size]