Курилка для программистов

Халтура ннада http://www.vw-golfcl...ead.php?t=66677

Сообщение изменено: vladimir3147 (20 февраля 2015 - 15:45 )

Страшно подумать, что это мой будущий инструктор  
ЛОЛ 

Где в эстонии книжку можно приобрести?

Приемы объектно-ориентированного проектирования. Паттерны проектирования

http://lmgtfy.com/?q... проектирования

Ну поищи, в ЭСТОНИИ.

нигде. Но зато есть ozonru.eu

http://www.bookdepository.com/

а вообще lmgtfy

всё равно ты все паттерны за день не освоишь, не рви жопу

Так и занимаюсь, или методом проб и ошибок, но хотелось бы книжечку прикупить, а абы какую тоже не хочется... =)

Кто чего слышал хорошего/плохого про конторы Creative Mobile и Transferwise в Таллине?

Слышал, что туда ещё попасть нужно суметь. Ну это так... вилами по воде писано.

В таблице БД, в колонке значения шли от 1 до n (где n - число строк) без повторов в любом порядке, но в какой-то момент в коде появился баг и некоторые числа стали повторяться, некоторые вообще пропали. 
Поставлена задача - обнаружить все связанные объекты, где есть эта проблема.
Начал искать решение: мускуль не поддерживает series и их генерацию (вначале думал как-то с помощью вычитания: WHERE NOT IN).
И так и эдак пробовал подступиться - всё ерунда, очень сложно и громоздко. 
Хотел уже забить на БД решение и решить через сам язык программирования, чего я делать очень не хотел, потому что надо писать доп.код, который вообще мало в делу относится, да и само решение было бы неэффективным ни по памяти, ни по времени, но случайно вспомнился такой факт:  

SUM(1..n) = n * (n+1) / 2.

С помощью COUNT и SUM получил нужные значения, сравнил и вывел (HAVING) там, где не равно. Вот так школьная математика спасла кучу времени и нервов )

А мускуль всё-таки редиска. 
Может кому когда пригодится, что врядли, конечно, но всё же ) 

Сообщение изменено: Akhenaton (09 сентября 2015 - 17:13 )

Дубликаты можно выцепить, например, так:

select _id, val from (select _id, val, count(*) as aaa from test group by val) as t1 where aaa <> 1

Отчего не сделать unique?

Да, точно.
Сгруппировать по самому значению (повторки схлопнутся) и сравнить количество. Тоже отличное решение. А я что-то зациклился на нетривиальных решениях и чуть не в ту степь вообще ушёл.  

Сообщение изменено: Akhenaton (09 сентября 2015 - 17:34 )

select _id, val from (select _id, val, count(*) as aaa from test group by val) as t1 where aaa <> 1

 

Мускул действительно это скушает? Я к тому, что группировка по _id не ведется, однако выводится и не агрегируется. Тогда, по логике, это должно дать тот же результат:

select _id, val
from test
group by val
having count(*) > 1

unique по любому надо.

Кстати, кроме повторок надо было еще обнаруживать "дырки".
Типо: [1,2,3,5]. 4-ка отсутствует. Или смешанный вариант, когда одна цифра пропала, а другая (другие) повторяются.
Для начала неплохо, но могут быть и false negative, к сожалению  
[1,2,2,5], например, не задетектится. Но комбинированный вариант (с группировкой) может помочь.

Сообщение изменено: Akhenaton (10 сентября 2015 - 08:58 )

Мускул действительно это скушает? Я к тому, что группировка по _id не ведется, однако выводится и не агрегируется. Тогда, по логике, это должно дать тот же результат:

select _id, val
from test
group by val
having count(*) > 1

Да, это работает в мускуле и вообще мой goto метод поиска дубликатов.

select 1 + (@num:=@num + 1)
from any_table, (select @num:=-1)
limit xxx

Сообщение изменено: Vitalts (10 сентября 2015 - 09:28 )

 

 

 

 

 

Можно эмулировать generate_series запросом на подобии следующего:

select 1 + (@num:=@num + 1)
from any_table, (select @num:=-1)
limit xxx

Да, я про это читал, но что-то совсем это дело не нравится )
Добавил "DISTINCT" в SUM - теперь детектит и [1,2,2,5] 

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

Не, ну, такое решение вполне имеет право на существование, но если оказалось, что можно решить задачу чуть с другой стороны, без использования всяких хаков, то почему нет? ) 

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

Vitalts, да, он нормально подзапросы обрабатывает.

Тут вообще что-то менять надо - unique ставить против повторов - раз, что-то против дырок - два. Триггер там или еще что.

Akhenaton, почему надо полагаться на последовательность в этом коде?

Сообщение изменено: Zero (10 сентября 2015 - 13:15 )

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

Да, но я особо с псевдо-series никогда не игрался в мускуле. 
Надо будет разобраться.

почему надо полагаться на последовательность в этом коде?

Про какую именно последовательность речь? 

Akhenaton, зачем нужно это поле, к которому такие жесткие требования - последовательность без пропусков?

Akhenaton, зачем нужно это поле, к которому такие жесткие требования - последовательность без пропусков?

Да не особо-то жесткие. Поле задаёт порядок связанных объектов, которые можно менять местами. 
Вся проблема вскрылась, когда возникла необходимость сделать эту информацию доступной по api для партнёров. Для себя всё равно - если относительный порядок соблюдён, то без разницы.
А партнёру как-то не хочется выдавать такое, пересчитывать на (1..n) каждый раз - тоже.

Всех причастных - с днём!