- •1. Информация, данные, знания.
- •7.Идея субд, отличие от фис
- •8. Определение банка данных. Требования к БнД
- •9. Преимущества централизации управления данными
- •10. Жизненный цикл инженерного изделия
- •11. Модели жизненного цикла разработки ис
- •12. Жизненный цикл программного обеспечения и ис
- •13. Задачная, каскадная(системная) и спиральная модель технологии создания ис.
- •14. Общая технологи создания ис и ас
- •15. Этапы проектирования бд
- •16. Предприятие как открытая система. Метаболизм предприятия.
- •17. Моделирование потоков данных(dfd -диаграммы)
- •18. Матрицы событий (elm)
- •19. Методология sadt
- •20. Понятие модели данных (мд). Сильно и слабо структурированные мд.
- •21. Модель «Сущность-связь»
- •22. Атрибуты, домены. Правила для атрибутов, ключи.
- •29. Ограничения целостности. Бизнес – правила.
- •30. Локальные инфологические модели
- •31. Построение глобальной инфологические модели
- •32. Реляционная модель данных
- •33. Отношение и его свойства
- •34. Язык описания данных, язык манипулирования данными.
- •35. Реляционная алгебра и операции
- •36. Группировка атрибутов в отношения
- •37. Аномалии и их виды
- •40. Виртуальные атрибуты и таблицы
- •41. Триггера, сохраненные процедуры, ссылочная целостность.
- •42. Определение банка данных (БнД) – 8 вопрос
- •43. Требования к БнД – 8 вопрос
- •44. БнД как автоматизированная система. Виды обеспечения
- •47. Администратор бд и его функции.
- •48. Словарь данных.
- •49. Usability, значение и мифы
- •50. Проблемы проектирования пользовательского интерфейса
- •51. Требования к пи. Принципы реализации пользовательского интерфейса (пи).
- •52. Этапы проектирования пи
- •53. Методы и критерии оценки пи
- •54. Основные сведения из инженерной психологии
- •55. Формальная модель пи
- •56. Структуры внешней памяти. Организация индексов
- •57. Организация вычислений в автоматизированных системах.
- •58. Системы Клиент-сервер.
- •59. Файл-сервер и клиент-сервер системы.
- •60. Распределённые бд. Причины возникновения и задачи.
- •61. Распределение данных в сети
- •62. Проблемы распределенных бд
- •63. Что такое транзакция. Транзакции и целостность бд
- •64. Виды ограничений целостности в распределенных ис
- •65. Уровни изолированности транзакций (уит)
- •71. Синхронизационные захваты
- •72. Гранулированные синхронизационные захваты.
- •73. Предикатные синхронизационные захваты.
- •74. Понятие тупика.
- •75. Граф ожидания транзакций
- •76. Метод временных меток
- •77. Постреляционные модели данных и субд
- •79. Понятие системы базы знаний
- •82.Оперативная и аналитическая обработка данных
- •83.Многомерная модель данных
- •84.Гиперкубическая и поликубическая модели данных
- •85. Проектирование многомерной бд
- •86. Ипс и их отличия от банков данных ( информационно-поисковые системы)
- •87. Поисковые структуры в ипс и 88. Поиск в ипс
- •89. Оценка эффективности ипс
- •94. Стадии проектирования по гост (сдту)
- •95. Предпроектные исследования. Цели и задачи
- •96. Смысл и содержание технического задания.
- •97. Технический проект. Рабочий проект
- •98. Технология Microsoft solution framework( Msf)
64. Виды ограничений целостности в распределенных ис
Делятся на: немедленно проверяемые(связано с операторами, нету отката транзакции, просто отвергается операция, до конца транзакции откладывать проверку нет смысла, сотруднику 100 лет нет) и откладываемые – накладываются на всю БД или на несколько таблиц, ограничения проверяются, когда транзакция заканчивается(существует и принудительная проверка, когда есть подозрение на нарушение целостности, транзакция прерывается, идет обращение к пользователю), если что происходит откат.
65. Уровни изолированности транзакций (уит)
При одновременном многопользовательском доступе к БД задачей системы является обеспечение изолированности пользователей (так как будто пользователь работает в одиночку), это достигается механизмом транзакция (система целостна при начале работы)
При соблюдении целостности возможны следующие нарушения изолированности пользователей и соответствующие им уровни изолированности транзакций:
отсутствие потерянных изменений
отсутствие чтения грязных данных;
отсутствие неповторяющихся чтений
кортежи-фантомы
66. УИТ: отсутствие потерянных изменений
2 транзакции, 1 вносит изм, 2 вносит изм до первой, но заканчивается оп. Ролбек, тогда первая транзакция не видит изменений
67. УИТ: отсутствие чтения грязных данных
1 транзакция меняет объект А, 2 транзакция читает об А, 2 транзакц при этом видит грязную инф.Как избежать? Блокировка чтения объекта А до окончания транзакции 1.
68. УИТ: отсутствие неповторяющихся чтений
Транз 1 читает об А, в это время транз 2 успешно поменяла объект А, приходится повторно читать об А.Как изб? До завершения транз 1 никакая другая транз не имеет права менять об А.
69. УИТ: кортежи-фантомы.
Т1 вибирает кортеж с отношения R c условием выборки S. До завершения Т1, Т2 вставляет в R новый кортеж г, удовлетворяющий условию S и завершается. Т1 повторно выполняется и появляется новый кортеж.
Требуется логический уровень синхронизации транзакций.
70. Сериализация транзакций. Конфликт между транзакциями
Сериализация транзакций – механизм их выполнения по некоторому сериальному плану (результат совместного выполнения ~ последовательному выполнению). Система в которой поддерживается сериализация транзакций обеспечивает реальную изолированность пользователей. Надо найти метод, который не слишком ограничивал бы параллельность транз. Тривиальный метод – последовательные транз.
Конфликты:
W-W – Т2 пытается изменить объект, изменённый не закончившейся Т1
R-W – Т2 пытается изменить объект, прочитавший не закончившейся Т1
W-R – Т2 пытается читать объект, измененный не закончившейся Т1.
Существуют два базовых подхода к сериализации транзакций:
основанный на синхронизационных захватах объектов базы данных;
основанный на использовании временных меток.
71. Синхронизационные захваты
Наиболее распространенными является подход, оснований на соблюдении 2-фазного протокола, синхронизационных захватов объектов БД. Существует 2 режима синхронизационных захватов:
совместный режим S(shared) – разделяемый захват объекта и требуемый для выполнения операции чтения объекта
монопольный режим Х(eXclusive) – монопольный захват объекта и требуемый для выполнения операций занесения, удаления, модификации
2-фазный протокол 2PL:
первая фаза транзакции – накопление захватов
вторая фаза – освобождение захватов
Какие же объекты брать для захвата, это могут быть кортежи, отношения, страницы. Используются покортежные синхронизационные захваты.
При соблюдении 2ух фазной синхронизации обеспечивается 3тий уровень изолированности.