Классика баз данных - статьи
На этом коллоквиуме был сделан
На этом коллоквиуме был сделан еще один доклад, связанный с темой версионности. Работа [] посвящена версионной модели для распределенных мобильных баз данных. В контексте таких систем приходится решать проблемы, связанные главным образом с медленными и нестабильными каналами связи. Поэтому алгоритмы работы подобных систем несколько сложнее тех, которые будут рассмотрены в этой статье.
Далее приводится обзор многоверсионных алгоритмов управления параллельными транзакциями. Эти алгоритмы широко распространены в области РСУБД. В частности, версионные алгоритмы были реализованы в Oracle, Postgres и MySQL (InnoDB engine). В конце этого обзора мы сравним эти алгоритмы и обсудим трудности, с которыми приходится сталкиваться при их применении. Перед тем, как обратится к конкретным алгоритмам, сделаем два замечания. Мы будем говорить об алгоритмах работы (многоверсионного) планировщика (multiversion scheduler), поскольку именно этот компонент СУБД отвечает за сопоставление конкретных данных логическим операциям над ними. Мы также будем рассматривать только такие планировщики, которые имитируют поведение обособленных транзакций.
