
- •1. Общее представление о базе данных. Примеры.
- •2. Назначение и основные элементы бд.
- •3. Назначение, основные функции и понятие субд.
- •4. Логическая структура субд.
- •5. Трёхуровневая архитектура бд.
- •6. Жизненный цикл базы данных.
- •7. Архитектура субд, как комплекса программ.
- •8. Краткий обзор dbf–ориентированных локальных субд.
- •9. Краткий обзор серверов баз данных. Informix, Sybase, ms sql, Oracle.
- •10. Модель субд типа «Файл–Сервер». Распределение функций.
- •11. Модель субд типа «Клиент/Сервер». Распределение функций.
- •12. Двухуровневая архитектура «Клиент/Сервер». "Толстый" и "тонкий" клиенты.
- •13. Трехуровневая архитектура «Клиент/Сервер». Api–компонент системы.
- •14. Типы моделей бд. Иерархическая и сетевая модели данных.
- •15. Реляционная модель данных. Структура. Общее представления.
- •16. Понятие домена.
- •17. Отношения, атрибуты и кортежи.
- •18. Формализация отношений в виде таблиц. Сравнение отношений и таблиц.
- •19. Единство трёхуровневой структуры бд.
- •20. Потенциальные ключи. Первичные и альтернативные ключи.
- •21. Null–значения. Целостность сущностей.
- •22. Внешние ключи. Ссылочная целостность. Родительские и дочерние отношения.
- •23. Индексные файлы. Сортировка файлов бд.
- •24. Поиск записей в файле бд. Индексные ключи. Алгоритмы поиска.
- •25. Стратегии ссылочной целостности.
- •26. Основы реляционной алгебры. Операции «Объединение», «Пересечение», «Вычитание», «Де–картово произведение». Примеры.
- •27. Специальные реляционные операции: «Выборка», «Проекция», «Соединение», «Деление». Примеры.
- •28. Понятие о sql и pl/sql. Типы команд sql.
- •29. Типы данных в sql.
- •30. Команды языка определения данных. Create table.
- •31. Команда select. Примеры. Формальное описание.
- •32. Предложение union.
- •33. Предложения where, having, group by
- •34. Команды insert, update, delete.
- •35. Команды управления доступа к данным. Grant, revoke, set role.
- •36. Управление транзакциями с помощью sql.
- •37. Процедурное расширение sql. Структура программы в pl/sql.
- •38. Типы данных определяемые пользователем record и table.
- •39. Предложение into для присваивания переменным значений бд.
- •40. Курсоры.
- •41. Операторы управления if. . . Then. . . , go to.
- •42. Циклы loop, while, for.
- •43. Обработка ошибок в pl/sql. Встроенные исключительные ситуации.
- •44. Процедура Raise_Application_Error.
- •45. Исключительные ситуации, определяемые пользователем.
- •46. Анонимные блоки pl/sql. Процедуры, функции и пакеты.
- •47. Триггеры базы данных. Операторные и строчные триггеры. Примеры.
- •48. Представления.
- •49. Снимки.
- •50. Последовательности.
- •51. Библиотечные функции sql. Числовые функции.
- •52. Библиотечные функции sql. Функции символьного типа.
- •53. Библиотечные функции sql. Функции для работы с датой и временем.
- •54. Библиотечные функции sql. Функции преобразования типов.
- •55. Библиотечные функции sql. Групповые функции.
- •56. Теория проектирования реляционных баз данных. Избыточность. Аномалии обновления, включения и удаления.
- •57. Функциональные зависимости. Примеры.
- •58. Аксиомы Армстронга функциональных зависимостей.
- •59. Замыкания множества зависимостей. Примеры.
- •60. Замыкания множества атрибутов. Примеры
- •61. Неприводимое множество зависимостей.
- •62. Понятие нормальной формы. Иерархия нф.
- •63. Первая нормальная форма. Примеры.
- •64. Декомпозиция без потерь. Теорема Хеза.
- •65. Вторая нормальная форма. Примеры.
- •66. Третья нормальная форма. Примеры.
- •67. Сохранение зависимостей.
- •68. Нормальная форма Бойса–Кодда. Примеры.
- •69. Многозначные зависимости.
- •70. Четвертая нормальная форма. Примеры.
- •71. Зависимости соединения.
- •72. Пятая нормальная форма. Примеры.
- •73. Итоговая схема процедуры нормализации.
- •74. Альтернативные нормальные формы.
- •75. Основные понятия семантического моделирования. Er–диаграммы. Сущность.
- •76. Экземпляр, атрибут, ключ и связи сущностей. Определения и обозначения.
- •77. Пример проектирования простой er–модели.
- •78. Концептуальные и физические er–модели. Примеры.
- •79. Понятие экспертной системы (эс), как специального типа информационной системы.
- •80. Обобщенная модель экспертной системы.
- •81. Основные характеристики эс.
- •82. Базовые функции эс. Приобретение знаний. Представление знаний.
- •83. Управление процессом поиска решений. Разъяснение принятого решения.
- •84. Понятие знания. Основные признаки знания.
- •85. Типы эс.
- •86. Представление знаний в эс. Сетевое представление знаний.
- •87. Представление знаний в эс. Фреймовая модель представление знаний.
- •88. Представление знаний в эс. Продукционная модель знаний. Стратегия управления
- •89. Методология разработки эс.
- •90. Понятие объектно – ориентированной бд.
- •91. Языки программировния ообд.
- •92. Языки запросов ообд.
1. Общее представление о базе данных. Примеры.
При проектировании и разработке инфо систем (ис) – это проблема структуры данных, те как описать что нужно запомнить и хранить, а что не следует, те необходимо учесть серьезную специфику БД, огромные массивы данных, те легко можно сравнить ис стандартного типа (пп) и ис БД.
При работе с ис можно ограничиться структурами данных, кот предлагают яп, тем более оояп
Алгоритм + структура данных = прога
В частности ис позволяет хранить большие массивы инфы в файлах. Однако даже файлы не могут быть напрямую использованы в БД, тк обычные файловые системы исп–ся для хранения слабоструктурированных данных, когда детализацию структуры можно и целесообразно перевести в исполнительный код. Такой подход для ис типа БД явл–ся абсолютно неприемлемым.
2. Назначение и основные элементы бд.
Учитывая что БД должны хранить огромные массивы данных и одновременно обеспечивать мгновенный доступ к данным возникла необходимость в создании «спец» файлов БД. Особые фбд по классификации файловых систем относятся к обычным, а не к спец файлам => фбд входит в сост обычной фс и их легко можно увидеть, удалять, управлять с помощью обычных менеджеров файлов.
В чем отличие м/у файлами и ис
1) в отличии от ис , кот исп–ют данные единовременно или временно, ис типа БД предназначены для «вечного» хранения данных (данные кот обрабатывает обычная ис (пп) находятся в оп, а для БД на взу)
2) структура данных ис типа БД во много раз сложнее структуры данных обычных файлов => БД исп–щие сложноструктурированные данные приводит к необходимости создания и обслуживания файлов с чрезвычайно сложной структурой данных, кроме того эта сложная структура требует и оперативного доступа к данным => кроме самих данных БД вынуждена исп–ть огромные массивы метаданных
3) хотя сложная структура данных в разных БД и различна, тем не менее в них сущ–ет много общего по природе структуры, по хранению, по исп–ю => в отличии от обычных ис, ис типа БД применяют и исп–ют такие мощные механизмы ввода–вывода и обмена данных, как экспорт и импорт данных
4) уникальная особенность ис типа БД заключается в статичности структур данных, что позволяет исп–ть эти данные мн–ом различных пп
5) специфика сложных структур данных привела к необходимости создания и хранения на взу особых файлов БД, кот–е исп–ют особые механизмы для размещения, хранения и доступа к данным
Вывод: таким образом для ис типа БД необходимо организовать хранение сложнострук–х данных так, чтобы они были доступны различным БД.
БД–это спец тип ис, предназначенный для хранения больших массивов сложнострук–х данных, связанных м/у собой, предназначенных для описания состояния объектов опр–ой предметной обл–ти.
В кач–ве пользователей БД выступают как пп, так и конечные пользователи, кот–е явл–ся как источниками, так и потребителями данных.
3. Назначение, основные функции и понятие субд.
Сис управления БД – комплекс программных и языковых средств необходимых для проектир–я, создания, разработки и поддержки функционирования ис типа БД. Формально СУБД относят к классу пп, однако они имеют черты инструментальных систем. Напр многие СУБД имеют не только текстовый редактор, яп, отладчик, но и компилятор для создания независимых программных модулей.
Осн ф–ии прог типа СУБД:
1) интерфейс, те СУБД представляет спец интерфейс для ввода, редактирования, удаления и просмотра огромных массивов сложнострук–х данных
2) управление данными БД на взу, те именно СУБД обеспечивают реализацию механизмов для хранения сложнострук–х данных и доступа к ним на взу. СУБД «перехватывает» часть ф–ий ос, точнее СУБД взаимодействует с ос
3) управление транзакциями. Транзакция – осн механизм совр СУБД, кот–й позволяет обрабатывать данные БД с сохранением целостности данных
4) журнализация и восстановление данных БД. Феноменальная ф–ия СУБД, те с помощью журнала транзакций СУБД может восстановить любые данные за любой период. Журнал – по сути история сохранения всех операций, кот–е вып–ся над данными БД. Журнал транзакций – log file.
5) Защита данных от несанкционированного доступа. На совр этапе это одна из важнейших ф–ий СУБД, причем она поддерживает мн–во различных уровней, от простейшей авторизации до шифрования данных передаваемых по сети
6) Поддержка языковых запросов. SQL – structure query language. Язык структурированных запросов реализует обращение к данным БД, причем в ранних СУБД в силу их специфики поддерживались несколько специализированных языков БД (напр 2) язык опр–ия схемы БД и язык манипулирования данными. SQL объединяет в себе возможности всех языков, более того содержит спец средства опр–ия ограничений целостности данных БД.