枠(FromとTo)から作成されているデータを分割するための基本アルゴリズム
1,Fromで昇順に、さらにToで昇順に並び替えます。(例)Order By FROM asc, TO asc
2,S1<=S2<=E1の場合に分割・統合が必要となります。
3,
新規行を作成
S3にS2を設定
E3にE1を設定
既存行の成形
E1に(S2-1)を設定
S2に(E1+1)を設定
4,不要データを削除
S1>E1
S2>E2
S3>E3
FromとToで昇順にしているので、考えるのは以下のパターン。のみ
1,開始が同じ
S1├────────────────┤E1
S2├────────────────────────────┤E2
2 S1
S2>E2
S3>E3