2) Напишите предложение select для отыскания всех узлов иерархии не имеющих потомков для случая моделирования иерархии методом правого и левого коэффициентов.

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

SELECT * FROM T WHERE R-L=1;

3) Проблема «утраченного обновления». Способы разрешения.

Если имеет место изменение незафиксированных данных транзакции. Незафиксированные данные транзакции еще называют «грязными» (dirty data). Следует также отметить, что феномен потерянного обновления будет наблюдаться при следующих последовательностях завершения транзакций ((T1, commit) или (T1, rollback)) и ((T2, commit) или (T2, rollback)) в любом порядке. Таким образом, полное описание данного феномена будет включать все четыре варианта завершения транзакций T1 и T2.

При мягком сбое во внешней памяти основной части БД могут находиться объекты, модифицированные транзакциями, не закончившимися к моменту сбоя, и могут отсутствовать объекты, модифицированные транзакциями, которые к моменту сбоя успешно завершились (по причине использования буферов оперативной памяти, содержимое которых при мягком сбое пропадает). При соблюдении протокола WAL во внешней памяти журнала должны гарантированно находиться записи, относящиеся к операциям модификации обоих видов объектов. Целью процесса восстановления после мягкого сбоя является состояние внешней памяти основной части БД, которое возникло бы при фиксации во внешней памяти изменений всех завершившихся транзакций и которое не содержало бы никаких следов незаконченных транзакций. Для того, чтобы этого добиться, сначала производят откат незавершенных транзакций (undo), а потом повторно воспроизводят (redo) те операции завершенных транзакций, результаты которых не отображены во внешней памяти. Этот процесс содержит много тонкостей, связанных с общей организацией управления буферами и журналом.

Билет№33.1) Напишите предложение SELECT для отыскания всех узлов иерархии не имеющих потомков для случая моделирования иерархии методом дополнительной таблицы.

Выбор узлов, не имеющих потомков, реализуется, например, следующим образом:

SELECT DISTINCT T_Base.Node FROM T_Base, T_Helper

WHERE T_Base.ID=T_Helper.UID and T_Helper.UID NOT IN (

SELECT DISTINCT ParentID FROM T_Helper);

2) Для каких целей могут использоваться данные в формате xml?

1.“XML – это стандартный язык, который используется для структурирования и определения данных в виде, приемлемом для различных приложений” ^*

2.Подвид стандарта ISO SGML

• Короче и проще

• Оптимизирован для WWW

3.XML и HTML похожи и дополняют друг друга

• HTML может использоваться для показа XML документов

4.Использование и структура

• XML – для данных, более структурирован

5.Расширяемость

• Имена XML элементов и аттрибутов вполне расширяемы, что делает XML предпочтительным для данных

Пример: <?xml version="1.0" encoding="WINDOWS-1251"?>

<tutorial>

<title>"Заметки об XSL"</title>

<author>Леонов Игорь Васильевич</author>

</tutorial>