|
Многоверсионные методы управления параллельными транзакциями наилучшим образом соответствуют требованиям приложений первого типа. Поскольку такие методы сохраняют версию данных, подлежащих изменению, в большинстве случаев можно производить чтение данных без соответствующей синхронизационной блокировки. Это позволяет упростить логику системы, повысить скорость выполнения запросов на чтение и снизить вероятность появления синхронизационных тупиков. В приложениях второго и третьего типа требуется параллельная работа с одними и теми же данными, причем часто требуется читать именно тот элемент данных, который в этот момент находится в процессе изменения. В этом случае применение многоверсионных методов оказывается наиболее удачным выходом. Но помимо чтения изменяемого элемента данных, для подобных приложений зачастую требуется параллельное изменение одних и тех же данных. Для этой цели несколько лучше подходят оптимистические методы управления параллельными транзакциями. Использование этих методов связано с рядом трудностей, и на практике они встречаются достаточно редко и применяются главным образом при решении специальных задач. Применение концепции версионности не ограничивается СУБД. Управление версиями является одной из основополагающих задач в области систем управления конфигурацией программного обеспечения [16, 31]. 2.2. Временные метки Для управления параллельными транзакциями в рамках данной диссертации разработан алгоритм работы планировщика для версионной СУБД, основанный на временных метках (multiversion timestamp ordering, MVTO). Этот планировщик обрабатывает операции таким образом, чтобы суммарный результат выполнения операций был эквивалентен последовательному выполнению транзакций. Порядок сериализации задается порядком временных меток, которые получают транзакции во время старта. 62 |
Многоверсионные методы управления параллельными транзакциями наилучшим образом соответствуют требованиям приложений первого типа. Поскольку такие методы сохраняют версию данных, подлежащих изменению, в большинстве случаев можно производить чтение данных без соответствующей синхронизационной блокировки. Эго позволяет упростить логику системы, повысить скорость выполнения запросов на чтение и снизить вероятность появления синхронизационных тупиков. В приложениях второго и третьего типа требуется параллельная работа с одними и теми же данными, причем часто требуется читать именно тот элемент данных, который в этот момент находится в процессе изменения. В этом случае применение многоверсионных методов оказывается наиболее удачным выходом. Но помимо чтения изменяемого элемента данных, для подобных приложений зачастую требуется параллельное изменение одних и тех же данных. Для этой цели несколько лучше подходят оптимистические методы управления параллельными транзакциями. Использование этих методов связано с рядом трудностей, и на практике они встречаются достаточно редко и применяются главным образом при решении специальных задач. Применение концепции версионности не ограничивается СУБД. Управление версиями является одной из основополагающих задач в области систем управления конфигурацией программного обеспечения [16, 31]. 3.2 Временные метки Для управления параллельными транзакциями в рамках данной диссертации разработан алгоритм работы планировщика для версиоиной СУБД, основанный на временных метках (multiversion timestamp ordering, MVTO). Этот планировщик обрабатывает операции таким образом, чтобы суммарный результат выполнения операций был эквивалентен последовательному выполнению транзакций. Порядок сериализации задается |