MongoDB - 多行值范围的交集

Question

假设我们有一个包含 6 列的 mongodb 集合：

• 房间来自
• 房间
• 池来自
• 池到
• 楼层自
• 楼层

现在我想选择范围*From / *与另一个范围相交的行。

例如：

[
  {
    _id: 1,
    RoomFrom: 100,
    RoomTo: 200,
    PoolFrom: 150,
    PoolTo: 155,
    FloorFrom: 170,
    FloorTo: 180
  },
  {
    _id: 2,
    RoomFrom: 150,
    RoomTo: 300,
    PoolFrom: 170,
    PoolTo: 200,
    FloorFrom: 170,
    FloorTo: 180
  },
  {
    _id: 3,
    RoomFrom: 210,
    RoomTo: 230,
    PoolFrom: 100,
    PoolTo: 110,
    FloorFrom: 500,
    FloorTo: 505
  },
  {
    _id: 4,
    RoomFrom: 300,
    RoomTo: 350,
    PoolFrom: 400,
    PoolTo: 450,
    FloorFrom: 600,
    FloorTo: 650
  },
  {
    _id: 5,
    RoomFrom: 400,
    RoomTo: 401,
    PoolFrom: 500,
    PoolTo: 503,
    FloorFrom: 700,
    FloorTo: 711
  }
]

现在我们有了范围：

范围变体#1

• 房间来自 = 201
• 房间= 350

所以在这个范围内我的结果中有对象：

• 对象#2
• 对象#3
• 对象#4

本例中“find”的查询是什么？

我有来自Yong Shun的很好的例子（非常感谢！！！）：

• https://mongoplayground.net/p/Hx6XZwMvbb7
• https://mongoplayground.net/p/0vmG5yQbzyV
• https://mongoplayground.net/p/-5LcMtHxIn7
• https://mongoplayground.net/p/hd6Sz1iL1Zx

但这只是针对一种情况...

范围变体#2

• 房间来自 = 201
• 房间= 350
• 池来自 = 100
• 池到= 350

所以在这个范围内我的结果中有对象：

• 对象#2
• 对象#3

本例中“find”的查询是什么？

范围变体#3

• 房间来自 = 201
• 房间= 350
• 池来自 = 100
• 池到= 350
• 楼层从 = 180
• 楼层至 = 185

所以在这个范围内我的结果中有对象：

• 对象#2

本例中“find”的查询是什么？

这个 https://mongoplayground.net/p/LDvAlyERpXD 工作正常，但仅适用于一对 RoomFrom / RoomTo，这个适用于 3 对：https://mongoplayground.net/p/81MKW9AkelA。

所以我需要查询每对的范围：

• 来自
• 到

谢谢。

Answer 1

使用这篇文章中的区间交集算法，我们发现当其中一个区间的起点大于另一个区间的终点时，2个交集不会重叠。我们可以使用

$not

来检查相反的情况，即发生重叠的情况。

在 MongoDB 中，这将类似于以下表达式：

{
  $not: {
    "$or": [
      {
        $gt: [
          "$$roomFromInput",
          "$RoomTo"
        ]
      },
      {
        $gt: [
          "$RoomFrom",
          "$$roomToInput"
        ]
      }
    ]
  }
}

剩下的工作只是对游泳池和地板重复它，我们可以使用

$and

将它们链接起来。在这里，我使用

$let

来组织变量。

db.collection.find({
  $expr: {
    $let: {
      vars: {
        roomFromInput: 201,
        roomToInput: 350,
        poolFromInput: 100,
        poolToInput: 350,
        floorFromInput: 180,
        floorToInput: 185
      },
      in: {
        $and: [
          //room
          {
            $not: {
              "$or": [
                {
                  $gt: [
                    "$$roomFromInput",
                    "$RoomTo"
                  ]
                },
                {
                  $gt: [
                    "$RoomFrom",
                    "$$roomToInput"
                  ]
                }
              ]
            }
          },
          //pool
          {
            $not: {
              "$or": [
                {
                  $gt: [
                    "$$poolFromInput",
                    "$PoolTo"
                  ]
                },
                {
                  $gt: [
                    "$PoolFrom",
                    "$$poolToInput"
                  ]
                }
              ]
            }
          },
          //floor
          {
            $not: {
              "$or": [
                {
                  $gt: [
                    "$$floorFromInput",
                    "$FloorTo"
                  ]
                },
                {
                  $gt: [
                    "$FloorFrom",
                    "$$floorToInput"
                  ]
                }
              ]
            }
          }
        ]
      }
    }
  }
})

蒙戈游乐场

---

注：

1. 这假设输入间隔格式良好。 （即开始小于结束，这些值是有效数字...）
2. 这假设文档中的字段格式良好。 （即是数字/不是字符串，没有缺失/空字段...）