s_osa https://blog.hatena.ne.jp/s_osa/ ネットの海の片隅で https://osa.hatenablog.com/ DB 突然ですが、排他的にしか利用できないリソースに対するスケジュールの重複判定の問題を考えてみようと思います。 典型的には「ある会議室では同時に複数の会議を開催できない」というようなスケジューリングの問題です。 ある既存のスケジュールを下の図のピンクで示します。 すると、そこに対して新規にスケジュールを追加するときのパターンは既存のスケジュールの始点と終点のまたぎ方によって分けられ、黄色と青色を合わせて全部で6パターンあります。 *1 このうち、黄色はピンクと重複している部分があるもの（invalidなスケジュール）、青色は重複していないもの（validなスケジュール）です。 新規に追加するスケジ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fosa.hatenablog.com%2Fentry%2F2016%2F11%2F26%2F232749" title="排他的リソースに対するスケジュールの重複判定をSQLでシュッとやる - ネットの海の片隅で" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://s3.g.cookpad.com/files/upload/20161124063036_image.png Hatena Blog https://hatena.blog 2016-11-26 23:27:49 rich https://osa.hatenablog.com/entry/2016/11/26/232749 1.0 100%