Некоторые аспекты поддержки целостности в базах данных

• Автор: Павлова, Екатерина Юрьевна
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Санкт-Петербург
• Количество страниц: 98 с.

Поддержка целостности в классических СУБД. СУБД реальнохх времени. Слабоструктуриропанная информация. Модель данных . Системы с виртуальной памятью. Общий механизм работы. Модель. Постановка задачи. Мотивация. Основная идея Грубый подход. Подход, основанный на версиях. Сравнительный анализ. Грубый подход н подход, основанный на версиях . Мотивировка. Основные понятия. Алгоритм. Базовая модель. Сериализуемосгь. Формализация двухфазною протокола блокирования . Ограничения корректности данных. Временные ограничения. Модель данных . Предикаты коммутативности. Заключение
вечно. Для борьбы с тупиками используются специальные методы их обнаружения и разрешения. X. 1. Основная идея оптимистических протоколов максимизировать объем выполняемой работы. Эти протокапы дают шанс работать всем транзакциям, но разрешают благополучно завершиться только тем из них, чье завершение не влечет нарушения целостности базы. С точки зрения менеджера управления транзакциями при использовании оптимистического протокола выполнение транзакции делится на три концептуальные фазы чтение, проверка, запись.


Оптимистический подход бесполезно тратит машинные ресурсы на работу транзакций, которые позже будут анормально завершены изза возникновения конфликтов, а также на работ на стадии проверки при завершении каждой транзакции3. Экспериментальные результаты показывают, что в случае классических СУБД пессимистический подход обычно показывает лучшие результаты , . Поэтому в большинстве современных промышленных СУБД используются разновидности пессимистических протоколов. В классическом понимании, система реального времени это система, работа которой какимто образом должна быть связана с реальным а не машинным временем. Зачастую, в таких системах необходимо взаимодействовать с реальными процессами, происходяцими во внешнем мире. Типичным примером систем РВ являются системы, осуществляющие контроль за физическими устройствами. Как правило, такие системы состоят из контролирующей и контролируемой систем. Контролируемая система часто рассматривается как среда, с которой взаимодействует контролирующая система, извлекая данные из среды с помощью различных датчиков. На основе этих данных контролирующая система выполняет определенные действия и поэтому важно, чтобы состояние среды, воспринимаемое контролирующей системой, как можно лучше соответствовало реальному состоянию среды. В случае большой погрешности, действия контролирующей системы могут быть неадекватными. При большом количестве маленьких транзакций стадия проверки может занимать значительный процент времени нахождения транзакции и системе.