Анализ производительности линейного и виртуального хеширования при линейном распределении данных

Объект исследования: линейное и виртуальное хеширования во внешней памяти.

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

Хеширование - это преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое определённым алгоритмом.

Хеширование предоставляет способ использования как приемлемого объема памяти, так и приемлемого времени с целью достижения компромисса между этими двумя крайними случаями. В частности, можно поддерживать любое выбранное соотношение, просто настраивая размер таблицы, а не переписывая код или выбирая другие алгоритмы.

Для динамических хеш—структур существует много различных методов хеширования: спиральное, расширяемое, TRIE-хеширование, линейное и виртуальное. Именно два последних и рассмотрены мной.

При сравнении производительности линейного и виртуального хеширования при линейном распределении данных было выявлено, что на добавление элемента уходит одинаковое количество времени. Математическая сложность добавления: 2*l+3, где l - длина записи.

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

Перейдём к эффективности использования памяти. Следует отметить, что в линейном хешировании, количество пустых ячеек некритично - одна выделяется и сразу начинает заполняться. В виртуальном же хешировании выделенное множество ячеек будет некоторое время частично свободным, пока не будет заполнено данными (рис.1).

Рис.1. Сравнение эффективности использования памяти линейного и виртуального.

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

Материал поступил в редколлегию 28.04.2017

УДК 004.4

Ю.С. Шарова

Научный руководитель: доцент кафедры «Информатика и программное обеспечение», к.т.н., Д.Г. Лагерев

julishes@gmail.com

Разработка архитектуры программного комплекса работы с контентом в сообществах социальных сетей

Объект исследования: процесс работы с контентом в сообществах социальных сетей.

Результаты, полученные лично автором: разработан программный комплекс работы с контентом в сообществах социальных сетей.

Социальные сети давно и довольно плотно связаны с жизнью современного человека. На текущий момент в России существует более 60 крупнейших агентств (доход которых превышает 100 млн. руб. в год), которые специализируются исключительно на SMM-продвижении (продвижении в социальных сетях). Стоит отметить, что интернет-рынок является единственным растущим рынком рекламы по данным 2016 года.

Цель разработки – сокращения временных затрат, обеспечение удобства и эффективности работы SMM-специалиста, улучшение представительств брендов в интернет-пространстве.

В ходе долгой работы с сообществами в социальных сетях был выявлен ряд проблем таких, как:

1. Возникновение необходимости использования методов интеллектуального анализа данных.

2. Недостаточное количество решений ряда оптимизирующих задач.

3. Отсутствие готовых математических моделей.

Целевая аудитория проекта – представители компаний и брендов, SMM-менеджеры и интернет-маркетологи, которые занимаются ведением сообществ в социальных сетях.

При анализе рынка конкурентов, было выявлено следующее:

1. Нет аналога, закрывающего все функции системы.

2. Для использования подобного функционала необходимо использовать минимум 4 системы, например, Церебро.Таргет, Popsters, SMMplanner, Google Календарь.

3. Использование нескольких систем, дублирование информации негативно отражаются на временных затратах при работе.

4. Отсутствие интеллектуальных алгоритмов в работе с контент-планом не позволяет делать сложную аналитику регулярно.

Разработанный программный комплекс построен на основе архитектуры клиент-сервер (см. рис.). Клиентская часть системы обращается по сети к серверной части. Клиентские задачи выполняет браузер и смартфон, а серверные – веб-сервер. Запросы пользователя направляются базе данных, в которой хранятся списки необходимых рубрик для публикаций, данные по публикациям, ссылки на сообщества и пользователей, сгенерированные планы публикаций и так далее. Необходимые данные извлекаются из социальных сетей через плагины для работы с ними. По полученным результатам веб-сервер формирует ответ и направляет его в браузер клиента или мобильное приложение.

Рис. Архитектура программного комплекса

В программном комплексе в качестве веб-сервера используется Apache-2.2. Система управления БД – MySQL-5.5, к преимуществам которой можно отнести:

1. Функционал, поддерживающий большинство функционала SQL.

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

3. MySQL легко работает с большими объемами данных и легко масштабируется.

В качестве среды для разработки мобильного приложения под Android была выбрана Android Studio. Для системы iOS – Xcode.

В качестве языков программирования для разработки веб-сайта были выбраны PHP и JavaScript.

Разработанный программный комплекс полезен большинству компаний, работающих в B2C-секторе. Он помогает в планировании более качественной маркетинговой стратегии, облегчает задачу генерации контента, а также упрощает руководство проектом по продвижению в социальных сетях.

Материал поступил в редколлегию 20.04.2017

УДК 004.4

Шилина А.О.

Научный руководитель: ассистент кафедры «Информатика и программное обеспечение», Е.В. Коптенок

shilina.alina@yandex.ru