Развитие идей и приложений реляционной СУБД System R



Рисунки


tid = <N, i> --T------------------¬ i ¦ ¦Область описателей¦ ¦ ¦ ¦ L-+------------------+ ¦ i-тый описатель +-¬ +------------------+ ¦ +------------------+ ¦ ¦ ¦ ¦ ¦ ¦ ¦ +------------------+ ¦ ¦ i-тый кортеж +-- +------------------+ L------------------- Cтраница номер N

Рис.1 Переход от tid'а кортежа к кортежу без косвенности.

tid = <N, i> --T------------------¬ --T------------------¬ i¦ ¦Область описателей¦ j ¦ ¦Область описателей¦ ¦ ¦ ¦ ¦ ¦ ¦ L-+------------------+ ¦ ¦ ¦ ¦ i-тый описатель +- - - ¬ ¦ +------------------+ ¦ (tid = <M, j>) ¦ L-+ j-тый описатель +-¬ +------------------+ ¦ +------------------+ ¦ +------------------+ +------------------+ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ L - - - ¦ ¦ ¦ ¦ ¦ +------------------+ ¦ ¦ ¦ ¦ j-тый кортеж +-- ¦ ¦ +------------------+ L------------------- L------------------- Cтраница номер N Cтраница номер M

Рис.2 Переход от tid'а кортежа к кортежу с косвенностью.

------T-----T-----T-----T-----¬ ¦ X ¦ S ¦ IX ¦ IS ¦ SIX ¦ ------+-----+-----+-----+-----+-----+ ¦ X ¦ нет ¦ нет ¦ нет ¦ нет ¦ нет ¦ +-----+-----+-----+-----+-----+-----+ ¦ S ¦ нет ¦ да ¦ нет ¦ да ¦ нет ¦ +-----+-----+-----+-----+-----+-----+ ¦ IX ¦ нет ¦ нет ¦ да ¦ да ¦ нет ¦ +-----+-----+-----+-----+-----+-----+ ¦ IS ¦ нет ¦ да ¦ да ¦ да ¦ да ¦ +-----+-----+-----+-----+-----+-----+ ¦ SIX ¦ нет ¦ нет ¦ нет ¦ да ¦ нет ¦ L-----+-----+-----+-----+-----+------

Рис. 3. Таблица совместимости захватов.

Время ----------------------------------------------- Т р Т1 +-------+ ¦ ¦ а ¦ ¦ н Т2 +-------+---------+ ¦ з ¦ ¦ а Т3 +----+-----------------------+ к ¦ ¦ ц Т4 ¦ +-------------+ ¦ и ¦ ¦ и Т5 ¦ +-------------+ Контрольная точка Мягкий сбой (момент tc) (момент tf)

Рис.4 Категории транзакций при мягком сбое.

Тип Тип ¦ Грам. ¦ Оптим. ¦ Ген. ¦ Выполнение предложения секции разбор кода ¦ -------+--------+-----¬¦ ---------¬ Запрос на COMPILESECT ¦ В р е м я ¦ ¦ Время ¦ выборку, ¦ ¦ ¦¦ ¦ ¦ вставка, ¦ прекомпиляции ¦ ¦выполне-¦ удаление, ¦ ¦ ¦¦ ¦ния ¦ модификация L---------------------- L--------- ¦ ------¬¦ ¦ ¦ ---------¬ Создание INTERSECT ¦Время¦ ¦ Время ¦ отношения, ¦ ¦пре- ¦¦ ¦ ¦ ¦ ¦ начало ¦компи¦ ¦выполне-¦ транзакции ¦ ¦ляци覦 ¦ ¦ ¦ния ¦ и т.д.


Содержание  Назад  Вперед