python 算法: how to efficiently find if two integer sets are intersected?

Question

给定一个集合 [2004, 2008]，找出这个集合是否与其他集合相交的最快方法是什么？

其实我在处理数据库的问题，表有2列，一列是下限，另一列是上限。任务是找到所有与给定的 2 元组相交的行(如 [2004,2008])。

我正在使用 mongodb，这是本质上支持的吗(我的意思是有关键字来做到这一点)。我有庞大的用户群，所以我希望尽快完成这项任务。

编辑:为了更清楚地统计，数据库表包含以下行:

20 30
10 50
60 90
...

给定输入 (25 40) 范围，我想返回代表范围的行，与给定范围有交集。

所以返回是:(20 30),(10 50)

Answer 1

我根本不知道MongoDB，但你基本上是在寻找

SELECT * from the_table where not (lower_bound > 2008 or upper_bound < 2004) .