- •Иерархия элементов реляционной модели и способов их представления на уровне хранения
- •Предложение select
- •Предложения модификации Предложение delete имеет формат
- •Into {базовая таблица | представление} [(столбец [,столбец] ...)]
- •Values ({константа | переменная} [,{константа | переменная}] ...);
- •Into {базовая таблица | представление} [(столбец [,столбец] ...)]
- •Системный каталог
- •Управление доступом (предложения grant / revoke )
- •Модификация структуры таблицы (атрибутов):
- •Предложения модификации данных средствами sql Предложение delete имеет формат
- •Into {базовая таблица | представление} [(столбец [,столбец] ...)]
- •Values ({константа | переменная} [,{константа | переменная}] ...);
- •Into {базовая таблица | представление} [(столбец [,столбец] ...)]
- •Ddl: Операторы создания/удаления индексов.
- •Особенности обновления представлений
- •Ограничения (constraints) логической целостности
- •Целостность сущностей.
- •Объявление первичного ключа :
- •Целостность ссылок
- •Объявление внешнего ключа:
- •Триггеры.
- •Любое клиентское приложение может быть подключено к бд одним из двух способов:
- •С использованием специализированной библиотеки доступа (db-dll);
- •С использованием odbc-драйвера (см. Далее).
- •Into переменная [[indicator] индикаторная_переменная]
- •Into переменная [[indicator] индикаторная_переменная]
- •1. «Тупой» : объявление курсора в режиме «только чтение»
- •2. «Продвинутый» : объявление «нечувствительного» курсора (для нашей таблицы s ):
- •Безопасность и управление доступом средствами sql.
- •Понятие транзакций. Уровни изоляции. Проблема отката (rollback) результатов выполнения транзакций.
- •If (обнаружена_ошибка) rollback;
- •If (обнаружена_ошибка) rollback;
- •Структура защищенного хранилища документов «dokyment» Физическая организация нулевого служебного трека нд типа dokyment
- •Физическая организация рабочего трека нд типа dokyment
- •Физическая организация первого трека фд dokyment
- •Физическая организация файлов данных многосуточных архивов arxiv
- •Метод многоуровневого динамического хранения данных .
- •Иерархия объектов системы хранения
- •Приемы сегментирования записей переменной длины Пример физической организации блока, содержащего несегментированные записи на дорожке (треке) бд
- •Пример физической организации блока, содержащего сегментированные записи на дорожке (треке) бд
- •Описание структуры индексов (первичных)
- •Структуры вторичных индексов (прямые указатели на запись по каждому ключу)
- •(Последовательный доступ)
- •(Произвольный доступ)
- •(Последовательно- произвольный доступ)
- •1.3. Операции поиска / вставки / удаления записей в блоках k-d-дерева
- •Клиентская библиотека (sql-интерфейс к odbc-источнику данных)
- •I. Организация сеанса
- •II. Прием и компиляция запроса:
- •Агент_субд (локальный процесс – мультиплексирование обслуживания локальных запросов к удаленному sql-источнику данных)
- •Клиент_субд (локальный процесс – мультиплексирование приема и организации выполнения запросов к локальному sql-источнику данных)
- •Сервер_субд (операции с локальными бд)
- •2.1 Без оптимизации 2.2 Оптимизация плана
- •Индексирование элементов данных. Проблема выбора индексов.
- •1.1. Особенности логической организации (временнОй модели данных)
- •Темпоральные свойства данных, учитываемые при организации хранения
- •1.2. Особенности физической организации
- •1.3. Особенности выполнения запросов с использованием атрибута-времени
- •1.3.1. Выборка данных
- •1.3.2. Модификации данных
- •2.1. Первичные и вторичные индексы в темпоральных бд
- •2.2. Моделирование и анализ данных. Парадоксы времени.
- •Распределение бд в пространственно-временном континууме.
- •1. Использование Proxy-шлюза
- •2. Использование Proxy-шлюзования и мсэ
2.1 Без оптимизации 2.2 Оптимизация плана
CREATE INDEX Index1_2 ON S ( Шифр , Cтоимость )
CREATE INDEX Index1 ON S ( Шифр )
CREATE INDEX Index2 ON S ( Стоимость )
Механизмы обеспечения доступа к данным с использованием индексов при планировании исполнения запросов.
Операции физического плана выполнения запроса
Основные операции:
- сканирование таблицы (scanning)
- сортировка в процессе сканирования
- итеративная обработка результатов (Open/GetNext/Close)
- оценка затрат на выполнение физических операций с использованием буферов ОП ( оценка затрат = [ количество релевантных запросу блоков] х [количество записей в блоке * коэффициент заполненности блоков] )
Решение:
Таблица расчета ресурсоемкости ( IO / M - в усл. ед.)
выполнения запросов
(IO – операции ввода-вывода, М – оп. память)
Операция |
Нет индексов |
Индекс по Field-1 |
(комбинации индексов) ….. |
Сост. индекс |
Select (W-List) |
100 / 3 |
15 / 3 |
….. |
4 / 4 |
Insert |
2 / 1 |
4 / 2 |
….. |
4 / 1 |
Delete (W-List) |
102 / 1 |
17 /1 |
….. |
4 / - |
Update (W-List) |
??? |
??? |
….. |
??? |
Всего: |
cредневзвешенные затраты ресурсов |
Дополнительно:
Функции выбора MIN / MAX –значений
Функции агрегирования (COUNT , SUM, AVG )
Индексирование элементов данных. Проблема выбора индексов.
(Сравнение затрат на поиск (сортировку) записей при использовании одномерных/многомерных индексов)
!!! Пример и комментарий лектора !!!
Темпоральные СУБД. Особенности организации данных и выполнения запросов. Индексирование поколений данных. Моделирование причинно-следственных зависимостей между объектами предметной области средствами темпоральных БД.
1. Время – универсальный атрибут, дополняющий основные свойства элементов коллекции данных.
2. Лог. схема (E-R) представления свойств и отношений объектов реального мира является зависимой от времени.
Темпоральные СУБД. Особенности организации данных и выполнения запросов.
1.1. Особенности логической организации (временнОй модели данных)
В отличие от традиционных систем, темпоральные СУБД обеспечивают хранение информации об эволюции объектов предметной области: для любого объекта, который был создан в момент времени T1 и закончил свое существование в момент времени T2 , в темпоральной базе данных сохраняются все его состояния («снимки») на интервале жизненного цикла [T1 , T2]. Темпоральные СУБД поддерживают реляционную модель представления данных (предметной области), дополненную темпоральным расширением действующих стандартов в части организации доступа и манипулирования данными из прикладных задач посредством введения дополнительной оси времени, как показано на рисунке ниже.