Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г




Скачать 470.78 Kb.
НазваниеСтудента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г
страница1/6
Дата конвертации10.01.2013
Размер470.78 Kb.
ТипВыпускная квалификационная работа
  1   2   3   4   5   6
Министерство образования и науки Российской Федерации

МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ
(государственный университет)


ФАКУЛЬТЕТ РАДИОТЕХНИКИ И КИБЕРНЕТИКИ

КАФЕДРА ИНФОКОММУНИКАЦИОННЫХ СИСТЕМ И СЕТЕЙ


Key-Value системы и их применение к моделям с наследованием структуры данных


Выпускная квалификационная работа

студента 617 группы

Шевцова Андрея Викторовича


Научный руководитель

Евдокимов А.В., к.ф.-м.н., доцент


Научный консультант

Нарыжный И.Г.


г. Долгопрудный

2010


Содержание


Введение 4

1 Постановка задачи 5

2 Обзор источников 5

2.1 Базы данных 5

2.1.1 Классификация баз данных 6

2.1.2 Распределённые базы данных 7

2.1.3 Распределенные хеш-таблицы 24

2.1.4 Key-Value системы 29

2.2 Метамодели данных 29

3 Методика решения задачи 31

3.1 Project Voldemort 33

3.2 Проблема построения метамодели над key-value системой 34

3.3 Построение модели с наследованием структуры данных над key-value системой 35

3.4 Реализация хранения списков 36

4 Результаты измерений 37

4.1 Время создания нового объекта 38

4.2 Время загрузки объекта из базы 40

4.3 Время поиска объекта по его параметрам 40

4.5 Время модификации значения атрибута 41

4.6 Комбинированный тест 43

4.7 Анализ результатов 44

Заключение 44

Источники 46


Введение


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

Долгое время на рынке баз данных господствуют реляционные базы данных (далее РБД), и часто многие разработчики, не задумываясь, выбирают БД именно этого типа. Однако на рынке существуют и другие БД, особенно хочется отметить недавно появившиеся системы типа ключ-значение, или Key-Value (далее KV). Эти системы сейчас активно развиваются и не имеют еще устоявшегося названия, другие распространенные названия: распределенная хеш-таблица – Distributed Hash Table (далее DHT), документно-ориентированные БД – Document-Oriented Data Base. БД этого типа мало описаны в литературе и применяются пока в основном энтузиастами, поэтому исследование возможностей применения этих систем является актуальным.

Возможно, на данный момент KV-системы являются последним словом в развитии БД, несмотря на то, что некоторые люди из-за простой идеи этих БД могут посчитать их результатом регресса. В противовес противникам KV-систем существует множество их сторонников. Но число сторонников может быть обосновано всего лишь бумом этих систем. Поэтому следует тщательно изучить все преимущества и недостатки данных систем и очертить области применения, в которых предпочтительно использовать KV.

1 Постановка задачи


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

Первой задачей работы является реализация модели с наследованием структуры данных с использованием KV-системы и проведение серии экспериментов для изменения качественных и количественных характеристик полученной системы. Второй задачей работы является сравнение выявленных характеристик с аналогичными характеристиками других моделей данных, использующих другие БД. Упомянутая модель с наследованием структуры данных является новой в мире баз данных, а KV-системы только начинают развиваться.
  1   2   3   4   5   6

Добавить в свой блог или на сайт

Похожие:

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconЛабораторный практикум по устройствам на операционных усилителях для лабораторного стенда ni elvis
Научный руководитель – В. В. Масленников, д т н., профессор Научный консультант – Т. М. Халфин

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconПрограмма эксперимента. Тема: «Диагностика качеств выпускника культурологической школы, влияющих на социальное здоровье»
Научный руководитель эксперимента Бондарева Валентина Викторовна – доцент, к п н., психолог-консультант. Санкт-Петербург, лоиро

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconСтудента 617 группы фртк давидюка Дмитрия Сергеевича Научный к т. н., доц. Григорьев Федор Николаевич (ирэ ран)
Поэтому, когда мы измеряем биологические потенциалы, мы видим результат синхронной деятельности совокупности клеток мозга, и эта...

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconРуководство по применению тепловых насосов с использованием вторичных
Васильев гл., к т н., Председатель Совета директоров, руководитель темы; Хрустачёв Л. В., зам генерального директора; Розин А. Г.,...

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconН. Тарасова, руководитель экспериментальной площадки фгу «фиро», кандидат педагогических наук
Е. Соловьева, научный руководитель рц «Культура и образование», ведущий научный сотрудник фгу «фиро», «Горизонты современного образования»,...

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconСтуденты, привлеченные к нир студенты младших курсов Кафедра вт
Блеч Екатерина Игоревна, студентка группы 8960, 3 курса, тема исследования: «Визуализация диаграмм скважин». Научный руководитель...

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconКонстантин Михайлович использование спутниковых радионавигационных систем в геодезии
Научный консультант – доктор технических наук, старший научный сотрудник, заведующий кафедрой астрономии и гравиметрии Сибирской...

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconДипломная работа на тему: «Реализация сервисов многоцелевого поиска и заказа группы товаров»
Научный руководитель к ф м н., доц. Н. Г. Графеева

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г icon1. Разработка концепции функционирования системы непрерывного педагогического образования Научный
Научный руководитель – советник по научно-методической работе, член-корреспондент рао, доктор педагогических наук, профессор, Шайденко...

Студента 617 группы Шевцова Андрея Викторовича Научный руководитель Евдокимов А. В., к ф. м н., доцент Научный консультант Нарыжный И. Г. г iconПрограмма «Здоровье»
Научный руководитель – Уланова С. А., доцент кафедры управления экономики и права в образовании доу дпо крироиПК


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница