ментов данных. Эти описания не всегда можно назвать реляционно чистыми , поскольку, например, использованное автором понятие домена не вполне отвечает реляционному смыслу этого термина. Однако в книге содержится достаточно материала, имеющего большое практическое значение.

13.40.Теогеу T.J., Fry J.P. Design of Database Structures. - Englewood Cliffs, N.J.: Prentice-Hall, 1982.

Это учебник по всем вопросам проектирования баз данных, который разделен на пять частей: введение, концептуальное проектирование, практическое проектирование (т.е. преобразование концептуального проектирования в конструкции, которые можно применить для конкретной СУБД), физическое проектирование и вопросы специализированного проектирования.

(Тиори Т., Фрай Дж. Проектирование структур баз данных: в 2 книгах: Пер. с англ. - М.: Мир, 1985.)

13.41. Теогеу T.J., Yang D., Fry J.P. А Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model ACM Сотр. Surv. - June, 1986. - 18, № 2. В представленную в этой работе расширенную ER-модель добавлена поддержка иерархий типов сущностей, неопределенных значений (глава 18) и связей, включающих больше двух участников.

13.42.Теогеу T.J. Database Modeling and Design: The Entity-Relationship Approach. - San Mateo, Calif: Morgan Kauftnann, 1998.

Более современный учебник с описанием применения концепций ER-модели и расширенной ER-модели [13.41] для проектирования базы данных.

Часть IV

Управление транзакциями

Эта часть книги состоит из двух глав, которые посвящены тесно связанным темам: восстановлению и параллельности. Обе они являются аспектами более общей темы управления транзакциями, но по методическим соображениям их желательно рассматривать по отдельности.

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

Система может быть повреждена во время выполнения некоторых программ, в результате чего база данных может оказаться в соверщенно непредсказуемом состоянии.

При одновременном ( параллельном ) выполнении между двумя программами возможен конфликт из-за обращения к одним и тем же данным, что приведет к получению неправильных результатов как внутри базы данных, так и вне ее.

В главе 14 рассматривается восстановление, а в главе 15 - параллельность. Замечание. Некоторые разделы этих глав уже были опубликованы в несколько другой форме в книге An Introduction to Database Systems: Volume II (Addison-Wesley, 1983).

Глава 14

Восстановление

14.1. Введение

Как уже говорилось во введении к настоящей части, эта и следующая главы посвящены восстановлению и параллельности. Данные понятия очень тесно связаны и составляют части более общей темы управления транзакциями. Однако в целях упрощения представления материала желательно рассматривать их по отдельности (по крайней мере до тех пор, пока не будет закончено описание основных концепций). В настоящей главе основное внимание уделяется восстановлению, а параллельность будет рассмотрена в главе 15, хотя время от времени здесь неизбежно будут встречаться ссьшки на вопросы, относящиеся к параллельности.

Восстановление в системе баз данных означает, в первую очередь, восстановление самой базы данных, т.е. возвращение базы данных в определенное состояние, которое считается корректным (или, точнее говоря, непротиворечивым), если в результате какого-либо сбоя текущее состояние стало противоречивым или по крайней мере подозрительным. Основной принцип, на котором строится подобное восстановление, достаточно прост и может быть выражен одним словом - избыточность. (Эта избыточность организуется на физическом уровне. По причинам, указанным в части III, такую избыточность не следует показывать на логическом уровне.) Иначе говоря, убедиться в том, что база данных действительно восстанавливаема, можно, получив гарантии, что любая часть содержащейся в базе данных информации может быть реконструирована из другой информации, избыточно сохраняемой где-то в системе.

Прежде чем идти дальше, необходимо уяснить, что принцип восстановления (а в действительности и обработки транзакций в целом) в значительной степени не зависит от того, какой является базовая система: реляционной или какой-либо еще. (С другой стороны, следует отметить, что исторически сложилось так, что большая часть теоретических исследований в области обработки транзакций была выполнена и продолжает выполняться именно в реляционном контексте.) Нужно также заметить, что это весьма обширный предмет обсуждения, и мы сможем познакомить читателя только с наиболее важными и основополагающими принципами. Для более углубленного изучения предмета можно обратиться к источникам, указанным в списке литературы в конце данной главы (в частности, обратите особое внимание на издание [14.12]).

План этой главы выглядит следующим образом. После короткого введения в разделах 14.2 и 14.3 описываются фундаментальные понятия транзакции и восстановления транзакции (т.е. восстановления базы данных после неудачного выполнения какой-либо

Здесь термин непротиворечивое состояние означает удовлетворяются все известные ограничения целостности . Обратите внимание, что непротиворечивое состояние не обязательно значит корректное, тогда как корректное состояние обязательно должно быть непротиворечивым. Непротиворечивое состояние может, тем не менее, быть некорректным в том смысле, что оно неточно отражает истинное состояние дел в реальном мире. Значение термина непротиворечивое состояние можно определить как корректное в рамках тех ограничений, которые установлены в рассматриваемой системе .