Discussion :

[Valkirion]

Bonjour

j'ai une table qui contient des enregistrement de durée
de à
1 3
2 5
3 5
4 6
7 8


j'aimerai pouvoir détecté qu'il y a une coupure dans la timeline entre 6 et 7

Quelqu'un a une idée de comment faire ca en SQL? car je seche méchament :s

Merci bien!

[Waldar]

Quel est votre SGBD ?

[Valkirion]

mysql ^^

[Snipah]

Tu ne peux donc pas utiliser de fonctions analytiques, c'est moche, ça aurait simplifié le travail.
Sans fonction analytique, sous Oracle j'aurai fait quelque chose comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
select t1.a as de, t2.de as a from
(
	select t.*, rownum as position
	from
	(
		select t.*
		from timeline t
		order by de, a
	) t
) t1
left join
(
	select t.*, rownum as position
	from
	(
		select t.*
		from timeline t
		order by de, a
	) t
) t2
on t1.position = t2.position-1
where t1.a < t2.de

Seulement, je ne connais pas MySQL, et j'ai du mal à trouver un équivalent de rownum sur le net... peut être que quelqu'un saura adapter
A noter, si des intervalles peuvent être inclus dans d'autres, il faudra les enlever de la selection, sans quoi on pourrait remonter un résultat faux.

EDIT : ajout d'un NOT EXISTS pour ne pas récupérer les intervalles inclus dans d'autres :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
select t1.a as de, t2.de as a from
(
	select t.*, rownum as position
	from
	(
		select t.*
		from timeline t
		where not exists
			  (
			   select * 
			   from timeline
			   where t.de >= de and t.a < a
			  )
		order by de, a
	) t
) t1
left join
(
	select t.*, rownum as position
	from
	(
		select t.*
		from timeline t
		where not exists
			  (
			   select * 
			   from timeline
			   where t.de >= de and t.a < a
			  )
		order by de, a
	) t
) t2
on t1.position = t2.position-1
where t1.a < t2.de

EDIT bis : faute de mieux, vous pouvez tenter ceci, je ne sais pas si ce sera très pratique d'utiliser cette astuce dans votre cas (ni même si ça fonctionne vraiment, n'ayant rien pour tester...) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
mysql> SET @rownum1 := 0;
mysql> SET @rownum2 := 0;
mysql>
select t1.a as de, t2.de as a from
(
	select t.*, @rownum1 := @rownum1 + 1 as position
	from timeline t
	where not exists
		(
		select * 
		from timeline
		where t.de >= de and t.a < a
		)
	order by t.de, t.a
) t1
left join
(
	select t.*, @rownum2 := @rownum2 + 1 as position
	from timeline t
	where not exists
		(
		select * 
		from timeline
		where t.de >= de and t.a < a
		)
	order by t.de, t.a
) t2
on t1.position = t2.position-1
where t1.a < t2.de

[SQLpro]

Ce genre de requête est un agrégat d'intervalle. Lire le papier que je vient de poster dans mon blog à ce sujet.

A +