А ( X )

С ( X )

D ( X ) G ( S ) G ( S )

Н ( X )

Е ( S )

Т2

F ( X )

Рис. 15.14. Граф ожидания для упр. 15.4

15.10.Приведенное ниже краткое описание взято из [20.15]. Прежде всего в системе должны выполняться следующие условия.

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

2. Необходимо поддерживать список идентификаторов транзакций для всех зафиксированных транзакций {список фиксации).

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

Часть V

Дополнительные аспекты

в части II этой книги было сказано, что реляционная модель является основой современной технологии баз данных, и это действительно так. Но это только основа, и, помимо описанной в части II реляционной модели, в технологии баз данных есть много других компонентов. Как студентам, так и профессионапам необходимо освоить множество дополнительных концепций и технологий, чтобы полностью овладеть этой областью знаний (последнее вполне очевидно из обсуждений в частях III и IV данной книги). Теперь нам предстоит сосредоточить внимание на ряде важных тем, которые будут рассматриваться в такой последовательности.

Защита данных (глава 16)

Оптимизация (глава 17)

Отсутствующая информация (глава 18)

Наследование типов (глава 19)

Распределенные базы данных (глава 20)

Поддержка принятия рещений (глава 21)

Хронологические базы данных (глава 22)

Логические системы управления базами данных (глава 23)

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