Что такое Multiversion Concurrency Control (MVCC) и кто его поддерживает?

Oracle имеет отличную систему управления несколькими версиями уже очень давно (по крайней мере, с oracle 8.0).

Следующее должно помочь.

1. Пользователь A запускает транзакцию и обновляет 1000 строк с некоторым значением во время T1.
2. Пользователь B читает те же 1000 строк в момент времени T2.
3. Пользователь A обновляет строку 543 со значением Y (исходное значение X)
4. Пользователь B достигает строки 543 и обнаруживает, что транзакция выполняется с момента времени T1.
5. База данных возвращает неизмененную запись из журналов. Возвращаемое значение — это значение, которое было зафиксировано во время, меньшее или равное T2.
6. Если запись не может быть извлечена из журналов повторного выполнения, это означает, что база данных настроена неправильно. Для журналов должно быть выделено больше места.
7. Таким образом достигается согласованность чтения. Возвращаемые результаты всегда одинаковы относительно времени начала транзакции. Таким образом, внутри транзакции достигается согласованность чтения.

Я попытался объяснить максимально простыми словами... много версий в базах данных.

Контроль параллелизма нескольких версий PostgreSQL

А также эту статью, в которой представлены схемы как работает MVCC при выдаче операторов INSERT, UPDATE и DELETE.

В следующем есть реализация MVCC:

SQL Server 2005 (не по умолчанию, SET READ_COMMITTED_SNAPSHOT ON)

• http://msdn.microsoft.com/en-us/library/ms345124.aspx

Oracle (начиная с версии 8)

MySQL 5 (только с таблицами InnoDB)

PostgreSQL

Жар-птица

Информикс

Я почти уверен, что Sybase и IBM DB2 Mainframe/LUW не имеют реализации MVCC.

Firebird делает это, они называют это MGA (Multi Generational Architecture).

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

Oracle сам перезаписывает данные и использует откат сегментов/табличных пространств отмены для других сессий и для отката.

XtremeData dbX поддерживает MVCC.

Кроме того, dbX может использовать примитивы SQL, реализованные в оборудовании FPGA.

SAP HANA также использует MVCC. SAP HANA — это полноценная вычислительная система в памяти, поэтому затраты на MVCC для выбора очень низкие... :)

Вот ссылка на страницу документации PostgreSQL на MVCC. Цитата выбора (выделено мной):

Основное преимущество использования модели управления параллелизмом MVCC по сравнению с блокировкой заключается в том, что в MVCC блокировки, полученные для запроса (чтения) данных, не конфликтуют с блокировками, полученными для записи данных, и поэтому чтение никогда не блокирует запись, а запись никогда не блокирует чтение. .

Вот почему Джеффа так смущали его тупиковые ситуации. Чтение никогда не должно вызывать их.

SQL Server 2005 и более поздние версии предлагают MVCC в качестве опции; однако это не значение по умолчанию. MS называет это изоляцией моментальных снимков, если не изменяет память.

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

Стоимость этого - гораздо большая база данных и более медленный выбор, поскольку каждому требуется подзапрос для поиска последней записи.

Это отличное решение для систем, требующих стопроцентного аудита всех изменений.

MySQL также использует MVCC по умолчанию, если вы используете таблицы InnoDB: http://dev.mysql.com/doc/refman/5.0/en/innodb-multi-versioning.html

Компания McObject объявила в ноябре 2009 года, что добавила дополнительный менеджер транзакций MVCC в свою встроенную базу данных eXtremeDB:

http://www.mcobject.com/november9/2009

eXtremeDB, первоначально разработанная как система баз данных в оперативной памяти (IMDS), теперь доступна в редакциях с гибридным хранилищем (в памяти/на диске), высокой доступностью, поддержкой 64-разрядных систем и т. д.

В этой статье, написанной соучредителем и генеральным директором McObject, в журнале RTC Magazine есть хорошее объяснение MVCC — с диаграммами — и некоторые показатели производительности для eXtremeDB:

http://www.rtcmagazine.com/articles/view/101612

Очевидно, что MVCC становится все более выгодным, поскольку приложение масштабируется и включает множество задач, выполняемых на нескольких ядрах ЦП.

В DB2 версии 9.7 есть лицензионная версия postgress plus. Это означает, что эта функция (в правильном режиме) поддерживает эту функцию.

Berkeley DB также поддерживает MVCC.

И когда в MySQL используется механизм хранения BDB , MySQL также поддерживает MVCC.

Berkeley DB — очень мощная настраиваемая СУБД, полностью соответствующая требованиям ACID. Он поддерживает несколько различных методов индексации, репликацию master-slave, может использоваться как чистое хранилище значений ключа с собственным динамическим API или запрашиваться с помощью SQL, если это необходимо. Стоит взглянуть.

Другой ориентированной на документы СУБД, поддерживающей MVCC, может быть CouchDB. MVCC здесь также является большим плюсом для встроенной одноранговой репликации.

Из http://vschart.com/list/multiversion-concurrency-control/

Couchbase, OrientDB, CouchDB, PostgreSQL, Project Voldemort, BigTable, Percona Server, HyperGraphDB, Drizzle, Cloudant, IBM DB2, InterSystems Caché, InterBase