Основы современных баз данных

Векторная алгебра
и аналитическая геометрия
Практикум по решению задач
Математика примеры решения задач
Контрольная по математике
Элементы теории множеств.

Множества высших мощностей.

Кванторы
Математические теоремы
Действительные числа
Предел функции одной переменной.
Гиперболические функции.
Определение последовательности и её предела.
Скалярное и векторное поле
Предел функции.
Непосредственное вычисление пределов.
Раскрытие неопределённостей
Непрерывность рациональных функций:
Классификация точек разрыва
точки разрыва первого рода
Определение производной функции
Производная обратной функции
Примеры вычисления производной.
Основные правила дифференцирования
Производные функций, заданных параметрически и неявно.
Формула Лейбница.
Теорема Ферма
Теорема Ролля
Теорема Коши
Формула Тейлора
Нахождение пределов с помощью формулы Тейлора
Условие постоянства функции
Условия монотонности функции
Точки перегиба.
Асимптоты графика функции
Комплексные числа
Многочлены с комплексными коэффициентами
Вычисление площади криволинейной трапеции
Формула Ньютона-Лейбница.
Обыкновенные дифференциальные
уравнения
Теория линейных уравнений.
Двойной интеграл
Найти общее решение уравнения
Тройной интеграл
Несобственные кратные интегралы
Криволинейные интегралы
Формула Грина
Механические и физические приложения поверхностного интеграла 1-го рода.
Поверхностные интегралы
Скалярное поле
Дивергенция векторного поля
Теория вероятности
Функция комплексной переменной
Дифференцируемость функции комплексной переменной
Интеграл от ФКП
Периодические функции
Обращение преобразования Лапласа
Задача Коши
Соленоидальное векторное поле
Оператор Лапласа
Необходимый признак сходимости ряда
Решение задач по физике примеры
Общие свойства гармонических колебаний.
второй закон динамики
Задачи для самостоятельного решения
параметры затухающих колебаний
Переменный ток.
Волны
Плотность потока энергии
Интерференция света
Наблюдение интерференции с помощью бипризмы
Дифракция света
Построение векторных диаграмм при дифракции Френеля
Дифракция на щели
Угловая дисперсия
Поляризация света
Курс лекций по физике
Закон сохранения импульса
Кинетическая энергия и работа
Потенциальная энергия
Полная механическая энергия
Гравитация Законы Кеплера
Формула Циолковского
Момент инерции
Механические колебания
Гармонический осциллятор
Принцип относительности Галилея
Преобразования Лоренца
Математический маятник
Машиностроительное черчение
Дуга сопряжения
Построение внешнего сопряжения
Аксонометрическая проекция
сечения
разрезы
Варианты индивидуальных заданий
Резьба на чертежах
крепёжные  изделия
соединения сварные, паяные, клеевые, заклёпочные
Ручная  электродуговая сварка
Выполнение чертежей в AutoCAD
Инженерная графика
Геометрический аппарат проецирования
Основные геометрические фигуры
плоские и пространственные кривые
Метод концентрических сфер
Основные задачи преобразования
Способ прямоугольного треугольника
Физика Кинематика
примеры решения задач
Динамика движения твердого тела
Работа силы
Кинетическая энергия
Элементы гидродинамики
Электростатика
Принцип суперпозиции
Поверхностная плотность заряда
Потенциал поля точечного заряда
Энергия электростатического поля
Правила Кирхгофа
закон Ома
Сила Ампера
магнитное поле
Энергия магнитного поля
Методика расчёта линейных
электрических цепей переменного
тока
История дизайна
История абстрактного искусства
Послевоенное абстрактное искусство в России
Абстрактное  искусство как явление культуры
Историческое  развитие абстрактного метода в живописи
Символическая тенденция в абстрактном искусстве
супрематизм
западное абстрактное искусство
Американский абстрактный экспрессионизм
Стиль АРТДЕКО
Фовизм
Супрематизм К. Малевича
Конструктивная живопись
Живописный рельеф
реальности и абстракции
Экология энергетики
Анализ работы электрофильтров
Ядерные взрывы
Методы и технологии очистки дымовых газов
Регенеративные методы
Ядерное топливо
Радиоактивные вещества, образующиеся при работе АЭС.
Математическое моделирование экологических систем
Информационное описание экосистем
Локальные компьютерные сети
Определение локальных сетей и их топология
Среды передачи информации
Пакеты, протоколы и методы управления обменом
Уровни сетевой архитектуры
Стандартные локальные сети
Защита информации в локальных сетях
Алгоритмы сети Ethernet/Fast Ethernet
Стандартные сегменты Ethernet и Fast Ethernet
Оборудование Ethernet и Fast Ethernet
Выбор конфигурации сетей Ethernet и Fast Ethernet
Проектирование сети Ethernet и Fast Ethernet
Подключение к глобальным сетям с помощью модемов
Базы данных
Беспроводная связь
Новые возможности мобильного Internet
Стандарты беспроводной связи
Технологии передачи сообщений

Вопросы и ответы

 

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

Лекция 2. Функции СУБД. Типовая организация СУБД. Примеры Как было показано в первой лекции, традиционных возможностей файловых систем оказывается недостаточно для построения даже простых информационных систем. Мы выявили несколько потребностей, которые не покрываются возможностями систем управления файлами: поддержание логически согласованного набора файлов; обеспечение языка манипулирования данными; восстановление информации после разного рода сбоев; реально параллельная работа нескольких пользователей.

Лекция 3 . Ранние подходы к организации БД. Системы, основанные на инвертированных списках, иерархические и сетевые СУБД. Примеры. Сильные места и недостатки ранних систем Прежде, чем перейти к детальному и последовательному изучению реляционных систем БД, остановимся коротко на ранних (дореляционных) СУБД. В этом есть смысл по трем причинам: во-первых, эти системы исторически предшествовали реляционным, и для правильного понимания причин повсеместного перехода к реляционным системам нужно знать хотя бы что-нибудь про их предшественников; во-вторых, внутренняя организация реляционных систем во многом основана на использовании методов ранних систем; в-третьих, некоторое знание в области ранних систем будет полезно для понимания путей развития постреляционных СУБД.

Лекция 4. Общие понятия реляционного подхода к организации БД. Основные концепции и термины

Лекция 5. Базисные средства манипулирования реляционными данными В предыдущей лекции мы говорили про три составляющих реляционной модели данных. Две из них - структурную и целостную составляющие - мы рассмотрели более или менее подробно, а манипуляционной части реляционной модели данных посвящается эта лекция. Как мы отмечали в предыдущей лекции, в манипуляционной составляющей определяются два базовых механизма манипулирования реляционными данными - основанная на теории множеств реляционная алгебра и базирующееся на математической логике (точнее, на исчислении предикатов первого порядка) реляционное исчисление. В свою очередь, обычно рассматриваются два вида реляционного исчисления - исчисление доменов и исчисление предикатов.

Лекция 6. Проектирование реляционных БД При проектировании базы данных решаются две основных проблемы: Каким образом отобразить объекты предметной области в абстрактные объекты модели данных, чтобы это отображение не противоречило семантике предметной области и было по возможности лучшим (эффективным, удобным и т.д.)? Часто эту проблему называют проблемой логического проектирования баз данных.

Лекция 7. System R: общая организация системы, основы языка SQL Система управления реляционными базами данных System R разрабатывалась в исследовательской лаборатории фирмы IBM в 1975-1979 г.г. Эта работа оказала революционизирующее влияние на развитие теории и практики реляционных систем во всем мире. Именно System R практически доказала жизнеспособность реляционного подхода к управлению базами данных.

Лекция 8 . Ingres: общая организация системы, основы языка Quel По своей значимости для развития и распространения реляционного подхода к управлению базами данных СУБД Ingres (Interactive Graphics and Retrieval System) находится близко к System R, хотя история и организация этой системы во многом отличается от System R. Для начала коротко рассмотрим историю Ingres.

Лекция 9. Cтруктуры внешней памяти, методы организации индексов

Лекция 10. Управление транзакциями, сериализация транзакций Поддержание механизма транзакций - показатель уровня развитости СУБД. Корректное поддержание транзакций одновременно является основой обеспечения целостности баз данных (и поэтому транзакции вполне уместны и в однопользовательских персональных СУБД), а также составляют базис изолированности пользователей во многопользовательских системах. Часто эти два аспекта рассматриваются по отдельности, но на самом деле они взаимосвязаны, что и будет показано в этой лекции.

Лекция 11. Методы сериализации транзакций Предварительно заметим, что для каждого из подходов имеются две разновидности - пессимистическая и оптимистическая. При применении пессимистических методов, ориентированных на ситуации, когда конфликты возникают часто, конфликты распознаются и разрешаются немедленно при их возникновении. Оптимистические методы основываются на том, что результаты всех операций модификации базы данных сохраняются в рабочей памяти транзакций. Реальная модификация базы данных производится только на стадии фиксации транзакции. Тогда же проверяется, не возникают ли конфликты с другими транзакциями.

Лекция 12. Журнализация изменений БД

Лекция 13 Язык реляционных баз данных SQL Язык для взаимодействия с БД SQL появился в середине 70-х и был разработан в рамках проекта экспериментальной реляционной СУБД System R. Исходное название языка SEQUEL (Structered English Query Language) только частично отражает суть этого языка. Конечно, язык был ориентирован главным образом на удобную и понятную пользователям формулировку запросов к реляционной БД, но на самом деле уже являлся полным языком БД, содержащим помимо операторов формулирования запросов и манипулирования БД средства определения и манипулирования схемой БД; определения ограничений целостности и триггеров; представлений БД; возможности определения структур физического уровня, поддерживающих эффективное выполнение запросов; авторизации доступа к отношениям и их полям; точек сохранения транзакции и откатов. В языке отсутствовали средства синхронизации доступа к объектам БД со стороны параллельно выполняемых транзакций: с самого начала предполагалось, что необходимую синхронизацию неявно выполняет СУБД.

Лекция 14 . Стандартный язык баз данных SQL

Лекция 15. Язык SQL. Средства манипулирования данными Язык допускает три типа синтаксических конструкций, начинающихся с ключевого слова SELECT: спецификация курсора (cursor specification), оператор выборки (select statement) и подзапрос (subquery). Основой всех них является синтаксическая конструкция "табличное выражение (table expression)". Семантика табличного выражения состоит в том, что на основе последовательного применения разделов from, where, group by и having из заданных в разделе from таблиц строится некоторая новая результирующая таблица, порядок следования строк которой не определен и среди строк которой могут находиться дубликаты (т.е. в общем случае таблица-результат табличного выражения является мультимножеством строк). На самом деле именно структура табличного выражения наибольшим образом характеризует структуру запросов языка SQL/89. Мы рассмотрим ниже структуру и смысл разделов табличного выражения ниже, но до этого немного подробнее обсудим три упомянутые конструкции, включающие табличные выражения.

Лекция 16. Использование SQL при прикладном программировании В стандарте SQL/89 определены два способа взаимодействия с БД из прикладной программы, написанной на традиционном языке программирования (как мы уже упоминали, SQL/89 ориентирован на использование совместно с языками Кобол, Фортран, Паскаль и ПЛ/1, но в реализациях обычно поддерживается и язык Си). Первый способ состоит в том, что все операторы SQL, с которыми может работать данная прикладная программа, собраны в один модуль и оформлены как процедуры этого модуля. Для этого SQL/89 содержит специальный подъязык - язык модулей. При использовании такого способа взаимодействия с БД прикладная программа содержит вызовы процедур модуля SQL с передачей им фактических параметров и получением ответных параметров.

Лекция 17. Некоторые черты SQL/92 и SQL-3 Мы не будем даже поверхностно описывать новые возможности языка SQL в стандарте SQL/92. Это сейчас не очень осмысленно, поскольку единственной доступной реализацией SQL/92 является дорогостоящая версия Oracle V.7. Однако кажется полезным включить в наше руководство сводку операторов динамического SQL с небольшими комментариями, поскольку в SQL/92 предпринята первая попытка стандартизовать эту часть языка SQL, и это описание можно использовать хотя бы в качестве эталона при сравнении различных реализаций.

Лекция 18. Компиляторы SQL

Лекция 19. СУБД в архитектуре "клиент-сервер"

Лекция 20. Распределенные БД

Лекция 21. Системы управления базами данных следующего поколения

Лекция 22. Объектно-ориентированные СУБД

Лекция 23. Системы баз данных, основанные на правилах