Дано: посты с комментариями. У постов есть теги, у комментариев есть авторы. Ну, комментарии и их авторы нас пока не интересуют. Лежит это всё дело в СУБД.

Задача: находить все посты, помечены одним или более тегами (теги на вход подаёт юзер). Чтобы распределение данных было близко к реальности, надо чтобы постов было более 100 тысяч, а количество тегов не превышало 2-3 тысячи, в идеале — +/- 1 тысяча. На пост от 0 до 10-15 тегов (техническое ограничение должно отсутствовать, возможность не указывать теги должна присутствовать).

Ответ СУБД должна выдавать за минимально возможное время. Например, на системе без нагрузки после компиляций планов/поднятия кеша с винта — не более 50 мс на один поиск на стандартном десктопе (примерно i7 860 @ 2.8 GHz, 8 Gb DDR3).

Во время решения задачи можно предполагать, что все данные находятся в оперативной памяти.

Для решения задачи можно использовать любую СУБД, обладающую следующими свойствами:
1. СУБД обязана иметь ACID-транзакции.
2. СУБД обязана уметь гарантировать ссылочную целостность данных. Например, через foreign keys.

ЗЫ: я задачку решил и оно используется у нас в продакшене

ЗЫ2: важное забыл. Распределение тегов по постам крайне неравномерно. Может быть так, что одним тегом покрыто 10% постов, а другим — 2 (два, не два процента) поста. И находить должно с одинаковой скоростью по каждому из таких тегов в отдельности и по обоим вместе.

ЗЫ3: решение задачи — это минимум два запроса: тот, который создаст структуру базы и тот, которым вы выберите посты (id, text минимум) по заданному вводу.

Мой номер заморожен, до особого сообщения все звонки с него — это не я.

Что делать:

• Писать хороший и удобный для обычных юзеров (не айтишников) UI на JS + CSS + HTML. UI под мобильники и нет. Под разные браузеры под разными ОС
• Писать не тормозящий бэкенд на C#.
• Иногда писать запросы к БД (но редко) на t-SQL.
• Искать и внедрять новые технологии, которые улучшат проект.

Что дадим:

• Денег (базовая вилка 70-90 т.р., но всё обсуждается в конце с директором фирмы индивидуально).
• Хорошее рабочее место (кампутер, почти безлимитный инет, 24″ монитор).
• Немного еды за счёт фирмы (бутерброды, каши быстрого приготовления, йогурты, твороги, сыры, колбасы, фрукты, чай, кофе).
• Относительно свободный график (после испытательного срока).
• Замечательный коллектив (всего около 20 человек, но над этим проектом работают трое).
• Отлаженный рабочий процесс (недельные релизы, скрум-митинги по четвергам, автобилд, перфорц и прочие радости).

Всю жизнь во тьме был
Я, свой долг исполняя.
Ты проиграла.

Пришло в голову по дороге домой. Жалко, что не пришло в голову в нужный момент. Было бы круче в разы.

lord_haart

У меня успехи поскромнее, мы просто выиграли очередную страйкоигру в Усмани. На неё я поехал ровно с одним магазином. Потому что, по ошибке, закинул в рюкзак два подсумка с магазинами для ауга, а не для ак-74. Спасибо товарищам, выручили.

Примерно на середине игры она для нас превратилась в «Дом Злодея» (10 человек) против всех (67 человек). Когда нас выбили с базы, была мысль рассыпаться на пары и терроризировать в меру возможностей округу. Но решили для начала попробовать отбить базу. Лазить в мокрых берцах по мокрым деревьям в ливень — очень весело и занятно, правда Мы таки умудрились отбить захваченную базу, затем с боем прорваться и эвакуировать её в другое место, где мы и держались до конца игры. В процессе эвакуации наш конвой понёс потери и забился, ожидая подкрепления, в какой-то дом с тремя стенами, похожий на гараж (ибо была смотровая яма, в которой сидел один наш стрелок).

Не знаю, насколько большой был мой вклад в победу (аж три фрага (и ни одного френдли фаера!) и таскание всякого), но мне понравилось.

Patch 1.1 will be available for all the versions of the game, both retail and digital, except for Russian. However, we would like to assure our Russian fans that we are aware of the problems with the your version of the game (thanks for your reports!) and we are talking with 1C about possible solutions.

Товарищи в 1С. Вы там не охуели случайно? В общем, эта эпопея со вторым Ведьмаком отбила у меня охоту к покупке легальных игр за рубли окончательно.