- •Шехтман в. Е.
- •1. Базы данных и модели данных
- •1.1. Введение.
- •1.2. Файлы операционной системы
- •1.3. Пример базы данных.
- •1.4. Иерархическая модель данных
- •1.5. Сетевая модель данных
- •1.6. Инвертированные списки.
- •2. Введение в реляционную модель данных.
- •1.7. Реляционная модель данных
- •3. Реляционная алгебра
- •3.1. Теоретико-множественные операции.
- •3.2. Специальные операции ra
- •4. Нормализация данных
- •4.1. Полная декомпозиция.
- •Магазин товар ндс
- •Товар ндс
- •Магазин ндс
- •Товар ндс
- •Магазин товар ндс
- •4.2. Проблема дублирования данных.
- •1 Глобус 33-33-33
- •2 Глобус 33-33-33
- •4 Океан 77-77-77
- •4.3. Висячие записи.
- •Поставщик Тел
- •4.4. Проблемы, возникающие из-за неудачной структуры данных.
- •4.5. Пятая нормальная форма (5нф).
- •4.6. Функциональная зависимость.
- •4.7. Связь между фз и полной декомпозицией отношения.
- •4.8. Первая нормальная форма (1нф).
- •4.9. Вторая нормальная форма (2нф).
- •4.10. Третья нормальная форма (3нф).
- •4.11. Нормальная форма Бойса-Кодда (нфбк).
- •4.12. Многозначная зависимость.
- •4.13. Четвертая нормальная форма (4нф).
- •4.14. Пример нормализации.
- •4.15. Резюме. Нормальные формы.
- •5. Инфологическое моделирование.
- •5.1. Сущность и набор сущностей
- •5.2. Связи между сущностями.
- •5.3. Рекурсивная связь. Роли.
- •5.4. Множественные связи.
- •5.5. Суперсущности и производные сущности
- •5.6. Слабые наборы сущностей
- •5.7. Борьба с избыточнотью
- •5.8. Преобразование инфологической модели в физическую модель.
- •5.9. Пример инфологического моделирования.
- •6. Язык sql
- •6.1. История sql.
- •6.2. Структура sql.
- •6.3. Язык запросов
- •6.4. Простые запросы на выборку данных.
- •6.5. Агрегатные (групповые) функции.
- •6.6. Вложенные запросы
- •6.7. Внешние объединения
- •6.8. Изменение данных
- •Insert into r1 (o, fio, d) values (5, ‘Иванов’, ’бд’)
- •7. Представления.
- •8. Определение схемы базы данных и ограничений целостности
- •9. Транзакции
- •9.1. Свойства транзакций
- •9.2. Надежное хранение данных
- •9.3. Параллельное выполнение транзакций
- •9.3.1. Коллизия “пропавшие изменения” - lost update problem
- •9.3.2. Коллизия “промежуточные данные” - dirty read
- •9.3.3. Коллизия “Несогласованные данные” - unrepeatable read, inconsistent analysis
- •9.3.4. Коллизия “фантом” - phantom
- •9.4. Уровни изолированности
- •9.5. Тупики
- •10. Ограничение прав доступа в целях обеспечения безопасности
- •11. Физическая организация баз данных
- •11.1. Организация размещения данных.
- •11.2. Организация индексов
- •11.2.1. Поиск в бд.
- •11.2.2. Плотный индекс (индексно-прямые файлы).
- •11.2.3. Неплотный индекс (индексно-последовательные файлы).
- •11.2.4. Сбалансированные деревья.
- •11.2.5. Инвертированные списки.
- •12. Архитектура субд. Методы оптимизации запросов.
- •Логические преобразования запросов.
- •Преобразования запросов с изменением порядка реляционных операций.
- •13. Аналитические системы.
- •Анализ данных.
- •Хранилища данных
- •Типы ошибок
- •Способы реализации olap.
- •Требования к средствам реализации систем оперативной и аналитической обработки данных
- •Многомерная модель данных.
- •Разработка данных
- •14. Загружаемые процедуры.
- •In pr double precision)
- •If eof then leave Cl end if;
- •Insert into providers(code, name)
- •Values (nr.Codec, ‘*** новый поставщик ***’);
- •15.4. Модель сервера приложений (трёхзвенная архитектура, “тонкий клиент”)
- •Список литературы
- •15. Модели совместного доступа к бд
- •15.1. Файл-серверная модель.
- •15.2. Модель клиент-сервер с бизнес-логикой на клиенте.
- •15.3. Модель клиент-сервер с бизнес-логикой на сервере субд (хранимые процедуры и триггеры) и частично на клиенте.
Разработка данных
Система должна ответить, какие данные следует исследовать.
Товары(Корзина, Товар)
SELECT I.Товар, J.Товар, COUNT(I.Корзина)
FROM Товары I, Товары J
WHERE I.Корзина = J.Корзина AND I.Товар <> J.Товар
GROUP BY I.Товар, J.Товар
HAVING COUNT(I.Корзина) >= :s
14. Загружаемые процедуры.
Расширение SQL (SLQ/PSM – persistant stored modules, постоянные загруженные модули) обеспечивает хранение процедур как элементов схемы базы данных. Язык программирования таких процедур представляет собой смесь обычных элементов языка программирования (if, while, repeat, …) и собственно SQL. Это позволяет выполнять задачи, неосуществимые при использовании “чистого” SQL.
Основная форма задания загружаемой процедуры:
CREATE PROCEDURE <имя> ( <список параметров> )
<объявление локальных переменных>
<тело процедуры>;
или
CREATE FUNCTION <имя> ( < список параметров > ) RETURNS <тип>
<объявление локальных переменных>
< тело процедуры >;
В отличие от обычных языков программирования (C++, Delphi, и т. д.), в которых параметры задаются с помощью пар (имя-тип), в загружаемых программах используется форма (вид-имя-тип), где вид может принимать значения:
IN - значение параметра используется в вычислениях в теле процедуры, но не меняется
OUT - значение не используется в вычислениях в теле процедуры, но изменяется для передачи в вызвавший модуль
INOUT - используется и по виду IN и по виду OUT
Созданим процедуру, которая будет вставлять запись в таблицу SUPPLIES (см. гл.8). В этой процедуре определены 4 входных параметра: G – код товара, D – дата поставки, W – вес, P – цена. Процедура создается с целью упростить запись о новом товаре от активного поставщика Глобус (предположим, что код этого поставщика равен 1001):
CREATE PROCEDURE SUPPLIEDBYGLOBUS
(IN G INTEGER, IN D DATETIME,
IN W DOUBLE PRICISION,
IN P DOUBLE PRICISION)
INSERT INTO SUPPLIES(CODEC, CODEG, DAT, WEIGHT, PRICE)
VALUES (1001, G, D, W, P);
Чтобы вызвать эту процедуру, необходимо воспользоваться оператором CALL:
CALL SUPPLIEDBYGLOBUS(105, ’11.01.2003’, 55, 27)
Другие операторы загружаемых процедур:
RETURN <выражение> - задает значение, возвращаемое функцией (в отличие от C++ или Basic, этот оператор не завершает выполнение функции);
DECLARE <имя> <тип> - объявляет локальные переменные;
BEGIN … END – задают группу операторов;
SET <переменная> = <выражение>; - оператор присваивания значения;
Метку любого оператора можно задать путем указания его имени и следующего за ним двоеточия.
Формы оператора условного выбора:
IF <условие> THEN <операторы> END IF;
IF … THEN … ELSE … END IF;
IF … THEN … ELSEIF … ELSE … ELSE … END IF;
Пример: составим процедуру, которая охарактеризует товар с точки зрения цены. Если цена товара в поставке выше среденей цены по всем аналогичным товарам, процедура должна вернуть строку ‘Дорого’, иначе ‘Дешево’.
CREATE FUNCTION HOWMACH
(IN G INTEGER,
