The 5 references with contexts in paper Yu. Grigorev A., Ю. Григорьев А. (2016) “Анализ процессов обработки версий записи в базах данных NoSQL // Analysis of Handling Processes of Record Versions in NoSQL Databases” / spz:neicon:technomag:y:2015:i:1:p:176-188

1
NoSQL. Википедия: Свободная энциклопедия. Режим доступа: http://ru.wikipedia.org/wiki/NoSQL (дата обращения 07.01.2015).
Total in-text references: 7
  1. In-text reference with the coordinate start=1500
    Prefix
    : база данных NoSQL, версии записи, вектор часов, модель согласования, доверительный интервал Введение Для повышения производительности и отказоустойчивости автоматизированных информационных систем (АИС) в настоящее время все чаще используются системы баз данных (БД), построенные на парадигме распределенных хранилищ «ключей/значений», получивших название NoSQL (Not-Only-SQL)
    Exact
    [1]
    Suffix
    . В базах данных NoSQL не поддерживается режим ведения транзакций, поэтому возникает проблема согласования данных. Поддержание требуемого уровня согласованности для каждой конкретной предметной области может регулироваться параметрами (N, W, R) [2].

  2. In-text reference with the coordinate start=4230
    Prefix
    Пусть {Ai} – множество идентификаторов пользователей (клиентов), обновляющих записи базы данных. Рассмотрим два варианта. Случай 1. Пользователь Am {Ai} добавляет новую запись. Для этой записи СУБД установит следующий вектор часов: VC= Am
    Exact
    [1]
    Suffix
    , где 1 – номер версии записи для пользователя Am. Случай 2. Пользователь Am читает запись по ключу, а затем обновляет её. Ниже приведены алгоритмы формирования вектора часов и обновления записи в базе данных для этого случая. 1.

  3. In-text reference with the coordinate start=5785
    Prefix
    Из последнего алгоритма следует, что для записи с одним и тем же ключом в базе данных могут одновременно храниться несколько версий записей. В этом случае при чтении записи по этому ключу пользователь получает все версии записи. На рис. 1 представлен пример обновления записи с использованием вектора часов. D(A1
    Exact
    [1]
    Suffix
    ) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1[2],A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3[1]) D(A1[3],A2[1],A3[1]) Рис. 1.

  4. In-text reference with the coordinate start=5870
    Prefix
    В этом случае при чтении записи по этому ключу пользователь получает все версии записи. На рис. 1 представлен пример обновления записи с использованием вектора часов. D(A1[1]) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1[2],A2
    Exact
    [1]
    Suffix
    ) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3[1]) D(A1[3],A2[1],A3[1]) Рис. 1.

  5. In-text reference with the coordinate start=6020
    Prefix
    D(A1[1]) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1[2],A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3
    Exact
    [1]
    Suffix
    ) D(A1[3],A2[1],A3[1]) Рис. 1. Пример использования вектора часов Запись D (например, какой-то документ) обновляется пользователями A1, A2, A3. В скобках показан вектор часов записи. Первые два обновления выполняются пользователем A1 последовательно.

  6. In-text reference with the coordinate start=6034
    Prefix
    D(A1[1]) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1[2],A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3[1]) D(A1[3],A2
    Exact
    [1]
    Suffix
    ,A3[1]) Рис. 1. Пример использования вектора часов Запись D (например, какой-то документ) обновляется пользователями A1, A2, A3. В скобках показан вектор часов записи. Первые два обновления выполняются пользователем A1 последовательно.

  7. In-text reference with the coordinate start=6040
    Prefix
    D(A1[1]) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1[2],A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3[1]) D(A1[3],A2[1],A3
    Exact
    [1]
    Suffix
    ) Рис. 1. Пример использования вектора часов Запись D (например, какой-то документ) обновляется пользователями A1, A2, A3. В скобках показан вектор часов записи. Первые два обновления выполняются пользователем A1 последовательно.

2
Редмон Э., Уилсон Д.Р. Семь баз данных за семь недель. Введение в современные базы данных и идеологию NoSQL. М.: ДМК Пресс, 2013. 384 с.
Total in-text references: 6
  1. In-text reference with the coordinate start=1764
    Prefix
    В базах данных NoSQL не поддерживается режим ведения транзакций, поэтому возникает проблема согласования данных. Поддержание требуемого уровня согласованности для каждой конкретной предметной области может регулироваться параметрами (N, W, R)
    Exact
    [2]
    Suffix
    . При слабой согласованности, когда W+R≤N, пользователи могут одновременно обновлять записи с одним и тем же ключом, следовательно, система будет хранить несколько версий данной записи.

  2. In-text reference with the coordinate start=2130
    Prefix
    При слабой согласованности, когда W+R≤N, пользователи могут одновременно обновлять записи с одним и тем же ключом, следовательно, система будет хранить несколько версий данной записи. В этом случае возникает проблема согласования версий (конфликт обновления). Базы данных NoSQL поддерживают механизм ведения вектора часов (Vector Clock - VC)
    Exact
    [2]
    Suffix
    для каждой версии записи, хранящейся в БД, который содержит информацию о пользователях, выполнявших изменения данной версии записи. При чтении пользователь получает все версии записи с данным ключом, обрабатывает их и сохраняет новую версию записи, при этом старые версии удаляются из хранилища.

  3. In-text reference with the coordinate start=5824
    Prefix
    В этом случае при чтении записи по этому ключу пользователь получает все версии записи. На рис. 1 представлен пример обновления записи с использованием вектора часов. D(A1[1]) Запись D добавлена пользователем A1 D (A1
    Exact
    [2]
    Suffix
    ) Запись D обновлена пользователем A1 D1(A1[2],A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3[1]) D(A1[3],A2[1],A3[1]) Рис. 1.

  4. In-text reference with the coordinate start=5864
    Prefix
    В этом случае при чтении записи по этому ключу пользователь получает все версии записи. На рис. 1 представлен пример обновления записи с использованием вектора часов. D(A1[1]) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1
    Exact
    [2]
    Suffix
    ,A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3[1]) D(A1[3],A2[1],A3[1]) Рис. 1.

  5. In-text reference with the coordinate start=6014
    Prefix
    D(A1[1]) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1[2],A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1
    Exact
    [2]
    Suffix
    ,A3[1]) D(A1[3],A2[1],A3[1]) Рис. 1. Пример использования вектора часов Запись D (например, какой-то документ) обновляется пользователями A1, A2, A3. В скобках показан вектор часов записи. Первые два обновления выполняются пользователем A1 последовательно.

  6. In-text reference with the coordinate start=6890
    Prefix
    В базе сохраняется одна версия записи с вектором часов, включающим идентификаторы трёх пользователей. С течением времени длина вектора часов растёт. В NoSQL существуют механизмы, позволяющие его «обрезать»
    Exact
    [2]
    Suffix
    . При увеличении числа версий записи, одновременно хранящихся в базе данных, возрастает время их согласования клиентами (просмотр, обновление или объединение). В статье разработана модель оценки времени работы какого-либо клиента с этими версиями.

3
Riak documentation. Режим доступа: http://docs.basho.com/index.html (дата обращения 07.01.2015).
Total in-text references: 2
  1. In-text reference with the coordinate start=3629
    Prefix
    Конечно, подобные конфликты можно разрешить, если каждую запись базы данных снабдить временной меткой и отдавать предпочтение той версии записи, у которой метка самая последняя. Однако в кластере узлов это решение будет работать, если все часы точно синхронизированы, что часто является невыполнимой задачей. СУБД NoSQL типа Riak
    Exact
    [3]
    Suffix
    предоставляет механизм, позволяющий разрешать конфликты, используя так называемые векторные часы. Векторные часы – это последовательность пар <пользователь, номер версии записи для этого пользователя>, которая описывает порядок обновления этой записи.

  2. In-text reference with the coordinate start=6028
    Prefix
    D(A1[1]) Запись D добавлена пользователем A1 D (A1[2]) Запись D обновлена пользователем A1 D1(A1[2],A2[1]) Запись D обновлена пользователем A2 одновременно с A3 Запись D cогласована и обновлена пользователем A1 Запись D обновлена пользователем A3 одновременно с A2 D2(A1[2],A3[1]) D(A1
    Exact
    [3]
    Suffix
    ,A2[1],A3[1]) Рис. 1. Пример использования вектора часов Запись D (например, какой-то документ) обновляется пользователями A1, A2, A3. В скобках показан вектор часов записи. Первые два обновления выполняются пользователем A1 последовательно.

4
Григорьев Ю.А. Анализ свойств баз данных NoSQL // Информатика и системы управления. 2013. No 2. С. 3-13.
Total in-text references: 1
  1. In-text reference with the coordinate start=3985
    Prefix
    Векторные часы – это последовательность пар <пользователь, номер версии записи для этого пользователя>, которая описывает порядок обновления этой записи. Кратко рассмотрим алгоритмы формирования векторных часов и обновления записей
    Exact
    [4]
    Suffix
    . Пусть {Ai} – множество идентификаторов пользователей (клиентов), обновляющих записи базы данных. Рассмотрим два варианта. Случай 1. Пользователь Am {Ai} добавляет новую запись. Для этой записи СУБД установит следующий вектор часов: VC= Am[1], где 1 – номер версии записи для пользователя Am.

5
GPSS World Reference Manual // Minuteman Software: website. Режим доступа: http://www.minutemansoftware.com/reference/reference_manual.htm (дата обращения 07.01.2015).
Total in-text references: 1
  1. In-text reference with the coordinate start=9444
    Prefix
    Значение Qi – это число версий записи, которые необходимо удалить из базы данных в момент, когда i-й источник покидает фазу обработки. В табл. 1 приводится описание алгоритма работы модели. Описанный в табл. 1 алгоритм был реализован в среде GPSS
    Exact
    [5]
    Suffix
    . GPSS является средством моделирования параллельных процессов. Система позволяет задавать различные распределения вероятностей для случайного времени пребывания в источнике (времени обдумывания) и времени обработки клиентом одной версии записи, а также имеет встроенные механизмы сбора статистики и построения гистограмм.