Пусть Р является первичной копией некоторой реплицируемой переменной-отношения (или фрагмента) R, и пусть Р хранится на узле X. Тогда каждый узел, который обращается к отношению R, зависит от узла X, даже если на этом узле хранится другая копия отношения R.

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

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

20.15.Date С. J. Distributed Database: А Closer Look Date С. J. and Darwen H. Relational Database Writings 1989-1991. - Reading, Mass.: Addison-Wesley, 1992. Продолжение публикации [20.14], в которой более подробно обсуждаются многие из перечисленных в этой главе двенадцати целей (хотя изложение ведется в стиле учебного пособия).

20.16.Date С. J. Why Is It So Difficult to Provide A relation Interface to IMS? Relational

Database: Selected Writings. - Reading, Mass.: Addison-Wesley, 1986. 20.17.Epstein R., Stonebraker M., Wong E. A Distributed Query Processing in a Relational

Database System Proc. 1978 ACM SIGMOD Int. Conf on Management of Data. -

Austin, Tx., May-June, 1978.

Cm. комментарий к [20.36],

20.18.GoIdring R. A Discussion of Relational Database Replication Technology InfoDB. - 1994. -8, № 1.

Прекрасный обзор асинхронной репликации. 20.19.Grant J., Litwin W., Roussopoulos N., Sellis T. Query Languages for Relational Multi-Databases The VLDB Journal. - April, 1993. - 2, № 2.

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

20.20.Gray J. N. А Discussion of Distributed Systems Proc. Congresso AICO 79. - Bari, Italy, October, 1979. (Эта статья также опубликована в виде отчета: IBM Research Report RJ2699. - 1979.)

Краткий, но очень удачный обзор и одновременно учебное пособие. 20.21.Gray J., Helland P., ONeil P., Shasha D. The Dangers of Replication and a Solution Proc. 1996 ACM SIGMOD Int. Conf. on Management of Data. - Montreal, Canada, June, 1996.

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

20.22.Gupta R., Haritsa J., Ramamritham K. Revisiting Commit Processing in Distributed Database Systems Proc. 1997 ACM SIGMOD Int. Conf. on Management of Data.- Tucson, Ariz, May, 1997.

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

20.23.Hackathom R. D. Interoperability: DRDA or RDA? InfoDB. - 1991. - 6, № 2.

20.24.Hammar M., Shipman D. Reliability Mechanism for SDD-1; A System for Distributed Databases ACM TODS. - December, 1980. - 5, № 4. Cm. комментарий к [20.34].

20.25.1BM Form №SC26-4651. IBM Coфoration: Distributed Relational Database Architecture Reference.

В стандарте DRDA, разработанном фирмой IBM, заданы четыре уровня функциональности распределенной базы данных.

1. Удаленный запрос.

2. Удаленная часть работы.

3. Распределенная часть работы.

4. Распределенный запрос.

Поскольку эти термины фактически стали стандартами программного обеспечения, по крайней мере некоторой его части, здесь следует объяснить их немного подробнее. Замечание. Термины запрос и часть работы предложены специалистами фирмы IBM для понятий оператор SQL и транзакция соответственно.

1. Удаленный запрос. Означает, что приложение на узле X может отослать для выполнения отдельный SQL-оператор некоторому удаленному узлу У. Этот запрос полностью выполняется и фиксируется (или откатывается) на узле Y. Исходное приложение на узле X может впоследствии отослать другой запрос узлу Y (или, возможно, третьему узлу Z) независимо от того, был ли первый запрос успешным.

2. Удаленная часть работы. Означает, что приложение на одном узле X может отсылать на некоторый удаленный узел Y для выполнения все запросы к базе данных в составе некоторой заданной части работы (т.е. транзакции). Таким образом, обработка транзакции для этой базы данных выполняется целиком на удаленном узле Y. Однако решение о том, будет ли данная транзакция завершена или отменена, принимается на локальном узле X.

Замечание. Удаленная часть работы, по сути, является некоторым процессом в системе клиент/сервер с единственным сервером.

3. Распределенная часть работы. Означает, что приложение на одном узле Y может отсылать к одному или нескольким удаленным узлам Y, Z, ... для выполнения некоторые запросы или все запросы к базе данных в составе некоторой заданной части работы (т.е. транзакции). Таким образом, обработка транзакции для этой базы данных в общем случае выполняется на нескольких узлах.

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

Замечание. Распределенная часть работы фактически является некоторым процессом в системе клиент/сервер с несколькими серверами. 4. Распределенный запрос. Это единственный из всех четырех уровней, который наиболее близок к понятию поддержки истинной распределенной базы данных. Понятие распределенный запрос означает то же самое, что и распределенная часть работы , плюс разрешение на выполнение индивидуальных запросов (SQL-операторов) к базе данных с охватом нескольких узлов. Например, согласно запросу, поступившему от узла X, может потребоваться выполнить объединение или соединение таблицы на узле Y и таблицы на узле Z. Отметим, что только на этом уровне о системе можно сказать, что она обладает истинной независимостью от расположения. Во всех трех предыдущих случаях пользователь должен иметь сведения о физическом расположении данных. 20.26. Документ ISO DIS 9579-1. Information Processing Systems, Open Systems Interconnection,

Remote Data Access Part 1: Generic Model, Service, and Protocol. - March, 1990. 20.27.Документ ISO DIS 9579-2. Information Processing Systems, Open Systems Interconnection, Remote Data Access Part 2: SQL Specialization. - February, 1990. 20.28.Lindsay B. G. et al. Notes on Distributed Databases IBM Research Report RJ2571. - July, 1979.

Эта статья некоторыми членами команды разработчиков системы R* разделена на пять глав.

1. Реплицируемые данные.

2. Права доступа и представления.

3. Введение в управление распределенными транзакциями.

4. Инструменты восстановления.

5. Инициирование, миграция и завершение выполнения транзакции.

В главе 1 обсуждается проблема распространения обновлений. Глава 2, за исключением нескольких замечаний в самом ее конце, почти полностью посвяшена вопросам предоставления прав доступа в нераспределенной системе (в стиле системы R). В главе 3 очень кратко рассматриваются вопросы инициирования, миграции и завершения выполнения транзакций, а также управления параллельностью и восстановлением. Глава 4 посвяшена восстановлению, опять же, в нераспределенной системе. Наконец, в главе 5 более подробно обсуждается управление распределенными транзакциями, в частности дается детальное описание протокола двухфазной фиксации.

20.29.Mohan С., Lindsay В. G. Effecient Commit Protocols for the Tree of Processes Model of Distributed Transaction Proc. 2nd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing. - 1983. Cm. комментарий к [20.39].

20.30. Newman S., Gray J. Which Way to Remote SQL? DBP&D. - December, 1991. - 4, № 12. Cm. комментарий к [20.39].