- •1.Три основные пути разработки по для автоматизации предприятий, их достоинства и недостатки.
- •2. Особенности информационного обеспечения систем управления, виды информации, правовое обеспечение информационных технологий.
- •3. Системы управления базами данных, примеры субд, история развития субд
- •4. Функции и состав субд.
- •5. Информационная безопасность, ее аспекты и основные программно-технические меры обеспечения.
- •6. Классификация субд
- •7. Реляционная база данных и основные её понятия.
- •8. Понятие о языке sql (Structured Query Language - структурированный язык запросов).
- •9. Операторы sql.
- •10. Основы проектирования баз данных, уровни моделирования.
- •11. Шаги проектирования базы данных
- •12.Шестой шаг проектирования базы данных (нормализация отношений)
- •13.Понятия oltp- и olap-систем (примеры).
- •14. Инфологическое проектирование базы данных.
- •15. Основные понятия модели Entity-Relationship.
- •16. Сложные элементы er-диаграмм, получение реляционной схемы из er-схемы.
- •17. Разработать er-диаграмму (отличную от примера в лекциях, с количеством сущностей не менее пяти).
- •18. Проектирование внутренней схемы базы данных (привести пример отличный от примера в лекциях с числом отношений не менее трех).
- •19. Параллельная обработка данных, понятия о конвейерности и параллелизме.
- •20. Транзакции и параллелизм, понятия смеси транзакций и графика запуска набора транзакций.
- •21.Проблемы параллельной работы транзакций. Проблема потери результатов обновления.
- •22.Проблемы параллельной работы транзакций. Проблема незафиксированной зависимости (чтение "грязных" данных, неаккуратное считывание).
- •23. Проблемы параллельной работы транзакций. Проблема несовместимого анализа (три вида).
- •24. Конфликты между транзакциями (типа w-w, r-w, w-r). Понятия последовательного, чередующегося, эквивалентного и верного (сериализуемого) графика запуска набора транзакций.
- •25. Понятия X- и s-блокировок, протокол доступа к данным с использованием этих типов блокировок.
- •27. Использование X- и s-блокировок блокировок при решении проблем параллельной работы транзакций. Решение проблем несовместимого анализа.
- •28. Понятие о тупиковых ситуациях, общий вид возникновения тупика, два принципиальных подхода к обнаружению тупиковой ситуации.
- •29. Понятие о преднамеренных блокировках. Is-, IX- и six-блокировки. Протокол доступа к данным с использованием преднамеренных блокировок
- •31. Метод временных меток для сериализации транзакций.
- •31) Метод временных меток для сериализации транзакций
- •32) Механизм выделения версий данных при параллельной работе транзакций
- •33) Основные понятия баз знаний
- •34) Структура статической экспертной системы, ее основные элементы
- •35) Структура динамической экспертной системы, ее основные элементы.
- •36. Разработка экспертной системы (условия возможности и целесообразности разработки, этапы разработки).
- •37. Знания, необходимые для функционирования экспертной системы.
- •38. Понятия об erp,mrp(II) – системах, их основные подсистемы, понятия хранилища данных.
- •39. Основные направления развития субд.
20. Транзакции и параллелизм, понятия смеси транзакций и графика запуска набора транзакций.
Транзакция – это логический блок, объединяющий одну или несколько операций в БД и позволяющий подтвердить или отменить результаты работы всех операций в блоке.
Свойства транзакций:
атомарность элементарных операций в транзакции (или операция будет выполнена целиком, либо не будет выполнена вовсе).
Элементарные операции выполняются строго поочерёдно. В момент выполнения одной элементарной операции никакие другие элементарные операции этой или другой транзакции выполняться не будут.
Задача: выполнить три транзакции, состоящие из элементарных операций.
транз-ии
S=S1,S2,…,Sm
элемент.операции
Т=Т1,Т2,…,Тк
Q=Q1,Q2,…,Ql
Первый вариант выполнения: S1,Т1,Т2,Q1,S2,….
Второй вариант выполнения: Т1,Q1,Q2,Q3,S1,Т2….
Смесь транзакций – это набор из нескольких транзакций, элементарные операции которых чередуются друг с другом.
График запуска набора транзакций – это последовательность, в которой выполняются элементарные операции заданного набора транзакций.
21.Проблемы параллельной работы транзакций. Проблема потери результатов обновления.
Транзакция - логический блок, объединяющий один или несколько операций в БД и позволяющая подтвердить или отметить результаты работы всех операций в блоке.
Проблема №1: проблема потерь результатов обновления.
Проблема №2: проблема незафиксированной зависимости (неаккуратное считывание),(чтение грязных данных).
Проблема №3: проблема несовместимого анализа.
Проблема потери результатов обновления.
P- транзакция, Р=Ро – чтение, Р → Р1 – запись, откат, фиксация
Транзакция А |
время |
Транзакция В |
Р=Ро - Р → Р1 - Фиксация х |
t1 t2 t3 t4 t5 t6 |
Р=Ро - Р → Р1 - Фиксация |
Потеря результатов обновления
22.Проблемы параллельной работы транзакций. Проблема незафиксированной зависимости (чтение "грязных" данных, неаккуратное считывание).
Транзакция - логический блок, объединяющий один или несколько операций в БД и позволяющая подтвердить или отметить результаты работы всех операций в блоке.
Проблема №1: проблема потерь результатов обновления.
Проблема №2: проблема незафиксированной зависимости (неаккуратное считывание),(чтение грязных данных).
Проблема №3: проблема несовместимого анализа.
Проблема незафиксированной зависимости.
Транзакция А |
время t |
Транзакция В |
х х чтение Р=Р1 работа с Р1 - Фиксация |
t1 t2 t3 t4 t5 t6 |
чтение Р=Ро запись Р1 → Р - - Откат транзакции
|
Неповторяемое считывание
Транзакция А |
время t |
Транзакция В |
чтение Р=Ро х
Повторное чтение Р=Ро |
t1 t2 t3 t4 t5 |
х чтение Р=Ро запись1 Р → Р Фиксация
|
Фиктивные Элементы
Транзакция А |
время t |
Транзакция В |
Выборка по условию α (отобрано n строк) -
- Выборка по условию α (отобрано (n+1) строк) Фиксация |
t1
t2
t3 t4
t5 |
х
Вставка строки, удовлетвор. условию α Фиксация х
|