首頁 > 資料庫 > mysql教程 > 我們如何有效合併重疊的日期間隔?

我們如何有效合併重疊的日期間隔?

Mary-Kate Olsen
發布: 2024-12-30 21:43:15
原創
703 人瀏覽過

How Can We Efficiently Merge Overlapping Date Intervals?

合併重疊的日期間隔:一種有效的方法

合併重疊的日期間隔的任務在各種情況下經常出現。解決此問題的常見方法是迭代更新間隔,直到不再存在重疊。雖然這種方法相對簡單,但它提出了是否存在更有效的替代方法的問題。

替代方法:

已經提出了合併重疊日期間隔的替代方法是由相關論壇主題中的使用者建立。此方法利用連接和條件邏輯的組合來實現所需的結果。

SELECT 
       s1.StartDate,
       MIN(t1.EndDate) AS EndDate
FROM @T s1 
INNER JOIN @T t1 ON s1.StartDate <= t1.EndDate
  AND NOT EXISTS(SELECT * FROM @T t2 
                 WHERE t1.EndDate >= t2.StartDate AND t1.EndDate < t2.EndDate) 
WHERE NOT EXISTS(SELECT * FROM @T s2 
                 WHERE s1.StartDate > s2.StartDate AND s1.StartDate <= s2.EndDate) 
GROUP BY s1.StartDate 
ORDER BY s1.StartDate 
登入後複製

說明:

此方法的功能如下:

  • 它首先將表與自身連接起來,以識別重疊間隔對。
  • 它然後應用條件來過濾掉與其他間隔重疊的間隔。
  • 接下來,它消除與其他未過濾間隔重疊的任何間隔。
  • 最後,它按開始日期對間隔進行分組併計算每個的最短結束日期

好處:

  • 這種方法避免了迭代更新的需要,在某些場景下可以更有效率。
  • 無論輸入順序如何,它都會產生一致的結果

範例:

使用原始問題中提供的相同範例資料,得到以下結果:

StartDate EndDate
2010-01-01 2010-06-13
2010-06-15 2010-06-25
2010-06-26 2010-08-16
2010-11-01 2010-12-31

結論:

所提出的替代方法提供了一種合併重疊日期間隔的有效方法。它利用連接和條件邏輯的組合來實現所需的結果,為迭代方法提供了可行的替代方案。

以上是我們如何有效合併重疊的日期間隔?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板