
- •Независимость данных. Трехуровневая модель описания данных.
- •Основные функции субд. Архитектуры приложений, использующих субд.
- •Модель данных сущность-связь: сущности, атрибуты и множества сущностей.
- •Модель данных сущность-связь: связи. Использование сущностей и связей при проектировании бд.
- •Модель данных сущность-связь: наследование, агрегирование. Использование при проектировании бд.
- •Модель данных сущность-связь: ограничения целостности.
- •Модель данных сущность-связь: Диаграммные и предикатные представления.
- •Реляционная модель данных: отношения, таблицы, домены, атрибуты. Описание таблиц и представлений в языке sql.
- •Реляционная модель данных: алгебраические операции.
- •Реляционная модель данных: исчисления. Эквивалентность алгебры и исчислений.
- •Объектно-ориентированные базы данных: типы данных. Идентификация и изменяемость.
- •Объектно-ориентированные базы данных: алгебраические операции.
- •Отображение модели сущность-связь в реляционную.
- •Иерархическая и сетевая модели данных, отображения в другие модели.
- •Функциональные зависимости и аномалии вставки, обновления, удаления.
- •Нормализация: декомпозиция отношений. Нормальные формы.
- •Язык запросов sql: операции реляционной алгебры.
- •Первичные и вторичные индексы. Плотные и неплотные индексы.
- •Протокол установки замков для дерева.
- •Мультигранулярные замки.
- •Уровни изоляции в sql и оптимистические замки.
- •Многоверсионные протоколы управления транзакциями.
- •Оптимистические протоколы управления транзакциями.
- •Распределенные субд: фиксация транзакций.
- •Хранение и использование xml в базах данных.
- •Темпоральные расширения моделей данных.
Язык запросов sql: операции реляционной алгебры.
Язык запросов SQL (слайды: 3-query-processing, стр. 23)
(http://ru.wikipedia.org/wiki/SQL)
Многие думают, что ничего, кроме SQL в базах данных не бывает и никогда не было. Такие люди будут расстреливаться на месте.
Первое появление (IBM): 1983
Стандарты: 86, 89, 92, 1999, 2003, … ?
Считается, что поддерживается всеми СУБД
Уровни стандарта:
– DML (можно манипулировать данными, то есть делать выборку, вставлять, обновлять, удалять)
– Программный интерфейс
– DDL (можно описывать данные, то есть таблицы, вьюшки и т.д.)
Реляционные операции в SQL (слайды: 3-query-processing, стр. 23):
1. ограничение
Select * from person Where name=‘Анна’
2. проекция
Select distinct name, age From person
3. произведение
Select * From person, dept
4. соединение
(в этом примере, по сути, эквисоединение в реляционной алгебре -> inner join в SQL)
Select * From emp, dept Where emp.dno = dept.dno
Select * From emp join dept on emp.dno=dept.dno
5. внешнее соединение
Select * From dept Left join emp On dept.dno = emp.dno
Язык запросов SQL: вложенные подзапросы.
Конспект стр 30-31.
Язык запросов SQL: агрегирование и упорядочение.
Агрегирование - стр 31 конспект.
Средства обновления данных в языке запросов SQL.
Стр 31 конспект.
Диаграммы запросов и их использование
http://etutorials.org/SQL/Sql+tuning/Chapter+5.+Diagramming+Simple+SQL+Queries/5.2+Full+Query+Diagrams/
Слайды: 3-query-processing, стр. 42
Граф: вершины — таблицы в разных ролях, дуги — джойны по первичному-внешнему ключу.
Дубликаты в таблицах и отношениях.
Стр 33 конспект.
3-query-processing, слайд 54-56
Проектирование запросов в SQL.
3-query-processing, слайд 57-59
Хранимые процедуры и объекты в базе данных.
Стр 42 конспект.
Гарсиа-Молина 364.
Активные базы данных: триггеры.
Стр 43 конспект.
Защита от несанкционированного доступа.
Молина, стр. 404
Стр 45 конспект, но там мало. хотелось бы ещё.
http://vkontakte.ru/doc383483_45035743?hash=8ff807d2b63ca56134&dl=9421bcab197a4fc7a8 — слайды со стендфордских курсов
Использование SQL в приложениях. Интерфейсы для доступа к базе данных.
конспект, стр. 31 (низ)
3-query-processing, слайд 46-49
молина, стр. 389 (jdbc)
Выполнение SQL-запросов в императивных языках программирования.
Конспект стр 32.
Молина, стр 350.
Структуры хранения: хранение таблиц, табличные пространства.
3-query-proessing стр 60
конспект, стр. 35
Кластеризованные таблицы и индексы.
http://kosyakin-ap.h01sites.zzzing.ru/posobie/index.php?content=moind.html
конспект, стр. 36
Роб, Коронел стр 541 - маленькое упоминание
кластеризованный индекс – это индекс в виде B-дерева, где хранятся реальные строки данных таблицы в отсортированном порядке в узлах-листьях.
http://msdn.microsoft.com/en-us/library/cc917672.aspx#EFAA
http://www.intuit.ru/department/database/sqlserver2000/17/1.html
Индекс кластеризации.
Файл данных последовательно упорядочивается по неключевому полю, и на основе этого неключевого поля формируется поле индексации, поэтому в файле может быть несколько записей, соответствующих значению этого поля индексации. Неключевое поле называется атрибутом кластеризации.
http://wiki.auditory.ru/%D0%91%D0%94:%D0%9B%D0%B5%D0%BA%D1%86%D0%B8%D0%B8/%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81%D1%8B
Молина, стр 727.