- •Иерархия элементов реляционной модели и способов их представления на уровне хранения
- •Предложение 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-шлюзования и мсэ
1.3. Операции поиска / вставки / удаления записей в блоках k-d-дерева
!!!! Комментарий Лектора !!!!
Точечные индексы (bitmap index)
Представление индексов в виде битовых векторов
Таблица «Автобаза»
Номер |
Модель а/м |
Цвет |
Страна |
1 |
Волга |
Белый |
Россия |
2 |
Нива |
Синий |
Россия |
3 |
Ауди |
Черный |
Германия |
4 |
Форд |
Черный |
США |
5 |
Волга |
Черный |
Россия |
6 |
Сааб |
Белый |
Швеция |
7 |
Вольво |
Синий |
Швеция |
8 |
Форд |
Черный |
США |
Точечный индекс для атрибута «Модель а/м»:
Волга - 1 0 0 0 1 0 0 0
Нива - 0 1 0 0 0 0 0 0
Ауди - 0 0 1 0 0 0 0 0
Форд - 0 0 0 1 0 0 0 1
Сааб - 0 0 0 0 0 1 0 0
Вольво - 0 0 0 0 0 0 1 0
Точечный индекс для атрибута «Цвет»:
Белый - 1 0 0 0 0 1 0 0
Синий - 0 1 0 0 0 0 1 0
Черный - 0 0 1 1 1 0 0 1
Точечный индекс для атрибута «Страна»:
Россия - 1 1 0 0 1 0 0 0
Германия - 0 0 1 0 0 0 0 0
США - 0 0 0 1 0 0 0 1
Швеция - 0 0 0 0 0 1 1 0
Сжатие битовых векторов
Основная идея – выделение т.н. «периодов» - последовательности нулей, завершаемых единицей (эффективность зависит от длин последовательностей)
Подстановки битовых периодов:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 ( 1 1 1 0 ) ( 1 1 1 1 )
Разрядность
длины периода
Длина периода
Двухбитные подстановки:
0 0 1 1
0 1 0 1
1 0 0 0
Нулевые битовые завершающие последовательности - игнорируются
Пример:
Исходная последовательность
0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0
разбирается
1-й период (13 бит) : 0 0 0 0 0 0 0 0 0 0 0 0 1
представляется последовательностью - 1 1 1 0 1 1 0 1
2-й период (2 бита) : 1 0 подстановка 0 0
3-й период (3 бита) : 0 0 1
представляется последовательностью - 1 0 1 1
Оставшиеся 0-битовая последовательность иннорируется
Результирующий вектор: 1 1 1 0 1 1 0 1 0 0 1 0 1 1
Оценка метода сжатия (для N = M, т.е. каждый битовый вектор имеет только 1 единицу ) :
верхняя граница длины сжатого кода (бит) = 2 * Log 2 N
несжатые последовательности содержат N * N бит
Выполнение запросов. Синтаксический анализ, планирование запросов. Проблемы оптимизации запросов. Механизмы обеспечения совместного доступа к данным. Организация параллельного исполнения запросов. Блокирование объектов системы хранения.
Выполнение запросов: синтаксический анализ, планирование запросов, оптимизация.
Пользователь (Приложение) ВУ
Процесс-1 … Процесс-N
Thr-1 Thr-2 … Thr-1 …
… …