Как найти самую длинную последовательность значений?

Question

[bitwheeze]

В таблице три колонки: Пользователь, Событие, Время, где Событие два возможных значения к примеру "А" или "Б". Записи отсортированы по полю Время. Как найти самую длинную цепочку значения поля Событие?
Например, у Васи самая длинная цепочка, три события Б подряд. У Пети в серии данных тоже три Б, но между ними было событие А и потому самая длинная цепочка у него состоит из двух событий Б.

Вася	А
Петя	Б
Вася	Б
Женя	А       
Петя	Б
Вася	Б
Женя	А       
Петя	А
Петя	Б
Вася	Б

Результат: Вася, Б, 3

Comments

[Akina]

Тут вопрос не в функциях, а в правильных индексах. А так - тривиальная gaps and islands.

Answer 1

[Slava Rozhnev]

Достаточно не тривиально:

with s as (
  select 
 	* ,
 	row_number() over (partition by name order by event_time asc) - 
 	row_number() over (partition by name, event order by event_time asc) gr
  from t
) select 
	name, event, count(*) 
  from s
  group by name, event, gr
  order by count desc
  limit 1;

PostgreSQL fiddle

Comments

[bitwheeze]

Хитро! И главное работает. Спасибо.

[Николай Савельев]

bitwheeze, это как раз и есть использование оконных функций, на которые я дал ссылку с описанием как это работает

Answer 2

[Николай Савельев]

да, возможно.
Смотри оконные функции, как раз для этой задачи
https://postgrespro.ru/docs/postgrespro/9.5/tutori...

Comments

[Myclass]

Ради интереса, с postgrepro не работаю, просто для себя прикинул, как бы я это решил в других базах с другим SQL. Насколько быстро работает эта оконная функция?