ФорумПрограммированиеPHP для идиотов → алгоритм компактного хранения данных

алгоритм компактного хранения данных

  • Kvs

    Сообщения: 420 Репутация: N Группа: Кто попало

    Spritz 20 февраля 2011 г. 18:51

    что это такое вообще?)
  • master

    Сообщения: 3244 Репутация: N Группа: Джедаи

    Spritz 20 февраля 2011 г. 18:52, спустя 43 секунды

    отвечает Анатолий Вассерман
    не всё полезно, что в swap полезло
  • krasun

    Сообщения: 1370 Репутация: N Группа: Джедаи

    Spritz 20 февраля 2011 г. 18:53, спустя 1 минуту 13 секунд

    что это такое вообще?)

    Где вы взяли эту фразу?
  • Kvs

    Сообщения: 420 Репутация: N Группа: Кто попало

    Spritz 20 февраля 2011 г. 18:57, спустя 4 минуты

    Я тут по объявлению «требуется удаленный программист php/html” обратился. В ответ просят написать этот алгоритм)) что блязанахуй?))
    :D
    Спустя 74 сек.
    Может это что то типа «извините , но вы нам не подходите» ))?
  • Frozzeg

    Сообщения: 5641 Репутация: N Группа: Джедаи

    Spritz 20 февраля 2011 г. 18:59, спустя 1 минуту 45 секунд

    да звучит нелепо, "алгоритм хранения"
    You can be anything you want to be. Just turn yourself into anything you think that you could ever be.
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz 20 февраля 2011 г. 19:00, спустя 53 секунды

    Kvs, напиши что это архиватор на основе MD5 - архивирует всегда в строку 16 байт в длинну, а разирхивируется принципом обратной инженерии - тобишь брутфорсом коллизий :D

    ну работает не очень быстро, но работает же!
    Сапожник без сапог
  • Kvs

    Сообщения: 420 Репутация: N Группа: Кто попало

    Spritz 20 февраля 2011 г. 19:03, спустя 3 минуты 40 секунд

    Frozzeg, а я было подумал, что туплю)) хотя может так и есть :\
  • adw0rd

    Сообщения: 22959 Репутация: N Группа: в ухо

    Spritz 20 февраля 2011 г. 19:06, спустя 2 минуты 32 секунды

    ну да, судя по всему речь о архиваторе
    https://smappi.org/ - платформа по созданию API на все случаи жизни
  • Kvs

    Сообщения: 420 Репутация: N Группа: Кто попало

    Spritz 20 февраля 2011 г. 19:19, спустя 13 минут 25 секунд

    да нет)) там еще тз есть))) хотите взглянуть?))

    ————————————–
    ТЗ обработка статистики

    Вам даны 2 таблицы с логам (приложение)
    Первая лог кликов, вторая лог посещений.
    Таблицы связываются по полям crc_base_click= crc_base


    Ограничения данных:
    У каждого участника может быть ограниченное количество разделов (до 10) и регионов (до 3)

    Задание

    Оптимизировать данные для сохранения компактно в базе (данные должны занимать в 50-100 раз меньше места)

    Предоставить описание алгоритма обработки данных, что бы с данными можно  было выполнять следующие фильтры:

    \
    Сделать выбор отдельных дат или промежутка дней

    a) Общий отчет за сутки (в таблице должно быть 4 столбца: просмотры, клики по контактам, клики по урлу, клики по E-mail):
    1. общее количество хостов
    2. общее количество просмотров
    3. количество просмотров компании в разделах (tip_page=1)  
    4. Просмотры компании в алфавите  (tip_page=2)
    5. Просмотры компании в поиске (tip_page=3)
    6. Просмотры страницы компании (tip_page=4)

    б) Отчет по разделам: показать перечень разделов, количество просмотров и кликов    
     (при раскрытии вкладки раздела показать срез данного раздела по областям и городам с указанием кликов)  

    в) Отчет по словам поиска: показать перечень слов, количество просмотров и кликов      
    (при раскрытии вкладки слова показать срез данного раздела по областям и городам с указанием кликов)  
    Вывод ни более 50 записей на страницу
    ———————————————————



    CREATE TABLE IF NOT EXISTS `stat_click_kompany_day` (
     `id` int(10) unsigned NOT NULL auto_increment,
     `click_kontact` smallint(1) NOT NULL, // клик контакт
     `click_mail` smallint(1) NOT NULL, // клик e-mail
     `click_url` smallint(1) NOT NULL, // клик сайт
     `crc_base_click` bigint(20) NOT NULL, // ключ связи с stat_click_kompany_day
     PRIMARY KEY  (`id`),
     KEY `crc_base_click` (`crc_base_click`)
    );


    – Дамп данных таблицы `stat_click_kompany_day`


    INSERT INTO `stat_click_kompany_day` (`id`, `click_kontact`, `click_mail`, `click_url`, `crc_base_click`) VALUES
    (1, 1, 0, 0, -1581899668),
    (2, 1, 0, 0, 855872072),
    (3, 1, 0, 0, 1310039568),
    (4, 1, 0, 0, -748568774),
    (5, 1, 0, 0, -400207754),
    (6, 1, 0, 0, 1254949663),
    (7, 1, 0, 0, 245102583),
    (8, 1, 0, 0, -823099836),
    (9, 1, 0, 0, 0),
    (10, 1, 0, 0, 309408953),
    (11, 1, 0, 0, 1755988539),
    (12, 1, 0, 0, 801835895),
    (13, 1, 0, 0, 1519711765),
    (14, 1, 0, 0, -1307080215),
    (15, 1, 0, 0, 549598590),
    (16, 1, 0, 0, 1135163979),
    (17, 1, 0, 0, -604900185),
    (18, 1, 0, 0, -350545756),
    (19, 1, 0, 0, 422772),
    (20, 1, 0, 0, 1579669362),
    (21, 1, 0, 0, -1148948913),
    (22, 1, 0, 0, -1677053295),
    (23, 1, 0, 0, -401032587),
    (24, 1, 0, 0, -439780771),
    (25, 1, 0, 0, 160998970),
    (26, 1, 0, 0, 277212281),
    (27, 1, 0, 0, 290625180),
    (28, 1, 0, 0, -784370373),
    (29, 1, 0, 0, 375340928),
    (30, 1, 0, 0, 0),
    (31, 1, 0, 0, -172575939),
    (32, 1, 0, 0, 644115684),
    (33, 1, 0, 0, 1806974182),
    (34, 1, 0, 0, -1335628645),
    (35, 1, 0, 0, 2102438172),
    (36, 1, 0, 0, -230327966),
    (37, 1, 0, 0, 1436990577),
    (38, 1, 0, 0, 681823505),
    (39, 1, 0, 0, 1803086575),
    (40, 1, 0, 0, 751295833),
    (41, 1, 0, 0, 0),
    (42, 1, 0, 0, 376497638),
    (43, 1, 0, 0, -358892541),
    (44, 1, 0, 0, -928711784),
    (45, 1, 0, 0, -1670209659),
    (46, 1, 0, 0, 1334800231),
    (47, 1, 0, 0, -1725146194),
    (48, 1, 0, 0, 1843249681),
    (49, 1, 0, 0, -1907706800),
    (50, 1, 0, 0, -970101583);



    CREATE TABLE IF NOT EXISTS `stat_kompany_day` (
     `id` int(10) unsigned NOT NULL auto_increment,
     `id_komp` int(10) NOT NULL, // участник
     `date` datetime NOT NULL, // время
     `tip_page` smallint(1) NOT NULL, // типа источника страницы
     `id_page` int(10) NOT NULL, // номер страницы
     `searsh_key` char(250) collate cp1251_ukrainian_ci default '', // слова поиска
     `key_osnova` char(250) collate cp1251_ukrainian_ci NOT NULL, // слова поиска в «нормальной» форме
     `crc_key` bigint(20) NOT NULL, // crc код слова поиска
     `id_oblast` smallint(4) NOT NULL, // код области
     `id_region` smallint(4) NOT NULL, // код города
     `ip` char(25) collate cp1251_ukrainian_ci NOT NULL,
     `ip_long` bigint(20) NOT NULL,
     `crc_base` bigint(20) NOT NULL,
     PRIMARY KEY  (`id`),
     KEY `id_komp` (`id_komp`),
     KEY `crc_key` (`crc_key`),
     KEY `id_oblast` (`id_oblast`),
     KEY `id_region` (`id_region`),
     KEY `crc_base` (`crc_base`)
    )  





    Спустя 76 сек.
    и дальше большо
    Спустя 202 сек.
    й дамп
  • Kvs

    Сообщения: 420 Репутация: N Группа: Кто попало

    Spritz 20 февраля 2011 г. 19:38, спустя 18 минут 47 секунд

    тому кто поможет это решить и устроиться к ним, отдаю первую зарплату (30к). Хочу сменить работу. Завтра в 7 вставать, это решить не успею(
    кто выручит?
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz 20 февраля 2011 г. 19:51, спустя 12 минут 51 секунду

    Kvs, бабки на стол и в бой :-)
    Сапожник без сапог
  • Kvs

    Сообщения: 420 Репутация: N Группа: Кто попало

    Spritz 20 февраля 2011 г. 20:05, спустя 13 минут 47 секунд


    Kvs, бабки на стол и в бой :-)
    их пока нет)) для начала нужно к ним устроиться, для этого нужно решить эту хрень которую они назвали "алгоритм компактного хранения данных". Затем , после успешного приема в штат, дадут деньги. Их я отдам тому кто поможет решить эту шнягу. Если они меня возьмут, наконец смогу бросить нынешнюю работу(
  • adw0rd

    Сообщения: 22959 Репутация: N Группа: в ухо

    Spritz 20 февраля 2011 г. 20:12, спустя 7 минут 42 секунды

    Ну а зачем тебе работа, если ты не в силах выполнить это задание?
    Если работодатель адекват, то он и задания делает тематичные
    https://smappi.org/ - платформа по созданию API на все случаи жизни
  • Kvs

    Сообщения: 420 Репутация: N Группа: Кто попало

    Spritz 20 февраля 2011 г. 20:15, спустя 2 минуты 21 секунду


    Ну а зачем тебе работа, если ты не в силах выполнить это задание?
    Если работодатель адекват, то он и задания делает тематичные
    я в силах, но времени нет. Я сейчас занят основной работой.
  • Абырвалг

    Сообщения: 6480 Репутация: N Группа: Джедаи

    Spritz 20 февраля 2011 г. 20:38, спустя 22 минуты 57 секунд

    в воскресенье вечером? О_о

Пожалуйста, авторизуйтесь, чтобы написать комментарий!