
БДЗиЭС / Базы данных, знаний и экспертные системы. Часть 2 (кз)
.pdfСПИСОК ВОПРОСОВ................................................................................................ |
1 |
Список литературы...................................................................................................... |
4 |
СПИСОК ВОПРОСОВ
по курсу «Базы данных, знаний и экспертные системы»
для студентов 3-4 курсов специальности 40 01 01 «Программное обеспечение информационных технологий»
ЧАСТЬ 2
14 элементы реляционной алгебры
14.1обзор реляционной алгебры
14.2замкнутость реляционной алгебры
14.3отношения, совместимые по типу 14.3.1оператор переименования атрибутов
14.4теоретико-множественные операторы 14.4.1объединение
14.4.2 пересечениеОшибка! Закладка не определена. 14.4.3 вычитаниеОшибка! Закладка не определена.
14.4.4 декартово произведение
14.5специальные реляционные операторы 14.5.1 выборка (ограничение, селекция) 14.5.2 проекция 14.5.3 соединение
14.6примеры использования реляционных операторов 14.6.1зависимые реляционные операторы 14.6.2 оператор соединения 14.6.3 оператор пересечения 14.6.4 оператор деления
14.6.5 примитивные реляционные операторы 14.6.6 оператор декартового произведения 14.6.7 оператор проекции 14.6.8 оператор выборки
14.6.9 операторы объединения и вычитания 14.6.10 запросы, невыразимые средствами реляционной алгебры 15 нормальные формы отношений
15.1этапы разработки базы данных
15.2критерии оценки качества логической модели данных 15.2.1 адекватность базы данных предметной области 15.2.2 легкость разработки и сопровождения базы данных
15.2.3 скорость операций обновления данных (вставка, обновление, удаление) 15.2.4 скорость операций выборки данных
15.3основной пример
15.3.1. 1нф (первая нормальная форма)
15.4 функциональные зависимости
15.4.1определение функциональной зависимости
15.4.2функциональные зависимости отношений и математическое понятие функциональной зависимости
15.4.32нф (вторая нормальная форма)
15.5анализ декомпозированных отношений 15.5.1 оставшиеся аномалии вставки (insert) 15.5.2 оставшиеся аномалии обновления (update) 15.5.3 оставшиеся аномалии удаления (delete)
15.5.4 3нф (третья нормальная форма)Ошибка! Закладка не определена.
15.6алгоритм нормализации (приведение к 3нф)
15.7анализ критериев для нормализованных и ненормализованных моделей данных 15.7.1 сравнение нормализованных и ненормализованных моделей
15.7.2 oltp и olap-системы
15.8корректность процедуры нормализации - декомпозиция без потерь. Теорема хеза 16 нормальные формы более высоких порядков
16.1нфбк (нормальная форма бойса-кодда)
16.24нф (четвертая нормальная форма)
16.35нф (пятая нормальная форма)
16.4продолжение алгоритма нормализации (приведение к 5нф) 17 подъязык данных, основанный на реляционной алгебре
17.2 традиционный набор операцийОшибка! Закладка не определена.
17.2.1специальные операции над отношениями 17.2.24. Примеры выборки 17.2.3 примеры операций запоминания
18 подъязык данных, основанный на реляционном исчислении
18.2допущения и определения
18.3операции выборки
18.4операции запоминания
18.5библиотечные функции
19 query-by-example: язык запросов по образцу
19.1выборка
19.2вставки, удаления, модификации
19.3создание таблицы
20 элементы языка sql
20.1операторы sqlОшибка! Закладка не определена.
20.2примеры использования операторов манипулирования данными
20.3примеры использования оператора select
20.3.1отбор данных из одной таблицыОшибка! Закладка не определена.
20.3.2отбор данных из нескольких таблиц
20.3.3использование имен корреляции (алиасов, псевдонимов)
20.3.4использование агрегатных функций в запросах
20.3.5использование агрегатных функций с группировками
20.3.6использование подзапросов
20.3.7использование объединения, пересечения и разности
20.3.8синтаксис оператора выборки данных (select). Bnf-нотация
20.3.9синтаксис оператора выборки
20.3.10синтаксис соединенных таблиц
20.3.11синтаксис условных выражений раздела where
20.4 порядок выполнения оператора select
20.4.1стадия 1. Выполнение одиночного оператора select
20.4.2стадия 2. Выполнение операций union, except, intersect
20.4.3стадия 3. Упорядочение результата
20.5как на самом деле выполняется оператор select
20.6реализация реляционной алгебры средствами оператора select (реляционная полнота sql)
20.6.1 оператор декартового произведения 20.6.2 оператор проекции 20.6.3 оператор выборки 20.6.4 оператор объединения 20.6.5 оператор вычитания 20.6.6 оператор соединения 20.6.7 оператор пересечения 20.6.8 оператор деления
21 транзакции и целостность баз данных
21.1 пример нарушения целостности базы
21.2понятие транзакции 21.2.1 ограничения целостности
21.2.2 классификация ограничений целостности
21.3реализация декларативных ограничений целостности средствами sql 21.3.1 общие принципы реализации ограничений средствами sqlОшибка!
Закладка не определена.
21.3.2 синтаксис ограничений стандарта sql
21.3.3 синтаксис операторов sql, использующих ограничения 22 транзакции и параллелизм
22.1работа транзакций в смесиОшибка! Закладка не определена.
22.2проблемы параллельной работы транзакцийОшибка! Закладка не
определена.
22.2.1 проблема потери результатов обновления 22.2.2 проблема незафиксированной зависимости (чтение "грязных" данных, неаккуратное считывание)
22.2.3 проблема несовместимого анализа
22.3конфликты между транзакциями
22.4блокировки
22.4.1 решение проблем параллелизма при помощи блокировок 22.5 разрешение тупиковых ситуацийОшибка! Закладка не определена.
22.5.1преднамеренные блокировки
22.5.2предикатные блокировки
22.5.3метод временных меток
22.5.4механизм выделения версий данных
22.6теорема есварана о сериализуемости
22.7реализация изолированности транзакций средствами sql 22.7.1 уровни изоляции
22.7.2 синтаксис операторов sql, определяющих уровни изоляции 23 транзакции и восстановление данных
23.1виды восстановления данных 23.1.1 индивидуальный откат транзакции 23.1.2 восстановление после мягкого сбоя
23.1.3 восстановление после жесткого сбояОшибка! Закладка не определена.
23.2восстановление данных и стандарт sql
24 представление знаний в интеллектуальных системах
24.2данные и знания. Основные определения
24.3особенности знаний. Переход от базы данных к базе знаний. 24.3.1особенности знаний:
24.4модели представления знаний. Неформальные (семантические) модели.
24.5формальные модели представления знаний
24.6продукционные системы
24.6.1компоненты продукционных системОшибка! Закладка не определена.
24.6.2классификация ядер продукции.
24.6.3стратегии решений организации поиска
24.7 логический подход. Представление простых фактов в логических системах 24.8. примеры применения логики для представления знаний.
Список литературы
1.Атре Ш. Структурный подход к организации баз данных. - М.: Финансы и статистика, 1983. - 320 с.
2.Беренсон Х., Бернштейн Ф., Грэй Д., Мелтон Д., О"Нил Э., О"Нил П. Критика уровней изолированности в стандарте ANSI SQL //СУБД. - 1996. - №2.
-С.45-60.
3.Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. - М.: Финансы и стати-стика, 1989. - 351 с.
4.Боуман Д, Эмерсон С., Дарновски М. Практическое руководство по SQL. - Киев: Диалектика, 1997.
5.Васкевич Д. Стратегии клиент/сервер. - Киев: Диалектика, 1997.
6.Гилуа М.М. Множественная модель данных в информационных системах. - М.: Наука, 1992.
7.Голосов А.О. Аномалии в реляционных базах данных //СУБД. - 1986. -
№3. - С.23-28.
8.Грабер М. Введение в SQL. - М.: Лори, 1996. - 379 с.
9.Грабер М. Справочное руководство по SQL. - М.: Лори, 1997. - 291 с.
10.Дейт К. Руководство по реляционной СУБД DB2. - М.: Финансы и статистика, 1988. - 320 с.
11.Дейт К. Введение в системы баз данных //6-издание. - Киев: Диалектика, 1998. - 784 с.
12.Джексон Г. Проектирование реляционных баз данных для использования с микроЭВМ. - М.: Мир, 1991. - 252 с.
13.Диго С.М. Проектирование и использование баз данных. - М.: Финансы и статистика, 1995. - 208 с.
14.Злуф М.М. Query-by-Example: язык баз данных //СУБД. - 1996. - №3. - С.149-160.
15.Кириллов В.В. Структуризованный язык запросов (SQL). - СПб.:
ИТМО, 1994. - 80 с.
16.Кузнецов С.Д. Введение в системы управления базами данных //СУБД. - 1995. - №1,2,3,4, 1996. - №1,2,3,4,5.
17.Кузнецов С.Д. Стандарты языка реляционных баз данных SQL:
краткий обзор //СУБД. - 1996. - №2. - С.6-36.
18.Кузнецов С.Д. Операционные системы для управления базами данных
//СУБД. - 1996. - №3. - С.95-102.
19.Кузнецов С.Д. Дубликаты, неопределенные значения, первичные и возможные ключи и другие экзотиче-ские прелести языка SQL //СУБД. - 1997. -
№3. - С.77-80.
20.Кузнецов С.Д. Неопределенная информация и трехзначная логика
//СУБД. - 1997. - №5. - С.65-67.
21.Ладыженский Г.М. Системы управления базами данных - коротко о главном //СУБД. - 1995. - №1,2,3,4.
22.Мартин Д. Планирование развития автоматизированных систем. - М.: Финансы и статистика, 1984. - 196 с.
23.Мейер М. Теория реляционных баз данных. - М.: Мир, 1987. - 608 с. 24.Оззу М.Т., Валдуриз П. Распределенные и параллельные системы баз
данных //СУБД. - 1996. - №4. - С.4-26.
25.Озкарахан Э. Машины баз данных и управление базами данных. - М.:
Мир, 1989.
26.Пржиялковский В. В. Абстракции в проектировании БД //СУБД. - 1998. - №1. - С.90-97.
27.Прохоров А, Определение оптимальной структуры базы данных
//Informix magazine. Русское издание. - 1998. - Апрель.
28.Нагао М., Катаяма Т., Уэмура С. Структуры и базы данных. - М.: Мир, 1986. - 197 с.
29.Тиори Т., Фрай Д. Проектирование структур баз данных. В 2 кн., - М.:
Мир, 1985. Кн. 1. - 287 с.: Кн. 2. - 320 с.
30.Ульман Д. Основы систем баз данных. - М.: Финансы и статистика, 1983. - 334 с.
31.Ульман Д. Базы данных на Паскале. - М.: Машиностроение, 1990. - 386
с.
32.Хаббард Д. Автоматизированное проектирование баз данных. - М.:
Мир, 1984. - 294 с.
33.Цаленко М.Ш. Моделирование семантики в базах данных. - М.: Наука,
1988.
34.Цикритизис Д., Лоховски Ф. Модели данных. - М.: Финансы и статистика, 1985. - 344 с.
35.Чамберлин Д.Д., Астрахан М.М., Эсваран К.П., Грифитс П.П., Лори Р.А., Мел Д.В., Райшер П., Вейд Б.В. SEQUEL 2: унифицированный подход к определению, манипулированию и контролю данных //СУБД. - 1996. - №1. -
С.144-159.
36.Чаудхари С. Методы оптимизации запросов в реляционных системах
//СУБД. - 1998. - №3. - С.22-36.
37.Чен П. Модель "сущность-связь" - шаг к единому представлению о данных //СУБД. - 1995. - №3. - С.137-158.
38.ANSI X3.135-1992, American National Standart for Information Systems - Database Language - SQL, November, 1992.
39.Astrahan M.M., System R: A Relational Approach to Data Base Management //ACM Transactions on Data Base Systems. - 1976. - V1, 97, June.
40. Chamberlin D.D., Raymond F.B. SEQUEL: A Structured English Query Language. //Proc. ACM-SIGMOD. - 1974. - Workshop, Ann Arbor, Michigan, May.