Авторские записи

А давайте поиграем в задачки.

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

Задача: находить все посты, помечены одним или более тегами (теги на вход подаёт юзер). Чтобы распределение данных было близко к реальности, надо чтобы постов было более 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 минимум) по заданному вводу.

8
Янв

   Автор: Aen Sidhe    в дневник

Вновь доступен по старому номеру мобильника

6
Янв

ACHTUNG

   Автор: Aen Sidhe    в дневник

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

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

http://www.codeproject.com/KB/web-security/StuxnetMalware.aspx

Ну, да, баян. Тем не менее, считаю статью интересной. В ней описывается сложнейший червь, известный даже на данный момент, который является ответственным за поломки центрифуг в иранской ядерной программе в 2009-2010 годах.

Одно из свидетельств того, что делали это серьёзные люди с серьёзными целями — вирусная часть червя была подписана сертификатом, выданным корпорацией Verisign корпорации Realtek. Говорят, что сертификат был украден напрямую из офиса последней.

15
Июл

Рецензия на Eee Pad, часть 2. Софт.

   Автор: Aen Sidhe    в рецензии

К сожалению, ОС и много софта к планшетке написано известными криворучками из компании Google.

Прочитать запись полностью »

15
Июл

SQL Sentry Plan Explorer

   Автор: Aen Sidhe    в программирование

Must have for anyone.

Ну, по крайней мере, для любого, кто называет себя «разработчиком на t-sql».

14
Июл

Рецензия на Eee Pad

   Автор: Aen Sidhe    в рецензии

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

  1. Чтобы купить или скачать софт из ондроед-маркета, на текущий момент, необходимо, чтобы дефолтный гталк клиент был онлаен. В связи с тем, что это поделие не хочет быть онлаен по 80 или 443 порту, имеем разные сюрпризы на рабочих вайфаях.
  2. Кстати, о вайфаях. На момент написания рецензии, ондроед 3+ ничего не знает про вайфай каналы выше 11. Якобы localization issue in USA. Остаётся непонятным в таком случае, как веризоновский iPad, купленный в США не имеет этих проблем. Желающие могут насрать в чатик в багтрак ондроеду.
  3. Маркет показывает цену приложения в рублях по неведомому курсу. На самом деле, цена будет в валюте, которую указал издатель, и снимут именно эту сумму по курсу вашего банка.
  4. Браузер. Дефолтный браузер — хром мобильный, одна штука. С ним всё почти хорошо, за исключением дурацкой привычки открывать табы на каждый чих. Не, может на мобиле я бы и оценил, но это же планшет.
  5. Офисный пакет. Он ещё хуже, чем гуглодоки (например, вставка из внешних программ не пашет).  Но всё остальное бесплатное ещё хуже.
  6. Пдфки читать дефолтным вьювером невозможно. Простые пдфки — лаг по секунде-две на страницу, сложные — по 3-5.
  7. Переключение раскладки с дефолтной клавы вызывает диаложек, в котором надо выбрать нужную раскладку, а не листает установленные. Напрягает немного.
  8. Видео. Вот табличка с 4pda. Сам не пробовал.

Вроде всё.

О плюсах:

  1. У меня появился и нетбук, и планшет, как я и хотел.
  2. Достаточно долго живёт на батарейке.
  3. Неплохо выглядит.
  4. На нём без рута есть рабочий досбокс (их тут два: один за два с половиной фунта стерлингов, второй не работает) и гемрб (такой порт движка балдурсгейта).
  5. Если вы хотите потестить софтину перед тем, как честно купить, а триалов нет (как я дважды честно сделал), то надо всего лишь поставить галку, разрешающую ставить приложения в обход маркета.
  6. В нём есть гпс, даже в самых простых моделях.

Обзор на хабре.

11
Июл

Master of Orion II

   Автор: Aen Sidhe    в дневник

Отчасти ради этого был куплен планшет.
Прочитать запись полностью »

11
Июл

Риторические вопросы

   Автор: Aen Sidhe    в дневник

Почему разработчику под айфон надо для разработки скачать один пакет и установить?
Почему разработчику под винфон надо для разработки скачать один инсталлер и установить?
И только разработчику под андроид надо продраться через стопицот ссылок, скачать несколько дистрибов, потрахаться — не ошибся ли с версиями и оно, может быть, заработает?

Прочитать запись полностью »

В проект papirus.net ищу разработчика. Полный рабочий день, офис на м. Сокол, Москва.

Что делать:

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

Что дадим:

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