ИННОВАЦИИ БИЗНЕСУ

ПОДРОБНАЯ ИНФОРМАЦИЯ

Заявку на получение дополнительной информации по этому проекту можно заполнить здесь.

Номер

79-058-00

Наименование проекта

Распараллеливание операций фиксации и отката транзакций в СУБД

Назначение

Для построения потоков транзакций приложений OLTP, DSS, OLAP на основе меток транзакций и меток версий объектов данных

Рекомендуемая область применения

В составе менеджера транзакций параллельных и распределенных систем управления базами данных

Описание

Менеджер транзакций использует специальную структуру очереди транзакций, ожидающих фиксацииsincroqueueиз (name, type, values) , описанных ниже.

Данная структура может содержать следующую информацию ( размерность приведена в байтах) :

end type

1

Этот флаг означает тип запроса фиксации транзакции. Возможные значения :

1 Сommit

0 rollback

и соответственно те транзакции, у которых флаг не установлен, не устанавливаются в очередь обработки

in validation

1

Флаг указывает, что транзакция проходитvalidation phase.

0 free

1 in validation

2 sendoktocoordination

3 okvalidation

4 ok2pc

Выставляется в 1 только для транзакций, запросившихcommit. Меняется на 2 или когда транзакция прошлаvalidation.Это надо для транзакций, прошедших первую фазу 2РС и передавших на узел-координатор информацию о том, что на данном узле фиксация возможна - здесь флаг меняется с 1 на 2. Для не распределенных транзакций флаг меняется с 1 на 3. Флаг 2 меняется на 4 при получении положительного ответа от координатора, только это означает окончательную фиксацию распределенной транзакции

reservedl

2

Для выравнивания структуры для архитектурsun sparc, sgi, alpha

to distributed

4

Ссылка на информацию о данной транзакции в структуреdistributed , которая полностью содержит информацию о распределенной транзакции. Установлена только для распределенных транзакций

nchan

4

Номер соединения, по которому запрошена фиксация транзакции

tsn

6

Метка транзакции ( информация для дополнительного контроля)

reserved2

2

Для выравнивания структуры

Добавляется также объект синхронизацииcommitcapture.При получении запросаcommit транзакции данный объект устанавливается в "занят", по прохождении транзакцией validation phase он сбрасывается в "свободен". Операция rollbackне реагирует на занятость этого объекта. Таким образом, принудительно упорядочены будут только commit, а именно ихvalidation.

При наличии распределенных транзакций предотвращается эффект конвоя транзакций. Избежать конвоя можно освобождая commitcapture по управлению in validation в 4. При получении запросафиксации транзакции информация о ней заносится в данную структуру и соответственно сбрасываетсяcommitcapture в "свободен".

Для понижения конфликтноститранзакций при проверкеvalidation может быть обработана информация об откате конкурирующих транзакций любого уровня иерархии.

Таким образом, commit и rollback распараллеливаются. В имеющихсяреализациях коммерческих СУБД механизмы распараллеливания операций фиксации и отката транзакций отсутствуют, в большинстве случаев реализация операции фиксации или отката транзакции является непрерывной операцией.

Преимущества перед известными аналогами

Аналоги не известны

Стадия освоения

Внедрено в производство в НПП "Рэлэкс"

Результаты испытаний

Технология обеспечивает получение стабильных результатов

Технико-экономический эффект

Применение протокола обработки транзакций позволило строить потоки транзакций предложений OLTP, DSS, OLAP с низкими потерями производительности системы, возникающими при конкуренции транзакций за данные

Возможность передачи за рубеж

За рубеж не передаётся

Дата поступления материала

14.02.2000

Инновации и люди

У павильонов Уральской выставки «ИННОВАЦИИ 2010» (г. Екатеринбург, 2010 г.)

Мероприятия на выставке "Инновации и инвестиции - 2008" (Югра, 2008 г.)

Открытие выставки "Малый бизнес. Инновации. Инвестиции" (г. Магнитогорск, 2007 г.)

Демонстрация разработок на выставке "Малый бизнес. Инновации. Инвестиции" (г. Магнитогорск, 2007 г.)