НАУКА и ОБРАЗОВАНИЕ

Файл статьи: SE-BMSTU...o188.pdf (1018.85Кб)

УДК 004.657

Россия,  МГТУ им. Н.Э. Баумана

В статье исследовались процессы обработки версий записи в базах данных NoSQL. Целью данной работы является разработка модели обработки пользователями версий записи при одновременной работе пользователей с записью. Данная модель позволяет оценить распределение времени обработки пользователями версий записи и распределение числа версий записи. При согласованности в конечном счете (W=R=1) возможны одновременные обновления какой-либо записи несколькими пользователями. В этом случае в базе данных будет храниться несколько версий записи с одним и тем же ключом. При чтении пользователь получает все версии, обрабатывает их и сохранят новую версию, при этом старые версии удаляются из системы. Согласно модели, время обработки пользователем версий записи разбито на две составляющие: случайное время обработки каждой из версий и случайное время обдумывания результатов работы. Времена сохранения версии записи и удаления записей много меньше времени обработки, поэтому они не учитывались в модели. Предложено два варианта модели. Согласно первому варианту, время обработки клиентом одной версии записи рассчитывается как сумма случайных времен обработки одной версии по числу версий записи. Этот вариант не учитывает в явном виде того, что время обработки версий записи может зависеть от числа обновлений, выполненных другими клиентами между последовательными обновлениями записи текущим клиентом, поэтому, предложен второй вариант модели, который учитывает эту особенность. Разработанные модели были реализованы в среде GPSS. Проведены модельные эксперименты при разных значениях числа клиентов и разном отношении времени обработки одной записи к времени обдумывания результатов. Анализ показал, что, несмотря на внешнее сходство вариантов модели, характер изменения средних значений числа версий записи и времени их обработки существенно различается. Во втором варианте зависимости среднего числа версий записей в базе и его правой границы доверительного интервала от среднего времени обдумывания имеют выраженный максимум. В этом же втором варианте среднее время обработки версий записи практически не зависит от среднего времени обдумывания, но правая граница доверительного интервала этого времени имеет выраженный минимум.

1. NoSQL . Википедия: Свободная энциклопедия. Режим доступа:http://ru.wikipedia.org/wiki/NoSQL (дата обращения 07.01.2015).
2. Редмон Э., Уилсон Д.Р. Семь баз данных за семь недель. Введение в современные базы данных и идеологию NoSQL . М.: ДМК Пресс, 2013. 384 с.
3. Riak documentation . Режим доступа:http://docs.basho.com/index.html (дата обращения 07.01.2015).
4. Григорьев Ю.А. Анализ свойств баз данных NoSQL // Информатика и системы управления. 2013. № 2. С . 3 - 13.
5. GPSS World Reference Manual // Minuteman Software: website. Режим доступа : http://www.minutemansoftware.com/reference/reference_manual.htm ( дата обращения 07.01.2015) .