ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Oracle [игнор отключен] [закрыт для гостей] / как определить отсутствующий элемент в последовательности
12 сообщений из 87, страница 4 из 4
  4  все
как определить отсутствующий элемент в последовательности
    #39392160
Модер не прав
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Модер не прав
Гость
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
---1.045 sec
with s as (select min(o.OBJECT_ID) as minid, max(o.OBJECT_ID) as maxid
            from all_objects o
           )
SELECT ID 
FROM (SELECT minid + level ID FROM s CONNECT BY minid + level <= maxid + 1) t
 WHERE NOT EXISTS (SELECT NULL FROM all_objects o WHERE o.object_id = t.ID) AND ROWNUM = 1 
;
---1.701 sec
select id_ok 
from (select o.OBJECT_ID, o.OBJECT_ID + 1 as id_ok, lead(o.OBJECT_ID) over (order by o.OBJECT_ID) as next_id
      from all_objects o
      )
where 1 = 1
  and id_ok <> next_id and rownum < 2
;
...
Рейтинг: 0 / 0
26.01.2017, 15:23
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392166
Фотография env
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
env
Участник
Слава, его код выигрывает при решении какой задачи?

У ТС в исходном сообщении не было явно указано, нужен ли первый пропуск или нужны все пропущенные.
Жертве abortа ТС ответил, что решает задачу пропуска файлов по нарастающему идентификатору в имени. Предположу, что его интересует не первый фетч, а полная выборка пропусков.

Также предположу, что в этом вырожденном случае дешевле сгенерировать полный список от min до max и просто вычесть множество поступивших из множества возможных значений (либо вычитанием, либо внешним соединением с фильтром).

Вплоть до того, что ТС вполне может регулярно фиксировать точку относительно которой у него пропуски отсутствуют, что уменьшает пересекаемые диапазоны.

Т.е. здесь и близко не идёт речи о универсальном определении непрерывного номера документа в многопользовательской среде.
...
Рейтинг: 0 / 0
26.01.2017, 15:27
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392188
Вячеслав Любомудров
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вячеслав Любомудров
Участник
А про универсальность и речи не было
Он специально подчеркнул про первую дырку (да и вообще про применимость таких задач -- когда там числа с 10 нулями вряд ли эти дырки кого волнуют) и именно это и показывал (хоть и не совсем правильно, с 1 начинал) в своих тестах
И кстати, первым в ветке сказал, что PL/SQL здесь предпочтительней, но по условию задачи нежелателен
Читал все еще вчера, могу и перепутать, а перечитывать лениво
И даже ты говоришь про генерацию номеров и MINUS, а dbpatch именно оспаривал:
-- решение с аналитикой
-- сам подход, что это единственное правильное решение и именно его ожидает Vint на собеседовании

И еще, главное: многие из нас здесь довольно грубоваты в общении, но при том и не обижаемся на ответную грубость. И что-то мне подсказывает, что модератор вмешался по подсказке, и подсказку ему дал не Грекс
...
Рейтинг: 0 / 0
26.01.2017, 15:42
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392208
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
Вячеслав Любомудров,

Мальчик было ответ на девочки. По-моему довольно симметрично.
Можно анализировать с начала, но имхо конструктивный диалог невозможен.
Мне больше напомнил этого 5232858 , хотя очевидно не он, за 9 лет что-то должно было поменяться.
...
Рейтинг: 0 / 0
26.01.2017, 15:55
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392216
Фотография env
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
env
Участник
Вячеслав Любомудровкогда там числа с 10 нулями вряд ли эти дырки кого волнуют

Если речь о непрерывном номере для определения пропуска файлов с данными, то критичен любой пропуск - как факт потери данных. А уж если счёт идентификатора пошёл на 10 нулей, то данные скорее всего критичны.

Решение с аналитикой позволяет получить диапазон пропусков, поэтому я и пишу, что ТС явно не указал - нужны ли ему все пропуски или только первый.

Технически, если нет многопоточности, то ТС может останавливать обработку "следующего" файла, если номер отличается от предыдущего более чем на 1. Если многопоточность есть в рамках пачки файлов, но данные не зависимы, то решение будет так или иначе упираться в знание о "успешной" нижней границе и нумерации в поступившей пачке. И диапазоны здесь будут не такими уж большими, кмк.

И в этом случае, критичный пропуск - последний номер в предыдущей пачке, т.к. его нельзя определить до поступления следующей пачки, что влияет на "успешную" нижнюю границу.
...
Рейтинг: 0 / 0
26.01.2017, 15:57
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392218
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
Вячеслав Любомудров...Давай еще вспомним, что наличие индекса никто не обещал и вся интеллектуальная дискуссия не имеет смысла.
...
Рейтинг: 0 / 0
26.01.2017, 15:58
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392222
Фотография env
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
env
Участник
Вячеслав ЛюбомудровИ еще, главное: многие из нас здесь довольно грубоваты в общении, но при том и не обижаемся на ответную грубость.

Что есть, то есть.
Но как тут удержаться, когда "в интернете снова кто-то не прав"
...
Рейтинг: 0 / 0
26.01.2017, 16:02
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392239
Вячеслав Любомудров
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вячеслав Любомудров
Участник
dbms_photoshopВячеслав Любомудров...Давай еще вспомним, что наличие индекса никто не обещал и вся интеллектуальная дискуссия не имеет смысла.Дык я же не против дискуссии
Я сам с удовольствием за ней следил

Я против такого "одностороннего" вмешательства модератора -- не разобравшись, давай шашкой махать
А тут остались такие "носороги" которым "мальчик"/"девочка" что слону дробина
Но нет, обязательно надо это прекратить

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

Прекрасно, дискуссия закончена, продолжаем сонно дремать
...
Рейтинг: 0 / 0
26.01.2017, 16:14
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392246
Вячеслав Любомудров
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вячеслав Любомудров
Участник
dbms_photoshopВячеслав Любомудров,

Мальчик было ответ на девочки. По-моему довольно симметрично.
Можно анализировать с начала, но имхо конструктивный диалог невозможен.
Мне больше напомнил этого 5232858 , хотя очевидно не он, за 9 лет что-то должно было поменяться.Все-таки я больше склоняюсь к Грексу/nolocky/техничкину
...
Рейтинг: 0 / 0
26.01.2017, 16:17
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392348
Vint
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vint
Участник
Вячеслав Любомудров,
"Ваш профиль был отключен администрацией форума. Данная функциональность недоступна." - и так уже пару лет если мне не изменяет память, так что пожаловаться физически не могу...)) да я был груб. и если честно не вполне понимаю зачем его забанили, я заслужил имхо больше) но я как то с этим проживу)
На собеседовании есть вполне конкретная задача с граничными значениями, но сагрился я на фразу "Собеседование? О господи. Кого вы там собеседуете?", а потом уже развлекался. и оспаривал он не аналитику, аналитика в том решении исключительно для красивостей, а он неразобрался что там почем.
опять же все решали разные задачи. жаль что фотошоп раньше времени выдал нахождение первой попавшейся дырки, но я ожидаемо угадал реакцию, типа "pl\sql нельзя"....)) хотя тема давно уже вышла за рамки что можно и нельзя. был разговор исключительно за продакшн решения.
...
Рейтинг: 0 / 0
26.01.2017, 17:30
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392384
Piper Perri
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Piper Perri
Участник
А, получал такую же по T-SQL на собеседовании. Пришлось задуматься, хотел ли собеседующий увидеть это
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
if object_id('tempdb..#xx') is not null drop table #xx
select cast('1' as int) n
into #xx
union all select cast('2' as int)
union all select cast('4' as int)
union all select cast('5' as int)
union all select cast('6' as int)
union all select cast('8' as int)
union all select cast('9' as int)

/*-->>> */ select n+1 from #xx where n+1 not in (select n from #xx) and n not in (select max(n) from #xx)



или же отсортированные джойны двух таблиц.
...
Рейтинг: 0 / 0
26.01.2017, 18:10
| Ответить | Цитировать | Написать  
как определить отсутствующий элемент в последовательности
    #39392398
stax..
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
stax..
Участник
Piper Perri,

в зависимости что надо получить
(они разные задачи решали)

напр на таких данных

select cast('1' as int) n
into #xx
union all select cast('2' as int)
union all select cast('5' as int)
union all select cast('6' as int)
union all select cast('9' as int)

ps
насчет продакшен, все зависит от рельной задачи

напр у меня
софт требовал номера кассиров строго две цифры
быстро дошли до 99
дальше искали дырку
работа почти в монопольном режиме (прием на работу)
обьем выботки < 100 строк

зыы
все-таки не удержался

....
stax
...
Рейтинг: 0 / 0
26.01.2017, 18:27
| Ответить | Цитировать | Написать  
12 сообщений из 87, страница 4 из 4
  4  все
Форумы / Oracle [игнор отключен] [закрыт для гостей] / как определить отсутствующий элемент в последовательности
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=52&msg=39392348&tid=1886574]:
 0ms
get settings:
 10ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 182ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 65ms
get tp. blocked users:
 2ms
others: 217ms
total:  511ms
созд. / загр.: 511ms
x
x
Закрыть


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