ReSQL.ru
     
powered by simpleCommunicator - 2.0.53     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Найти минимальную дырку одной выборкой
23 сообщений из 48, страница 2 из 2
  2  все
Найти минимальную дырку одной выборкой
    #39921613
Фотография Elic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Elic
Участник
xtender
Мне тут интересно было только то, что в случае индекса нет идеального sql варианта, те возможности обойтись без полного вычитывания или же нестед лупс с кучей irs/ius. Вкратце, lead/lag не идеальны.
Саян, ты видишь академизм там, где он совсем не нужен. Там, где ищут дырки, миллисекунды не важны.
...
Рейтинг: 0 / 0
03.02.2020, 07:47
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39921620
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreymx
Участник
Elic
xtender
Мне тут интересно было только то, что в случае индекса нет идеального sql варианта, те возможности обойтись без полного вычитывания или же нестед лупс с кучей irs/ius. Вкратце, lead/lag не идеальны.
Саян, ты видишь академизм там, где он совсем не нужен. Там, где ищут дырки, миллисекунды не важны.
а как же концепция, что сервер - это ограниченный ресурс, и снижение каждой миллисекунды нагрузки важно для системы
...
Рейтинг: 0 / 0
03.02.2020, 08:44
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39921789
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sayan Malakshinov
Модератор форума
Elic,

Дырки не важны, важно лишь то, что lead/lag буферизуют все строки дочернего row source, даже когда не нужно.
...
Рейтинг: 0 / 0
03.02.2020, 13:35
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39921794
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sayan Malakshinov
Модератор форума
booby,

Прочти весь топик. Твоя идея очевидна и много раз на форуме уже упоминалась, а в данном случае ещё и очевидно неоптимальна. В моем сообщении выше я уже объяснял почему.
...
Рейтинг: 0 / 0
03.02.2020, 13:37
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922225
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
xtender
... Твоя идея очевидна...

Ах, ты же знаешь, это не моя идея, и знаешь где именно я её списал.
Я и запросов-то таких писать не умею.

xtender

... а в данном случае ещё и очевидно неоптимальна....

Каком и как именно данном?
Вообще-то "очевидно", что объем ввода/вывода для такого варианта есть функция расстояния до ближайшей дырки.
Он может как выигрывать, так и проигрывать полному линейному просмотру, в зависимости от "данного" распределения дыр.

Но ёж с ужом вполне разумно комбинируется.
Сейчас мне показалась занятной такая идея,
накомбинированная из упомянутого в топике.
(на твоем же примере определения таблицы):

Код: 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.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
With T0 as (
  Select 
    cast(10 as Number) as pStart  -- стартовое значение
  , cast(1000 as Number) as pStep -- размер окна подсчета
  From sys.dual
)
, TW(pStart, pStep, nPlan, nTotal, lv)
as (
   -- спасибо xtender-у
  Select 
    pStart, pStep, pStep as nPlan, 
    (Select Count(*) 
     From hole_list1 h1  
     Where h1.id Between T0.Pstart+1 And (T0.Pstart + T0.pStep )
    )
    , 1 lv
  From T0
 Union All  
 Select 
     (TW.Pstart + TW.Pstep ) as pStart
   , TW.pStep
   , TW.pStep
   , (
   Select Count(*)
   From hole_list1 h1  
   Where h1.id Between (TW.Pstart + TW.Pstep + 1) And (TW.Pstart + 2*TW.Pstep)
   ) as nTotal 
   , TW.lv + 1 as lv
 From TW
 Where 1 = 1 
 And nplan = ntotal
)
CYCLE pStart SET cyclemark TO 'X' DEFAULT '-'
, TT as (
  Select *
  From TW
Where nplan != nTotal
)
-------------------
Select  /*+ gather_plan_statistics */
         /* COMBI_B */
   -- спасибо Elic-у
   coalesce(min(case when id <> rn And rn > pstart then rn 
                     when id <> rn And rn = pstart then rn + 1
                end
                )
           , min(rn) + 1) 
From (
    Select 
     TT.pStart - 1 + row_number() over (order by h1.id) as rn
    , TT.* 
    , H1.*
    from TT, Lateral(
      Select h1.id
      From hole_list1 h1
      Where h1.id Between TT.pStart And TT.pStart + TT.pStep
    )(+) H1
) Q
;



благодарности в тексте принесены с целью элиминации возможностью тырцканья в меня "моими идеями".
Нет у меня никаких идей.
...
Рейтинг: 0 / 0
04.02.2020, 12:39
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922246
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
oragraf
это автора бы неплохо спросить.

Вы просто не читали, автор уже писал раза два, в диапазоне больше 10, даже при отсутствии записей результат должен быть 11. Решение xtender-а легко допиливается при необходимости, не понимаю зачем вы развели демагогию на ровном месте.
...
Рейтинг: 0 / 0
04.02.2020, 12:59
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922500
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sayan Malakshinov
Модератор форума
booby
идея
боже мой, столько слов... голову бы включил - с лишними IRS/IUS все гораздо легче делается:
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
with next as (
  select id 
  from (  
     select  id, rownum+10 rn
     from  hole_list1
     where id>10
     order by id
   )
  where rn<id and rownum=1
 )
select
  max(id)+1 hole
from hole_list1
where id<(select id from next);

 
plan
Код: 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.
43.
44.
45.
46.
Plan hash value: 30339988

-------------------------------------------------------------------------------------------------------------------------------------------------
| Id  | Operation                    | Name          | Starts | E-Rows |E-Bytes| Cost (%CPU)| E-Time   | A-Rows |   A-Time   | Buffers | Reads  |
-------------------------------------------------------------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT             |               |      1 |        |       |     2 (100)|          |      1 |00:00:00.01 |       4 |      2 |
|   1 |  SORT AGGREGATE              |               |      1 |      1 |     5 |            |          |      1 |00:00:00.01 |       4 |      2 |
|   2 |   FIRST ROW                  |               |      1 |      1 |     5 |     2   (0)| 00:00:01 |      1 |00:00:00.01 |       4 |      2 |
|*  3 |    INDEX RANGE SCAN (MIN/MAX)| HOLE_LIST2_PK |      1 |      1 |     5 |     2   (0)| 00:00:01 |      1 |00:00:00.01 |       4 |      2 |
|   4 |     VIEW                     |               |      1 |      1 |    13 |   210   (1)| 00:00:01 |      1 |00:00:00.01 |       2 |      2 |
|*  5 |      COUNT STOPKEY           |               |      1 |        |       |            |          |      1 |00:00:00.01 |       2 |      2 |
|*  6 |       VIEW                   |               |      1 |  99990 |  2538K|   210   (1)| 00:00:01 |      1 |00:00:00.01 |       2 |      2 |
|   7 |        COUNT                 |               |      1 |        |       |            |          |     10 |00:00:00.01 |       2 |      2 |
|*  8 |         INDEX RANGE SCAN     | HOLE_LIST2_PK |      1 |  99990 |   488K|   210   (1)| 00:00:01 |     10 |00:00:00.01 |       2 |      2 |
-------------------------------------------------------------------------------------------------------------------------------------------------

Query Block Name / Object Alias (identified by operation id):
-------------------------------------------------------------

   1 - SEL$3
   3 - SEL$3 / HOLE_LIST2@SEL$3
   4 - SEL$1 / NEXT@SEL$4
   5 - SEL$1
   6 - SEL$2 / from$_subquery$_001@SEL$1
   7 - SEL$2
   8 - SEL$2 / HOLE_LIST2@SEL$2

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

   3 - access("ID"<)
   5 - filter(ROWNUM=1)
   6 - filter("RN"<"ID")
   8 - access("ID">10)

Column Projection Information (identified by operation id):
-----------------------------------------------------------

   1 - (#keys=0) MAX("ID")[22]
   2 - "ID"[NUMBER,22]
   3 - "ID"[NUMBER,22]
   4 - "ID"[NUMBER,22]
   5 - "ID"[NUMBER,22]
   6 - "ID"[NUMBER,22], "RN"[NUMBER,22]
   7 - "ID"[NUMBER,22], ROWNUM[8]
   8 - "ID"[NUMBER,22]

...
Рейтинг: 0 / 0
04.02.2020, 20:29
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922515
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
xtender,
ты, чем к небу закатывать глаза, лучше бы следил за тем, что пишешь.
результат не соответствует первоначальной постановке,
а) если 10 попадает в середину дырки или
б) весь интервал значений правее 10.

а так текст хорош.
Садись, пять.
...
Рейтинг: 0 / 0
04.02.2020, 21:23
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922518
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
booby,

так соответствует первоначальной постановке?
Код: plsql
1.
greatest(nvl(max(id)+1, 0), 11) hole
...
Рейтинг: 0 / 0
04.02.2020, 21:41
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922519
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sayan Malakshinov
Модератор форума
booby
лучше бы следил за тем, что пишешь
вот пристал как банный лист... Я показал идею, допиливать и проверять граничные условия мне лень и абсолютно неинтересно.
Даже страшно подумать, если ты считаешь что твоя портянка чуть выше "проверена"...
...
Рейтинг: 0 / 0
04.02.2020, 21:46
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922522
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
xtender
booby
лучше бы следил за тем, что пишешь
вот пристал как банный лист... Я показал идею, допиливать и проверять граничные условия мне лень и абсолютно неинтересно.
Даже страшно подумать, если ты считаешь что твоя портянка чуть выше "проверена"...

ой, ты уж не пугайся так.
мне-то и включать нечего.
я вот твоему "совету" последовал, и весь топик прочитал.
а было бы чем считать - и читать бы не стал - зачем читать чужие идеи, неинтересные их собственным авторам.
...
Рейтинг: 0 / 0
04.02.2020, 22:08
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922523
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sayan Malakshinov
Модератор форума
booby,

Исправь для начала собственную портянку...
...
Рейтинг: 0 / 0
04.02.2020, 22:11
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922535
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
xtender
booby,

Исправь для начала собственную портянку...

исправил:
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
[SRC oracle]   
coalesce(
        min(case when id <> rn And rn > pstart then rn 
                      when id <> rn And rn = pstart then rn + 1
               end
             )
         , max(rn) + 1
          )

[/SRC]
а за "для начала" - ... тебе, а не уважуха и респект.
хотя за указание спасибо.
...
Рейтинг: 0 / 0
04.02.2020, 23:03
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922558
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
booby,

посмотрел еще раз, признаю, что вариант не годится.
левая граница за шаг до её начала не ловится, воспринимается как дырка.
исправление в этом варианте требует явного знания о её начале, и не стоит тех усилий.
...
Рейтинг: 0 / 0
05.02.2020, 01:14
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922610
Фотография AmKad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AmKad
Участник
Данная тема набрала уже тысячу просмотров. Я всегда говорил, что правильно подобрать название темы - это искусство.
...
Рейтинг: 0 / 0
05.02.2020, 09:09
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922651
merch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
merch
Участник
AmKadДанная тема набрала уже тысячу просмотров.


Изучив статистику по другим темам, можно сделать вывод, что люди больше любят курить и смеяться, чем исследовать дыры...
...
Рейтинг: 0 / 0
05.02.2020, 10:15
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39922929
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
AmKad
правильно подобрать название темы
...
Рейтинг: 0 / 0
05.02.2020, 15:14
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39923565
Фотография SY
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SY
Участник
PVSpichak
Привет SY!
Спасибо за наводку по match_recognize,
но у тебя тоже, как ни странно получилось 18 :), повторяю условие найти в диапазоне > 10,
и в общем случае вовсе не обязательно наличие в таблице записи с id <=10 ровно как и наличия вообще записей :)


Код: 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.
with hole_list_adjusted as (
                            select * from hole_list union
                            select 10 from dual
                           )
select  case
          when flag = 'first hole' then flag
          when hole = 11 then 'first hole'
          else flag
        end flag,
        case
          when flag = 'first hole' then hole
          when hole = 11 then 11
        end hole
  from  hole_list_adjusted
  match_recognize(
                  order by id
                  measures "no holes".id + 1 as hole,
                           match_number() as mn,
                           classifier() flag
                  pattern("no holes"* "first hole"?)
                  define "first hole" as id != prev(id) + 1,
                         "no holes" as id <= 10 or id = greatest(nvl(prev(id),10),10) + 1
                 ) x
  where mn = 1
/



SY.
...
Рейтинг: 0 / 0
06.02.2020, 17:20
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39926156
andrey odegov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey odegov
Участник
Код: 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.
with
  id_holes as (
    select -1 id from dual union all
    select 0 from dual union all
    select 1 from dual union all
    select 2 from dual union all
    select 3 from dual union all
    select 4 from dual union all
    select 14 from dual union all
    select 15 from dual union all
    select 16 from dual union all
    select 17 from dual union all
    select 21 from dual union all
    select 22 from dual union all
    select 5 from dual
  )
select hole
from id_holes
where id > 10
model return updated rows
  dimension by (id)
  measures (id hole)
  rules iterate (1e9) until hole[iteration_number + 11] is null (
    hole[1] = iteration_number + 11
  )
/
...
Рейтинг: 0 / 0
13.02.2020, 11:14
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39926348
Фотография Кобанчег
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кобанчег
Участник
andrey odegov
Код: plsql
1.
... model ... iterate ...

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

Единственным плюсом является то, что в левой части правил ссылка на одну конкрутную ячейку поэтому в плане MODEL FAST.
Но после full scan'a это уже имеет мало значения.

Ну и решение вообще неверное.
...
Рейтинг: 0 / 0
13.02.2020, 16:49
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39926664
andrey odegov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey odegov
Участник
Кобанчег
andrey odegov
Код: plsql
1.
... model ... iterate ...

... Ну и решение вообще неверное.
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
select nvl2(nxt, 'hole', 'no holes') flag,
       nvl2(nxt, hole, nxt) hole
from id_holes
where id > 10
model return updated rows
  dimension by (id)
  measures (id hole, id nxt)
  rules iterate (1e9) until hole[iteration_number + 11] is null (
    hole[1] = iteration_number + 11,
    nxt[1] = min(hole)[id > iteration_number + 11]
  )
/
...
Рейтинг: 0 / 0
14.02.2020, 12:57
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39926777
clipper1995
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
clipper1995
Гость
PVSpichak,
много интересного тут написали, всем спасибо, надо будет посмотреть внимательно.

Если чисто по исходной задаче - я бы сделал более примитивно :)

Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
SELECT * from (
  SELECT seq.id FROM (
              SELECT level as id FROM dual CONNECT BY rownum <= (SELECT max(id) FROM sometable)
         ) seq
  WHERE not exists (SELECT id FROM sometable where sometable.id = seq.id)
  AND seq.id > 10  
  ORDER BY seq.id
) 
WHERE rownum = 1
...
Рейтинг: 0 / 0
14.02.2020, 16:10
| Ответить | Цитировать | Написать  
Найти минимальную дырку одной выборкой
    #39926778
clipper1995
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
clipper1995
Гость
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
SELECT * from (
  SELECT seq.id FROM (
              SELECT level as id FROM dual CONNECT BY rownum <= (SELECT max(id) FROM sometable)
         ) seq
  WHERE not exists (SELECT id FROM sometable where sometable.id = seq.id)
  AND seq.id > 10  
  ORDER BY seq.id
) 
WHERE rownum = 1
...
Рейтинг: 0 / 0
14.02.2020, 16:16
| Ответить | Цитировать | Написать  
23 сообщений из 48, страница 2 из 2
  2  все
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Найти минимальную дырку одной выборкой
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=52&msg=39922515&tid=1881560]:
 0ms
get settings:
 10ms
get forum list:
 13ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 46ms
get topic data:
 10ms
get forum data:
 3ms
get page messages:
 68ms
get tp. blocked users:
 1ms
others: 16ms
total:  173ms
созд. / загр.: 173ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]