Задача с пересекающимися диапазонами / Oracle

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Oracle [игнор отключен] [закрыт для гостей] / Задача с пересекающимися диапазонами

40 сообщений из 40, показаны все 2 страниц

все

Задача с пересекающимися диапазонами

#36751713

Буремиг

Гость

Здравствуйте,

Есть таблица с двумя столбцами дата_начала, дата_конца. Задача выяснить максимальное количество строк диапазоны которых дата_начала и дата_конца пересекаются. Например это может быть звонковая таблица с началом и окончанием звонка, тогда задача формулируется: выяснить максимально количество звонков, которые были одновременно (пиковая нагрузка). В таблице находятся звонки совершенные за сутки.

У меня есть пока две идеи как можно решить такую задачу.
1-ый Вариант: берем каждую строку таблицы и по дате начала из этой строки соединяем табличку саму на себя и считаем сколько звонков было одновременно с этой строчкой. Далее выбираем максимальное количество звонков.

2-ой Вариант: Поскольку звонки в таблице только за сутки. Разбиваем сутки на N точек времени и в каждую точку времени считаем количество звонков. Потом выбираем максимальное количество. Естественно это вариант теряет в точности т.к. некоторые звонки могут потерятся и не будут учтены.

Звонков много поэтому первый вариант будет очень долго отрабатывать. Второй вариант будет быстрее (в зависимости от количества на сколько точек разобьются сутки), но он теряет в точности.

Подскажите, пожалуйста, может есть какое еще оптимальное решение данной задачи?

Спасибо.

...

Рейтинг:

0 / 0

21.07.2010, 10:02

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36751730

andrey_anonymous

Участник

Откуда: Москва

Сообщения: 18 719

Рейтинг: 0 / 0

Буремигзадача формулируется: выяснить максимально количество звонков, которые были одновременно (пиковая нагрузка).
Что должно получиться на таких данных?

дата_началадата_конца00:01:0000:02:0100:02:0000:03:0100:03:0000:04:0100:04:0000:05:01 ......23:57:0023:58:0123:58:0023:59:01

...

Рейтинг:

0 / 0

21.07.2010, 10:12

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36751766

-2-

Участник

Сообщения: 15 349

Рейтинг: 0 / 0

Буремиг,

count(звонок) over(order by время range between current row and interval 'одновременно' minute|/second following)

...

Рейтинг:

0 / 0

21.07.2010, 10:35

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36751807

softwarer

Участник

Откуда: 127.0.0.1

Сообщения: 51 965

Рейтинг: 0 / 0

БуремигПодскажите, пожалуйста, может есть какое еще оптимальное решение данной задачи?
1. Количество одновременных звонков меняется в момент начала очередного звонка (увеличивается) и завершения (уменьшается). Максимальное количество достигается в момент увеличения. Таким образом, имеет смысл считать количество звонков только на date_start каждого звонка.

2. Количество одновременных звонков = номер_звонка_по_порядку - количество_успевших_завершиться.

Отсюда вывод: строится выборка вида (дата_начала; кол-во успевших завершиться с предыдущей даты начала) и в общем уже всё просто.

3. Если задача учебная, то, думаю, хватит. Если же боевая - подозреваю, что оптимальная реализация таки будет PL/SQL-ной, причём формулировка сменится с "найти точную пиковую нагрузку" на что-нибудь типа "найти интервалы времени, когда нагрузка не менее 70% от пиковой".

...

Рейтинг:

0 / 0

21.07.2010, 10:52

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36751918

Elic

Участник

Сообщения: 30 360

Рейтинг: 0 / 0

Отправной запрос:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

create table tmp (b timestamp, e timestamp);

declare
  d timestamp := date '2010-07-21';
begin
  dbms_random.seed( 1 );
  for i in  1  ..  100  loop
    d := d + numtodsinterval(abs(dbms_random.normal), 'minute');
    insert into tmp values(d, d + numtodsinterval(abs(dbms_random.normal)* 2 , 'minute'));
  end loop;
  commit;
end;
/

Код: plaintext

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.
35.
36.
37.
38.
39.
40.
41.
42.
43.

select * from (
select
    t.time as b,
    lead(t.time)  over (order by t.time, t.weight desc) as e,
    sum(t.weight) over (order by t.time, t.weight desc) as cnt
  from
  ( select b as time, + 1  as weight from tmp
    union all
    select e as time, - 1  as weight from tmp
  ) t
) where cnt not between  1  and  4  and e is not null
;

B                              E                                        CNT
------------------------------ ------------------------------ -------------
 21 -JUL- 10   12 . 11 . 36 . 390948  AM    21 -JUL- 10   12 . 11 . 48 . 094885  AM                0 
 21 -JUL- 10   12 . 14 . 21 . 716310  AM    21 -JUL- 10   12 . 14 . 29 . 557452  AM                5 
 21 -JUL- 10   12 . 22 . 46 . 133088  AM    21 -JUL- 10   12 . 22 . 58 . 283495  AM                0 
 21 -JUL- 10   12 . 24 . 18 . 229331  AM    21 -JUL- 10   12 . 24 . 31 . 754259  AM                0 
 21 -JUL- 10   12 . 28 . 27 . 101885  AM    21 -JUL- 10   12 . 28 . 27 . 873431  AM                5 
 21 -JUL- 10   12 . 28 . 27 . 873431  AM    21 -JUL- 10   12 . 28 . 42 . 108058  AM                6 
 21 -JUL- 10   12 . 28 . 42 . 108058  AM    21 -JUL- 10   12 . 28 . 46 . 661074  AM                5 
 21 -JUL- 10   12 . 32 . 39 . 169498  AM    21 -JUL- 10   12 . 32 . 48 . 645544  AM                0 
 21 -JUL- 10   12 . 34 . 53 . 449429  AM    21 -JUL- 10   12 . 35 . 18 . 936116  AM                0 
 21 -JUL- 10   12 . 42 . 08 . 488375  AM    21 -JUL- 10   12 . 42 . 28 . 383927  AM                0 
 21 -JUL- 10   12 . 45 . 51 . 769852  AM    21 -JUL- 10   12 . 45 . 55 . 840668  AM                5 
 21 -JUL- 10   12 . 46 . 20 . 081502  AM    21 -JUL- 10   12 . 46 . 20 . 161565  AM                5 
 21 -JUL- 10   12 . 46 . 39 . 977951  AM    21 -JUL- 10   12 . 46 . 50 . 730661  AM                5 
 21 -JUL- 10   12 . 46 . 53 . 648698  AM    21 -JUL- 10   12 . 47 . 00 . 518197  AM                5 
 21 -JUL- 10   12 . 47 . 00 . 518197  AM    21 -JUL- 10   12 . 47 . 17 . 835443  AM                6 
 21 -JUL- 10   12 . 47 . 17 . 835443  AM    21 -JUL- 10   12 . 47 . 20 . 130730  AM                5 
 21 -JUL- 10   12 . 47 . 27 . 512701  AM    21 -JUL- 10   12 . 47 . 35 . 731410  AM                5 
 21 -JUL- 10   12 . 48 . 43 . 793233  AM    21 -JUL- 10   12 . 48 . 46 . 033367  AM                0 
 21 -JUL- 10   12 . 50 . 50 . 062366  AM    21 -JUL- 10   12 . 50 . 53 . 328105  AM                5 
 21 -JUL- 10   12 . 50 . 53 . 328105  AM    21 -JUL- 10   12 . 51 . 00 . 417536  AM                6 
 21 -JUL- 10   12 . 51 . 00 . 417536  AM    21 -JUL- 10   12 . 51 . 08 . 336471  AM                5 
 21 -JUL- 10   12 . 52 . 02 . 805583  AM    21 -JUL- 10   12 . 52 . 02 . 823889  AM                5 
 21 -JUL- 10   12 . 54 . 03 . 039562  AM    21 -JUL- 10   12 . 54 . 03 . 597516  AM                0 
 21 -JUL- 10   12 . 54 . 14 . 639595  AM    21 -JUL- 10   12 . 54 . 40 . 243264  AM                0 
 21 -JUL- 10   12 . 55 . 51 . 129239  AM    21 -JUL- 10   12 . 56 . 09 . 142492  AM                0 
 21 -JUL- 10   01 . 04 . 13 . 344180  AM    21 -JUL- 10   01 . 04 . 43 . 378769  AM                5 

 26  rows selected.

Дальше его можно соединять с эталонными интервалами, выбирать максимум, ...

P.S. PL/SQL тут отдыхает :)

...

Рейтинг:

0 / 0

21.07.2010, 11:32

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36751942

SQL*Plus

Участник

Откуда: Россия, Москва

Сообщения: 8 665

Рейтинг: 0 / 0

softwarer1. Количество одновременных звонков меняется в момент начала очередного звонка (увеличивается) и завершения (уменьшается). Оно уменьшается "в момент, следующий за завершением звонка".

...

Рейтинг:

0 / 0

21.07.2010, 11:38

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36751952

softwarer

Участник

Откуда: 127.0.0.1

Сообщения: 51 965

Рейтинг: 0 / 0

SQL*PlusОно уменьшается "в момент, следующий за завершением звонка".
Не подскажете ли, какое именно число "следует за числом 1.28342"?

...

Рейтинг:

0 / 0

21.07.2010, 11:41

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752017

SQL*Plus

Участник

Откуда: Россия, Москва

Сообщения: 8 665

Рейтинг: 0 / 0

softwarerSQL*PlusОно уменьшается "в момент, следующий за завершением звонка".Не подскажете ли, какое именно число "следует за числом 1.28342"?Не подскажу... :-)
Но в звонках используются DATE. Значения этого типа данных дискретны.
"момент, следующий за завершением звонка" = "дата-время завершения звонка" + 1 секунда.
"По-моему, так!" :-)

...

Рейтинг:

0 / 0

21.07.2010, 11:58

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752100

softwarer

Участник

Откуда: 127.0.0.1

Сообщения: 51 965

Рейтинг: 0 / 0

SQL*PlusНо в звонках используются DATE. Значения этого типа данных дискретны.
Значения любого примитивного типа данных дискретны. В том числе number-а.

SQL*Plus"момент, следующий за завершением звонка" = "дата-время завершения звонка" + 1 секунда. "По-моему, так!" :-)
Даже если формат представления непрерывных данных дискретен, попытка работать с ними в этом ключе приводит только к дополнительному геморрою, имхо. Грубо говоря, из вариантов

Код: plaintext

1.
2.

 1 . trunc (dt) = trunc (sysdate)
 2 . dt >= trunc (sysdate) and dt < trunc (sysdate+ 1 )
 3 . dt >= trunc (sysdate) and dt <= trunc (sysdate+ 1 ) -  1 / 86400

весьма трудно назвать хоть какой-либо плюс третьего. В том числе и с точки зрения бизнес-логики гораздо удобнее работать на полуоткрытых интервалах.

...

Рейтинг:

0 / 0

21.07.2010, 12:22

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752113

andrey_anonymous

Участник

Откуда: Москва

Сообщения: 18 719

Рейтинг: 0 / 0

softwarerиз вариантов

Код: plaintext

1.
2.

 1 . trunc (dt) = trunc (sysdate)
 2 . dt >= trunc (sysdate) and dt < trunc (sysdate+ 1 )
 3 . dt >= trunc (sysdate) and dt <= trunc (sysdate+ 1 ) -  1 / 86400

весьма трудно назвать хоть какой-либо плюс третьего.
Один плюсик таки есть: его можно переписать как

Код: plaintext

dt between trunc (sysdate) and trunc (sysdate+ 1 ) -  1 / 86400

что временами слегка повышает читабельность.

В то же время вариант 1 в запросе сразу выдает "нуба", который вскоре придет с просьбой "ускорить запрос". Не на 100%, но на 98 - точно :)

...

Рейтинг:

0 / 0

21.07.2010, 12:29

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752115

SQL*Plus

Участник

Откуда: Россия, Москва

Сообщения: 8 665

Рейтинг: 0 / 0

softwarer,
Мы обсуждали когда наступает момент уменьшения кол-ва звонков.
Если это правильно и понятно определено, то способы учета данного факта - это уже дело техники.

P.S. Замечу, что для реальных расчетов секунда туда-сюда не имеет практически никакого значения.

...

Рейтинг:

0 / 0

21.07.2010, 12:30

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752124

andrey_anonymous

Участник

Откуда: Москва

Сообщения: 18 719

Рейтинг: 0 / 0

[quot SQL*PlusP.S. Замечу, что для реальных расчетов секунда туда-сюда не имеет практически никакого значения.[/quot]
Ну не скажите.
Имеет, причем существенное - если работаете с "версионными" объектами с заданными интервалами существования версий.

...

Рейтинг:

0 / 0

21.07.2010, 12:32

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752139

UScorp

Участник

Откуда: Кыргызстан

Сообщения: 142

Рейтинг: 0 / 0

Буремиг,

Как мне кажется будет работать ваш второй вариант с разбивкой на N точек времени, но делать это не через равный промежуток времени, а в моменты начала очередного звонка (соотвественно убрав дубликаты из этих точек времени), т.к. пиковая нагрузка возникает именно в начале какого-то определенного звонка (-ов).

...

Рейтинг:

0 / 0

21.07.2010, 12:37

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752143

Буремиг

Гость

softwarerБуремигПодскажите, пожалуйста, может есть какое еще оптимальное решение данной задачи?
1. Количество одновременных звонков меняется в момент начала очередного звонка (увеличивается) и завершения (уменьшается). Максимальное количество достигается в момент увеличения. Таким образом, имеет смысл считать количество звонков только на date_start каждого звонка.

Спасибо, за идею с тем, что достаточно посчитать количество завершенных звонков, на текущий момент.

Elic

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

select * from (
select
    t.time as b,
    lead(t.time)  over (order by t.time, t.weight desc) as e,
    sum(t.weight) over (order by t.time, t.weight desc) as cnt
  from
  ( select b as time, + 1  as weight from tmp
    union all
    select e as time, - 1  as weight from tmp
  ) t
) where cnt not between  1  and  4  and e is not null
;

Дальше его можно соединять с эталонными интервалами, выбирать максимум, ...

Спасибо, за наглядную демонстрацию. Не додумался, что начало и конец звонка можно в одно поле сложить с весом.

...

Рейтинг:

0 / 0

21.07.2010, 12:38

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752145

SQL*Plus

Участник

Откуда: Россия, Москва

Сообщения: 8 665

Рейтинг: 0 / 0

andrey_anonymousSQL*PlusP.S. Замечу, что для реальных расчетов секунда туда-сюда не имеет практически никакого значения.Ну не скажите.
Имеет, причем существенное - если работаете с "версионными" объектами с заданными интервалами существования версий.Я не совсем точно выразился.
Имелось в виду - для реальных статистических расчетов.

При использовании "версионных" объектов для статистики крайне важно однозначное понимание "что такое сутки" всеми приложениями и их пользователями.

...

Рейтинг:

0 / 0

21.07.2010, 12:39

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752150

UScorp

Участник

Откуда: Кыргызстан

Сообщения: 142

Рейтинг: 0 / 0

SQL*Plus, softwarer

Мне кажется что ваш спор насчет момента завершения звонка имел бы место быть если бы необходимо было определить максимальную пиковую нагрузку и интервал времени который он продолжался

...

Рейтинг:

0 / 0

21.07.2010, 12:41

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752154

Буремиг

Гость

UScorpБуремиг,

Как мне кажется будет работать ваш второй вариант с разбивкой на N точек времени, но делать это не через равный промежуток времени, а в моменты начала очередного звонка (соотвественно убрав дубликаты из этих точек времени), т.к. пиковая нагрузка возникает именно в начале какого-то определенного звонка (-ов).

Звонков много. Такой алгоритм тормозить будет. Elic - классную идею подал. За один проход получаем для каждого звонка, сколько звонков было еще активных. Плюс второй проход на выяснение максимума.

...

Рейтинг:

0 / 0

21.07.2010, 12:41

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752162

UScorp

Участник

Откуда: Кыргызстан

Сообщения: 142

Рейтинг: 0 / 0

UScorp
SQL*Plus, softwarer

Мне кажется что ваш спор насчет момента завершения звонка имел бы место быть если бы необходимо было определить максимальную пиковую нагрузку и интервал времени который он продолжался

Хотя из
Буремиг
Есть таблица с двумя столбцами дата_начала, дата_конца. Задача выяснить максимальное количество строк диапазоны которых дата_начала и дата_конца пересекаются.

так и выходит

...

Рейтинг:

0 / 0

21.07.2010, 12:46

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752183

Буремиг

Гость

UScorpUScorp
SQL*Plus, softwarer

Хотя из
[quot Буремиг]
Есть таблица с двумя столбцами дата_начала, дата_конца. Задача выяснить максимальное количество строк диапазоны которых дата_начала и дата_конца пересекаются.

так и выходит

Задача только узнать пиковую нагрузку. Временные диапазоны пиковой нагрузки не нужны.

...

Рейтинг:

0 / 0

21.07.2010, 12:52

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#36752219

softwarer

Участник

Откуда: 127.0.0.1

Сообщения: 51 965

Рейтинг: 0 / 0

andrey_anonymousОдин плюсик таки есть: его можно переписать как что временами слегка повышает читабельность.
Имхо, это "временами" исчезающе мало.

andrey_anonymousВ то же время вариант 1 в запросе сразу выдает "нуба"
Поэтому приведены второй и третий :) Но первый таки куда лучше, например, в if-е.

SQL*PlusМы обсуждали когда наступает момент уменьшения кол-ва звонков
Не совсем так, имхо. "Когда наступает момент" - вопрос довольно философский, уровня хлопка одной ладонью. Мы знаем, когда пользователь нажал на кнопку, а вот "в этот момент звонок ещё есть или уже нет" - можно спорить совершенно попусту неограниченное количество времени; не думаю, что мы хотим этим заниматься :) Для практических задач имеет смысл вопрос, например, "оборудование занято обслуживанием звонка или свободно и может обслужить другой звонок". Время наступления нового статуса мы можем чётко определить и вопросов это не вызовет. Грубо говоря, нас интересует, сколько надо телефонных линий, чтобы обслужить звонки 10:00:00 - 10:01:00 и 10:01:00 - 10:02:00 - то ли одна, то ли две. Согласны?

И, наконец - что мы собственно, имхо, обсуждаем - одни и те же данные можно хранить по-разному. Можно хранить в варианте (первая_секунда_когда_оборудование_стало_занято; последняя_секунда_когда_оно_ещё_было_занято), можно в варианте (первая_секунда_когда_оборудование_стало_занято; первая_секунда_когда_оно_стало_свободно).

SQL*PlusP.S. Замечу, что для реальных расчетов секунда туда-сюда не имеет практически никакого значения.
Зато могут иметь значение технические детали, например то, что переключение само по себе занимает время. Так или иначе, здесь имхо главное, о чём стоит упомянуть - проектировать данные и работать с ними имхо следует таким образом, чтобы не заморачиваться "плюс-минус секундами".

...

Рейтинг:

0 / 0

21.07.2010, 13:04

| Ответить | Цитировать | Написать

Период между сообщениями больше года.

Задача с пересекающимися диапазонами

#39608017

Vint

Участник

Откуда: Москва

Сообщения: 4 120

Рейтинг: 0 / 0

Elic

Код: plsql

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

select * from (
select
    t.time as b,
    lead(t.time)  over (order by t.time, t.weight desc) as e,
    sum(t.weight) over (order by t.time, t.weight desc) as cnt
  from
  ( select b as time, +1 as weight from tmp
    union all
    select e as time, -1 as weight from tmp
  ) t
) where cnt not between 1 and 4 and e is not null
;

Через 7+ лет спасибо, но есть маленький нюанс. если звонки начинаются или заканчиваются в один момент времени -необходимо чуть изменить запрос:

Код: plsql

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

select * from (
select
    t.time as b,
    lead(t.time)  over (order by t.time, sum(t.weight) desc) as e,
    sum(sum(t.weight)) over (order by t.time, sum(t.weight) desc) as cnt
  from
  ( select b as time, +1 as weight from tmp
    union all
    select e as time, -1 as weight from tmp
  ) t
) group by t.time
;

...

Рейтинг:

0 / 0

27.02.2018, 17:37

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608038

Elic

Участник

Сообщения: 30 360

Рейтинг: 0 / 0

Vintесли звонки начинаются или заканчиваются в один момент времениtimestamp-ы не на винде одинаковыми не бывают.

...

Рейтинг:

0 / 0

27.02.2018, 18:03

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608048

Elic

Участник

Сообщения: 30 360

Рейтинг: 0 / 0

Vintнеобходимо чуть изменить запрос:После Vint

Код: plsql

group by t.time

становится ненужным Vint

Код: plsql

, sum(t.weight) desc

...

Рейтинг:

0 / 0

27.02.2018, 18:18

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608050

Vint

Участник

Откуда: Москва

Сообщения: 4 120

Рейтинг: 0 / 0

Elic,
к тебе никаких претензий)
мне понадобилось считать проживающих в диапазоне по дням. и там и начинаться и заканчиваться могут в один день. поэтому для тех кто выезжает в один день еще и start_of_group для объединения интервалов пришлось добавить.

...

Рейтинг:

0 / 0

27.02.2018, 18:20

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608064

Stax

Участник

Откуда: Ukraine,Lviv

Сообщения: 4 370

Рейтинг: 0 / 0

Vint,

я 7+ лет не могу понять тайный смысл cnt not between 1 and 4 and (заработался я наверное)

Код: plsql

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.

SQL> ed
Wrote file afiedt.buf

  1  with tmp as (
  2  select date '2018-02-23' b, date '2018-03-01' e from dual union all
  3  select date '2018-02-24' b, date '2018-03-01' e from dual union all
  4  select date '2018-02-25' b, date '2018-02-26' e from dual union all
  5  select date '2018-02-27' b, date '2018-03-01' e from dual
  6  )
  7  select * from (
  8  select
  9      t.time as b,
 10      lead(t.time)  over (order by t.time, t.weight desc) as e,
 11      sum(t.weight) over (order by t.time, t.weight desc) as cnt
 12    from
 13    ( select b as time, +1 as weight from tmp
 14      union all
 15      select e as time, -1 as weight from tmp
 16    ) t
 17  ) where cnt not between 1 and 4 and
 18* e is not null
SQL> /

B        E             CNT
-------- -------- --------
01.03.18 01.03.18        0
01.03.18 01.03.18        0

.....
stax

...

Рейтинг:

0 / 0

27.02.2018, 18:36

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608082

А почему

Гость

andrey_anonymoussoftwarerиз вариантов

Код: plsql

1.
2.
3.

1. trunc (dt) = trunc (sysdate)
2. dt >= trunc (sysdate) and dt < trunc (sysdate+1)
3. dt >= trunc (sysdate) and dt <= trunc (sysdate+1) - 1/86400

весьма трудно назвать хоть какой-либо плюс третьего.
Один плюсик таки есть: его можно переписать как

Код: plsql

dt between trunc (sysdate) and trunc (sysdate+1) - 1/86400

...

Рейтинг:

0 / 0

27.02.2018, 19:00

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608087

softwarer

Участник

Откуда: 127.0.0.1

Сообщения: 51 965

Рейтинг: 0 / 0

А почемуА будьте любезны, объясните, пожалуйста, почему? Ибо я из этих нубов.
Думаю, Андрей имел в виду, что первый вариант, в отличие от второго и третьего, не сможет воспользоваться индексом по полю dt.

...

Рейтинг:

0 / 0

27.02.2018, 19:07

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608102

Sayan Malakshinov

Модератор форума

Откуда: Мск

Сообщения: 5 731

Рейтинг: 0 / 0

softwarerА почемуА будьте любезны, объясните, пожалуйста, почему? Ибо я из этих нубов.
Думаю, Андрей имел в виду, что первый вариант, в отличие от второго и третьего, не сможет воспользоваться индексом по полю dt.стоит еще учитывать, что иногда имеет смысл создавать индекс на trunc даты до часа или суток, т.к. это позволяет искать по обоим вариантам, как по trunc(поле_даты) between ..., так и по "поле_даты between :1 and :2", ну и иногда уменьшить размер индекса

Код: plsql

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.
35.
36.
37.
38.
39.
40.
41.
42.

SQL> create table dates as
  2    select date'2000-01-01' +level-1 dt
  3         , to_char(level,'00000000000000000') padding
  4    from dual connect by level<=1e4;

Table created.

SQL> create index ix_dates on dates(trunc(dt,'hh24'));

Index created.

SQL> call dbms_stats.gather_table_stats('','dates');

Call completed.

SQL>
SQL> explain plan for select * from dates where dt between :1 and :2;

Explained.

SQL> select * from table(dbms_xplan.display());

PLAN_TABLE_OUTPUT
-------------------------------------------------------------------------------------------------
Plan hash value: 2394932240

-------------------------------------------------------------------------------------------------
| Id  | Operation                            | Name     | Rows  | Bytes | Cost (%CPU)| Time     |
-------------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT                     |          |    25 |   875 |     3   (0)| 00:00:01 |
|*  1 |  FILTER                              |          |       |       |            |          |
|*  2 |   TABLE ACCESS BY INDEX ROWID BATCHED| DATES    |    25 |   875 |     3   (0)| 00:00:01 |
|*  3 |    INDEX RANGE SCAN                  | IX_DATES |    45 |       |     2   (0)| 00:00:01 |
-------------------------------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   1 - filter(TO_DATE(:2)>=TO_DATE(:1))
   2 - filter("DT">=:1 AND "DT"<=:2)
   3 - access(TRUNC(INTERNAL_FUNCTION("DT"),'fmhh24')>=TRUNC(:1,'fmhh24') AND
              TRUNC(INTERNAL_FUNCTION("DT"),'fmhh24')<=TRUNC(:2,'fmhh24'))

...

Рейтинг:

0 / 0

27.02.2018, 19:26

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608269

Elic

Участник

Сообщения: 30 360

Рейтинг: 0 / 0

Staxя 7+ лет не могу понять тайный смысл cnt not between 1 and 4Просто чтобы убрать непоказательный шум именно на том "случайном" наборе данных.

...

Рейтинг:

0 / 0

28.02.2018, 08:05

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608307

Stax

Участник

Откуда: Ukraine,Lviv

Сообщения: 4 370

Рейтинг: 0 / 0

Elic,

ясно, спасибо

.....
stax

...

Рейтинг:

0 / 0

28.02.2018, 10:03

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39608987

А почему

Гость

...

Рейтинг:

0 / 0

01.03.2018, 13:01

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609613

Alexander_Ttl

Участник

Откуда: Новосибирск

Сообщения: 159

Рейтинг: 0 / 0

ElicVintесли звонки начинаются или заканчиваются в один момент времениtimestamp-ы не на винде одинаковыми не бывают.Спорное утверждение. Просто на практике встречались дубли, база под Linux. Возможно, из за RAC.

...

Рейтинг:

0 / 0

02.03.2018, 13:04

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609631

Alexander_Ttl

Участник

Откуда: Новосибирск

Сообщения: 159

Рейтинг: 0 / 0

А почемуТо есть если индекса нет, то все 3 варианта будут выполняться одно время?
Спасибо.
Быстрее будет, если union all заменить на join. Экономится один скан таблицы.

Код: plsql

1.
2.
3.
4.

select decode(weight, 1, b, -1, e) as time, weight from tmp
cross join (select 1 weight from dual
union all
select -1 weight from dual)

...

Рейтинг:

0 / 0

02.03.2018, 13:41

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609640

Stax

Участник

Откуда: Ukraine,Lviv

Сообщения: 4 370

Рейтинг: 0 / 0

Alexander_TtlElicпропущено...
timestamp-ы не на винде одинаковыми не бывают.Спорное утверждение. Просто на практике встречались дубли, база под Linux. Возможно, из за RAC.

надо еще понять (не всем дано) что Elic имел ввиду

в контексте
авторесли звонки начинаются или заканчиваются в один момент времени

два звонка могут начатся и закончится в один момент времени, зависит от оборудования
напр две независимые стойки, почему б им (завонкам) не начатся в один момент времени, тем более закочится

да и банальный systimestamp (не помню скоко там точнось, допустим 6 знаков)
если процессор намного быстрее 1000000 то почему б и не получить одинаковые значения

если в ф-ции (ос) стоит задержка 0.000001 то откуда уверенность что в винде ее нет

опять же
в могопроцессорных системах, неужели на разных процессорах нельзя получить одинаковые timestamp

.....
stax

...

Рейтинг:

0 / 0

02.03.2018, 13:55

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609875

Vint

Участник

Откуда: Москва

Сообщения: 4 120

Рейтинг: 0 / 0

Stax,
про таймстемпы на винде просто лень искать тему. на юниксах каждый вызов таймстемпа точно занимает какое то время, там кажется 8 символов после секунд. у винды точно 6 символов после секунд не всегда хватает чтобы отловить разницу.
насчет того что пересекаются или нет уже не важно. главное сама идея...) я ее пол дня вспоминал. точно видел не единожды.... но всегда когда надо нет под рукой)

...

Рейтинг:

0 / 0

02.03.2018, 23:45

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609907

Elic

Участник

Сообщения: 30 360

Рейтинг: 0 / 0

Vintу винды точно 6 символов после секунд не всегда хватает чтобы отловить разницу.На винде у TS всего 3 знака.

Код: plsql

1.
2.
3.
4.
5.

Elic@elic122>; select systimestamp from dual;

SYSTIMESTAMP
--------------------------------------------
03-MAR-18 08.55.49.471000 AM +03:00

...

Рейтинг:

0 / 0

03.03.2018, 09:00

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609927

Stax

Участник

Откуда: Ukraine,Lviv

Сообщения: 4 370

Рейтинг: 0 / 0

Vint,

Спасибо, нашел
https://books.google.com.ua/books?id=NkulDQAAQBAJ&pg=PA251&lpg=PA251&dq=linux timestamp точность&source=bl&ots=QHR35OdLoP&sig=X2k_m9U-VRbvXlNYMSLfMZOlzgg&hl=uk&sa=X&ved=0ahUKEwiEtounys_ZAhUQZlAKHbLyDykQ6AEIhQEwCQ#v=onepage&q=linux timestamp точность&f=false

в оракле сколько знаков?
вроде 6, хотя в маске 9 (мож на будущее)

1) если процессоры сильно быстрые, то могут получить время с разницей в 7-м знаке,
оракля обрежет до 6-ти получим одинаковые

2) два быстрые процессоры одновременно обратились за временем к ос, они ж получат одинаковое время?

3) в телефонии (с чего все и началось) запросто можно получить одинаковое время
начала/окончания звонка хоть там и 20 знаков после

зы
для меня ето не принципиально, так для общего развития

.....
stax

...

Рейтинг:

0 / 0

03.03.2018, 10:26

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609944

винапи.

Гость

ElicНа винде у TS всего 3 знака.Не знаю, что именно пользует оракл, но на винде стандартный системный таймер имеет точность от 10 до 16 миллисекунд. Точный таймер 20 микросекунд.
Если первое, то честных и 3х знаков нет.

...

Рейтинг:

0 / 0

03.03.2018, 11:25

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609968

Elic

Участник

Сообщения: 30 360

Рейтинг: 0 / 0

винапи.Не знаю, что именно пользует оракл, но на винде стандартный системный таймер имеет точность от 10 до 16 миллисекунд. Точный таймер 20 микросекунд.
Если первое, то честных и 3х знаков нет. TIMESTAMP Precision (Doc ID 2299085.1)

Код: plsql

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

declare
  t1 timestamp with time zone;
  t2 timestamp with time zone;
begin
  t1 := systimestamp;
  loop
    t2 := systimestamp;
    exit when t2 <> t1;
  end loop;
  dbms_output.put_line('systimestamp accuracy = ' || (t2-t1));
end;
/

Код: plsql

systimestamp accuracy = +000000000 00:00:00.001000000

...

Рейтинг:

0 / 0

03.03.2018, 12:34

| Ответить | Цитировать | Написать

Задача с пересекающимися диапазонами

#39609971

Elic

Участник

Сообщения: 30 360

Рейтинг: 0 / 0

4374809

...

Рейтинг:

0 / 0

03.03.2018, 12:35

| Ответить | Цитировать | Написать

40 сообщений из 40, показаны все 2 страниц

все

Форумы / Oracle [игнор отключен] [закрыт для гостей] / Задача с пересекающимися диапазонами

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?all=1&fid=52&tid=1884342]:	0ms
get settings:	8ms
get forum list:	16ms
check forum access:	3ms
check topic access:	3ms
track hit:	259ms
get topic data:	11ms
get forum data:	3ms
get page messages:	59ms
get tp. blocked users:	1ms
others:	244ms

total:	607ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы