日期分割 - 算法

Question

我有一些日期范围必须拆分，以便没有重叠集。在下表中，记录0必须分为两个（0-1 / 01 / 2014-1 / 11/2014），（0-1 / 12 / 2014-1 / 12/2014），以区分第一个范围范围不与任何其他范围重叠，第二范围是重叠记录＃1范围。

Table1
Record#    Start Date    End date
      0     1/05/2014     1/12/2014
      1     1/12/2014     1/23/2014
      2     1/14/2014     1/16/2014

Result Table need to be like this...

Table2
Record    StartDate    EndDate
     0     1/05/2014    1/11/2014
     0     1/12/2014    1/12/2014
     1     1/12/2014    1/12/2014
     1     1/13/2014    1/13/2014
     1     1/14/2014    1/16/2014
     2     1/14/2014    1/16/2014
     1     1/17/2014    1/23/2014

我遵循了以下方法，但它没有给我预期的结果。

Prepare a list:

(1/05/2014, 1/12/2014, 1/14/2014, 1/16/2014, 1/23/2014)

Prepare interval list:

(1/05/2014, 1/11/2014), (1/12/2014, 1/13/2014), (1/14/2014, 1/15/2014),
(1/16/2014, 1/23/2014)