• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Библиотека для создания слепков больших объектов, загрузки их в оперативную память и эффективного доступа к данным в них

ФИО студента: Головко Кирилл Михайлович

Руководитель: Агамирзян Игорь Рубенович

Кампус/факультет: Факультет компьютерных наук

Программа: Программная инженерия (Бакалавриат)

Год защиты: 2020

Во многих программных продуктах, особенно в онлайн системах рекомендаций существует потребность быстрого доступа к обновляющимся с небольшой регулярностью данным. Это обусловлено необходимостью получать информацию единовременно о большом количестве объектов. Традиционные СУБД плохо подходят для подобных задач, так как имеют существенные потери времени из-за хранения данных на жестком диске и передаче их по сети. С другой стороны, хранение подобных данных в качестве обычных программных объектов существенно увеличивает нагрузку на систему из-за большого числа накладных расходов на их хранение и требует продолжительного наполнения данными при запуске системы. Основная идея предлагаемой разработки заключается в записи слепков программных объектов на жесткий диск на вычислительной машине, не занятой обработкой пользовательских запросов, и последующей загрузке их в оперативную память серверов, обрабатывающих запросы, для обеспечения доступа к данным через интерфейс программного объекта. Данная работа опирается на технологию отображения файлов в память, подход к реализации структуры данных хэш-таблицы с помощью открытой адресации и MurmurHash в качестве хэш-функции. Цель данной работы состоит в разработке программной библиотеки на языке Java для сериализации программных объектов с данными в бинарные файлы, загрузки их в оперативную память и обеспечения доступа к данным в них через интерфейс программного объекта. Задачами работы являются: 1. Обзор использованных источников 2. Обзор существующих решений 3. Анализ и выбор алгоритмов и подходов для реализации библиотеки, хэш функци и фактора загруженности для хэш таблиц, способов наполнения Java-объектов данными. 4. Реализация библиотеки для создания слепков больших объектов, загрузки их в оперативную память и эффективного доступа к данным в них на языке Java 5. Разработка и проведения тестов функциональности и производительности. 6. Написание данного документа (Текста ВКР) 7. Разработка программной документации согласно ЕСПД. Ключевые слова: доступ к статическим данным, отображение в память, сериализация, слепки объектов, хранилище данных в оперативной памяти Работа содержит 45 страниц, 3 главы, 12 рисунков, 21 источник, 4 приложения.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ