mysql - MySQL の日付フィールド、重複しないすべての行を検索し、差のみを返す

Question

これは、ここでの私の最初の質問の 1 つでしたが、若干の違いがあります。

そのため、スケジュールがデータベースにある 2 人の人がいます。スケジュールは、両方のユーザーのさまざまなイベント/予定の開始時刻、終了時刻、および説明を記録するだけです。

PersonA は、PersonB と予定を交換したいと考えています。PersonB と PersonA が交換できるすべての回数を返す MySQL クエリが必要です。

元々、クエリのパラメーターは、PersonA と重複する PersonB の予定を破棄するものでした。PersonB の予定は、PersonA が交換したい予定とまったく同じ長さでなければなりませんでした。必要な結果を得るのに役立つ、時間演算/幾何学に関するいくつかの素晴らしいアドバイスをもらいました。

ここで、予定の長さが同じである必要がないように、1 対 1 パラメーターを変更したいと考えています。したがって、PersonA が月曜日の朝の予定 (午前 10:00 ～ 午前 11:30) を交換したい場合、クエリは次のようになります。

• PersonA の予定の 1 つの間にある PersonB の予定を除外する
• PersonA の予定外の PersonB の予定を含める
• PersonA が空いている間に PersonB の予定の一部を含めますが、空き部分のみを表示します。

したがって、PersonA が上記の予定 (月曜日の午前 10 時から午前 11 時 30 分) を交換したい場合、PersonA は火曜日の午後 1 時から午後 3 時までの予定があり、PersonB は火曜日の 12 時からの予定があります。午後 0 時から午後 4 時までの場合、クエリは次のように返します。

Possible_Swaps
==============
userID  | Start             | End             | Description
PersonB | Tuesday, 12:00 PM | Tuesday 1:00 PM | Cooking
PersonB | Tuesday,  4:00 PM | Tuesday 5:00 PM | Cooking

他の可能性に加えて。これはデータベースに期待しすぎですか? もしそうなら、PHPスクリプトがそれらを処理できるように、少なくとも重複しているがどちらかの側にぶら下がっているシフトを取得する方法に関する提案はありますか?

---

searlea の要求に従って、ここにもう少しコンテキストがあります。

私はアポイントメントを言い続けましたが、私は本当に「勤務シフト」のような「仕事」を意味していたと思います. PersonA と PersonB は同じオフィスで働いています。vcalendar では、勤務シフトは通常「イベント」と呼ばれますが、「予定」と呼ばれることもあります。

したがって、PersonA は月曜日の午前 10:00 から午前 11:30 まで皿洗いのシフトがあります。PersonB は、火曜日の午後 12:00 から午後 5:00 まで料理をしています。ペルソナ A は、月曜日に町を出る前に兄に会いたいと思っています。彼は月曜日の朝は全部休みたいと思っていますが、1 時間のシフトを休むことで落ち着きます。

そのため、私の古いモデル (ここでの最初の質問で取り上げました) では、重複がなく、シフトが時間的に等しいシフトを探していました。しかし、それには 2 つの問題があります。

1. 火曜日に私の 2 時間のシフトをカバーする人が必要で、私が木曜日に 4 時間働き、ジョーが木曜日に 8 時間働く場合、私は彼の 2 時間を交換し、彼は少し早く出て、私は少し残ることができます。後で。

2. 2 時間のシフトがある場合、空港に時間通りに到着するためだけに 1 時間を喜んで交換します。彼のシフトのその部分を取りなさい。

手短に言えば (遅すぎる)、PersonA の PersonB へのシフトの相対的な補完として明らかに知られているものが必要です(基本的に、PersonB が機能していて、PersonA が機能していないときはいつでも、シフトが他の時点で重複しているかどうかに関係なく)。

理想的には、PersonB が働いていて、PersonA が働いていなかった部分 (上記の 2 つの 1 時間シフト) と、シフト全体 (サービスとして利用できないことを示す特別なタグ付き) を含む一連の結果を取得します。全体) こうすることで、PersonA は自分がシフトの一部を担当していることを確認し、混乱せず、PersonB がたまたま 2 つの 1 時間シフトで働いていると考えることができます。

これはすべて少し複雑に聞こえ始めています。基本的に、PersonB のシフトを青、PersonA のシフトを黄色にして、データベースが緑以外のすべての部分を返すようにします。

Answer 1

SELECT * 
  FROM schedule AS s1
WHERE
  s1.user = 'Ondra'
AND
NOT EXISTS ( 
  SELECT * FROM schedule AS s2 
  WHERE
    s2.user = 'Zizka'
    AND (
      s2.start BETWEEN s1.start AND s1.end 
      OR
      s2.end BETWEEN s1.start AND s1.end 
      OR 
      s1.start > s2.start AND s1.end < s2.end 
    )
)

これにより、ジスカの日記のギャップに収まるオンドラのイベントが選択されます。

編集：もともとは交差でしたが、相対的な補数が必要な場合はこれで十分です。

Answer 2

仕事

重複する部分を除いて、2 人の異なるユーザーのすべての間隔を返します。

テーブルとテスト データ

CREATE TABLE IF NOT EXISTS `shifts` (
  `id` int(11) NOT NULL auto_increment,
  `name` varchar(1) NOT NULL,
  `start` datetime NOT NULL,
  `end` datetime NOT NULL,
  PRIMARY KEY  (`id`)
) ENGINE=MyISAM  DEFAULT CHARSET=latin1 AUTO_INCREMENT=12 ;

INSERT INTO `shifts` (`id`, `name`, `start`, `end`) VALUES
(1, 'a', '2000-01-01 01:00:00', '2000-01-01 03:00:00'),
(2, 'a', '2000-01-01 06:00:00', '2000-01-01 07:30:00'),
(3, 'b', '2000-01-01 02:00:00', '2000-01-01 04:00:00'),
(4, 'b', '2000-01-01 05:00:00', '2000-01-01 07:00:00'),
(5, 'a', '2000-01-01 08:00:00', '2000-01-01 11:00:00'),
(6, 'b', '2000-01-01 09:00:00', '2000-01-01 10:00:00'),
(7, 'a', '2000-01-01 12:00:00', '2000-01-01 13:00:00'),
(8, 'b', '2000-01-01 14:00:00', '2000-01-01 14:30:00'),
(9, 'a', '2000-01-01 16:00:00', '2000-01-01 18:00:00'),
(10, 'a', '2000-01-01 19:00:00', '2000-01-01 21:00:00'),
(11, 'b', '2000-01-01 17:00:00', '2000-01-01 20:00:00');

試験結果

        id  name    start           end
        1   a   2000-01-01 01:00:00 2000-01-01 02:00:00
        3   b   2000-01-01 03:00:00 2000-01-01 04:00:00
        4   b   2000-01-01 05:00:00 2000-01-01 06:00:00
        2   a   2000-01-01 07:00:00 2000-01-01 07:30:00
        5   a   2000-01-01 10:00:00 2000-01-01 11:00:00
        7   a   2000-01-01 12:00:00 2000-01-01 13:00:00
        8   b   2000-01-01 14:00:00 2000-01-01 14:30:00
        9   a   2000-01-01 16:00:00 2000-01-01 17:00:00
        11  b   2000-01-01 18:00:00 2000-01-01 19:00:00
        10  a   2000-01-01 20:00:00 2000-01-01 21:00:00

解決

次のクエリで目標を達成するために、ユーザー定義変数と呼ばれる MySQL の機能を使用しました。

SET @inA=0, @inB=0, @lastAstart = 0, @lastBstart = 0, @lastAend = 0, @lastBend = 0;
SELECT id,name,start,end FROM (
    SELECT 
        id,name,
        IF(name='a',
          IF(UNIX_TIMESTAMP(start) > @lastBend, start, FROM_UNIXTIME(@lastBend)),
          IF(UNIX_TIMESTAMP(start) > @lastAend, start, FROM_UNIXTIME(@lastAend))
        ) as start,
        IF(name='a',
          IF(@inB,FROM_UNIXTIME(@lastBstart),end),
          IF(@inA,FROM_UNIXTIME(@lastAstart),end)
        )  as end,
        IF(name='a',
          IF(@inB AND (@lastBstart < @lastAstart), 1, 0),
          IF(@inA AND (@lastAstart < @lastBstart), 1, 0)
        ) as fullyEnclosed,
          isStart,
          IF(name='a',@inA:=isStart,0), 
          IF(name='b',@inB:=isStart,0), 
          IF(name='a',IF(isStart,@lastAstart:=t,@lastAend:=t),0), 
          IF(name='b',IF(isStart,@lastBstart:=t,@lastBend:=t),0)
    FROM (
            (SELECT *, UNIX_TIMESTAMP(start) as t, 1 as isStart FROM `shifts` WHERE name IN ('a', 'b'))
        UNION ALL 
            (SELECT *, UNIX_TIMESTAMP(end) as t, 0 as isStart FROM `shifts` WHERE name IN ('a', 'b'))
        ORDER BY t
    ) as sae
) AS final WHERE NOT isStart AND NOT fullyEnclosed;

基本的な考え方は、すべてのレコードが 2 回表示されるように、テーブルを時間順に並べ替えて 2 回リストすることです。開始時間と終了時間に 1 回。次に、ユーザー定義変数を使用して、レコードをトラバースしながら状態を追跡し、重複する間隔に合わせて開始時刻と終了時刻が調整された「終了時刻」レコードのみを返します。

仮定

唯一の仮定は、人物 x の区間が同じ人物の別の区間と重複しないことです。

行動

いくつかのケースとその結果:

<  (   >   )
<  >   (   )

( < )  ( > )
( ) <  > ( )

<  (   )   >    // for this and similar cases only last part of interval is returned
       <   >

(   <  )   (   )  (  )  (   >   )  // like so
(   )                <  >   (   )

注意事項

私のmysqlサーバーは、ユーザー定義変数に保持されているDATETIMEと他の何かを比較できなかったため、UNIXタイムスタンプを使用したに違いありません。

長所短所

結合なしで単一パスでジョブを実行するため、O(N) 時間かかるはずです。人物Bの囲われた間隔で切り取られた人物Aの間隔のすべての部分を取得することはできません。MySQL固有の機能を使用します。

Answer 3

参考までに、最近使用したコードを抜粋しました。重複する日付範囲を確認するために使用できます。これは Ruby on Rails で書かれていますが、アイデア (SQL ステートメント) は他の言語に簡単に翻訳できます)。

  class Absence
    named_scope :overlaps, lambda { |start, ende| { 
      :conditions =>
          ["   absences.start_date BETWEEN :start AND :end " +
           "OR absences.end_date   BETWEEN :start AND :end " +
           "OR :start BETWEEN absences.start_date AND absences.end_date " +
           "OR :end BETWEEN absences.start_date AND absences.end_date ",
              {:start => start, :end => ende } ]
      }}
  end

名前付きスコープの場合と同様に、このスコープは他のスコープと組み合わせて再利用できます。

user = User.find(...)
today = Date.today
confirmed_absences = user.absences.confirmed.overlaps(today.beginning_of_month, today.end_of_month).count

Answer 4

$shift_idユーザーが交換したいシフトのIDにしましょう。

select swappable.shift_id, swappable.user_id, swappable.description,
    FROM_UNIXTIME(swappable.shiftstart) as start,
    FROM_UNIXTIME(swappable.shiftend) as end,
    (swappable.shiftend - swappable.shiftstart) -
        sum(coalesce(least(conflict.shiftend, swappable.shiftend) -
            greatest(conflict.shiftstart, swappable.shiftstart), 0))
        as swaptime,
    group_concat(conflict.shift_id) as conflicts,
    group_concat(concat(FROM_UNIXTIME(conflict.shiftstart), ' - ',
        FROM_UNIXTIME(conflict.shiftend))) as conflict_times
from shifts as problem
join shifts as swappable on swappable.user_id != problem.user_id
left join shifts as conflict on conflict.user_id = problem.user_id
    and conflict.shiftstart < swappable.shiftend
    and conflict.shiftend > swappable.shiftstart
where problem.shift_id = 1
group by swappable.shift_id
having swaptime > 0;

テスト済み:

CREATE TABLE `shifts` (
  `shift_id` int(10) unsigned NOT NULL auto_increment,
  `user_id` varchar(20) NOT NULL,
  `shiftstart` int unsigned NOT NULL,
  `shiftend` int unsigned NOT NULL,
  `description` varchar(32) default NULL,
  PRIMARY KEY  (`shift_id`)
);

insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (1,'april', UNIX_TIMESTAMP('2009-04-04 10:00:00'),UNIX_TIMESTAMP('2009-04-04 12:00:00'),'Needs to be swapped');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (2,'bill',  UNIX_TIMESTAMP('2009-04-04 10:30:00'),UNIX_TIMESTAMP('2009-04-04 11:30:00'),'Inside today');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (3,'casey', UNIX_TIMESTAMP('2009-04-04 12:00:00'),UNIX_TIMESTAMP('2009-04-04 14:00:00'),'Immediately after today');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (4,'casey', UNIX_TIMESTAMP('2009-04-04 08:00:00'),UNIX_TIMESTAMP('2009-04-04 10:00:00'),'Immediately before today');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (5,'david', UNIX_TIMESTAMP('2009-04-04 11:00:00'),UNIX_TIMESTAMP('2009-04-04 15:00:00'),'Partly after today');

insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (6,'april', UNIX_TIMESTAMP('2009-04-05 10:00:00'),UNIX_TIMESTAMP('2009-04-05 12:00:00'),'Tommorow');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (7,'bill',  UNIX_TIMESTAMP('2009-04-05 09:00:00'),UNIX_TIMESTAMP('2009-04-05 11:00:00'),'Partly before tomorrow');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (8,'casey', UNIX_TIMESTAMP('2009-04-05 10:00:00'),UNIX_TIMESTAMP('2009-04-05 12:00:00'),'Equals tomorrow');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (9,'david', UNIX_TIMESTAMP('2009-04-05 10:30:00'),UNIX_TIMESTAMP('2009-04-05 11:30:00'),'Inside tomorrow');

insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (10,'april',UNIX_TIMESTAMP('2009-04-11 10:00:00'),UNIX_TIMESTAMP('2009-04-11 12:00:00'),'Next week');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (11,'april',UNIX_TIMESTAMP('2009-04-11 12:00:00'),UNIX_TIMESTAMP('2009-04-11 14:00:00'),'Second shift');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (12,'bill', UNIX_TIMESTAMP('2009-04-11 11:00:00'),UNIX_TIMESTAMP('2009-04-11 13:00:00'),'Overlaps two');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (13,'casey',UNIX_TIMESTAMP('2009-04-11 17:00:00'),UNIX_TIMESTAMP('2009-04-11 19:00:00'),'No conflict');

insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (14,'april',UNIX_TIMESTAMP('2009-05-04 10:00:00'),UNIX_TIMESTAMP('2009-05-04 12:00:00'),'Next month');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (15,'april',UNIX_TIMESTAMP('2009-05-04 13:00:00'),UNIX_TIMESTAMP('2009-05-04 15:00:00'),'After break');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (16,'bill', UNIX_TIMESTAMP('2009-05-04 11:00:00'),UNIX_TIMESTAMP('2009-05-04 14:00:00'),'Middle okay');

insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (17,'april',UNIX_TIMESTAMP('2010-04-04 10:00:00'),UNIX_TIMESTAMP('2010-04-04 11:00:00'),'Next year');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (18,'april',UNIX_TIMESTAMP('2010-04-04 11:30:00'),UNIX_TIMESTAMP('2010-04-04 12:00:00'),'After break');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (19,'april',UNIX_TIMESTAMP('2010-04-04 12:30:00'),UNIX_TIMESTAMP('2010-04-04 13:30:00'),'Third part');
insert  into `shifts`(`shift_id`,`user_id`,`shiftstart`,`shiftend`,`description`) values (20,'bill', UNIX_TIMESTAMP('2010-04-04 10:30:00'),UNIX_TIMESTAMP('2010-04-04 13:00:00'),'Two parts okay');

結果：

'shift_id', 'user_id', 'description',              'start',               'end',                 'swaptime', 'conflicts', 'conflict_times'
 '3',       'casey',   'Immediately after today',  '2009-04-04 12:00:00', '2009-04-04 14:00:00', '7200',       NULL,       NULL
 '4',       'casey',   'Immediately before today', '2009-04-04 08:00:00', '2009-04-04 10:00:00', '7200',       NULL,       NULL
 '5',       'david',   'Partly after today',       '2009-04-04 11:00:00', '2009-04-04 15:00:00', '10800',     '1',        '2009-04-04 10:00:00 - 2009-04-04 12:00:00'
 '7',       'bill',    'Partly before tomorrow',   '2009-04-05 09:00:00', '2009-04-05 11:00:00', '3600',      '6',        '2009-04-05 10:00:00 - 2009-04-05 12:00:00'
'13',       'casey',   'No conflict',              '2009-04-11 17:00:00', '2009-04-11 19:00:00', '7200',       NULL,       NULL
'16',       'bill',    'Middle okay',              '2009-05-04 11:00:00', '2009-05-04 14:00:00', '3600',      '15,14',    '2009-05-04 13:00:00 - 2009-05-04 15:00:00,2009-05-04 10:00:00 - 2009-05-04 12:00:00'
'20',       'bill',    'Two parts okay',           '2010-04-04 10:30:00', '2010-04-04 13:00:00', '3600',      '19,18,17', '2010-04-04 12:30:00 - 2010-04-04 13:30:00,2010-04-04 11:30:00 - 2010-04-04 12:00:00,2010-04-04 10:00:00 - 2010-04-04 11:00:00'

これは、スワップ可能な合計時間 (秒単位) を含め、一部をスワップできるすべてのシフトを示します。最後の列 はconflict_times、スワッピング ユーザーが既にスケジュールされている勤務時間を示しています。アプリケーションがそこから利用可能な時間を抽出するのは簡単なはずです。MySQL では可能ですが、非常に注意が必要です。