RUS  ENG
Полная версия
ЖУРНАЛЫ // Программные системы: теория и приложения // Архив

Программные системы: теория и приложения, 2011, том 2, выпуск 4, страницы 139–152 (Mi ps55)

Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем

Топологические методы в проектировании системы синхронизации конкурирующих транзакций распределённой базы данных

А. А. Демидов

Институт программных систем им. А. К. Айламазяна РАН, г. Переславль-Залесский

Аннотация: Предлагается особый метод выделения объектов на основе топологического анализа внутренней структуры хранимых данных. Понятие функциональной зависимости обобщается до отношения обусловленности, которое используется далее для определения необходимости синхронизации конкурирующих процессов при доступе к данным в распределённой среде. В формализованной таким образом модели управление транзакциями существенно упрощается.

Ключевые слова и фразы: пассивный кэш, непротиворечивость, распределённая база данных, конкурирующие транзакции, синхронизационные издержки.

УДК: 004.652.8:004.056.2:515.1



© МИАН, 2024