6. История развития sql

SQL ( Structured Query Language ) — Структурированный Язык Запросов — стандартный язык запросов по работе с реляционными БД. Работа была начата сразу после появления статью Э.Кодда в 1970г. в лабораториях компании IBM для проверки возможностей реляционной модели.

СУБД System R - экспериментальная исследовательская система с языком SEQUEL (позже SQL ), созданная IBM:

• Полный реляционный язык БД

• Операторы манипулирования БД

• Средства определения и манипулирования схемой БД

• Определение ограничений целостности

• Определение представлений

• Определение индексов

• Авторизация доступа к отношениям и их полям

• Точки сохранения транзакций и откаты

SQL в коммерческих реализациях:

1979 - Oracle (Relation Software Inc.- Oracle corp.;

1981-1982 - DB2 (IBM), Ingres - CA-OpenIngres (Relation Technology Inc. - Computer Associates)

1984 - Informix (Informix Sofrware);

1986 - Sybase (Sybase Corp.)

Реализован во всех коммерческих реляционных СУБД

Все фирмы провозглашают соответствие стандарту SQL

Реализованные диалекты очень близки

Путь "сверху вниз" - уточнение и упрощение SQL System R

Путь "снизу вверх" - от диалектов реализации различных фирм (наращивание возможностей, обычное отсутствие полного описания языка)

SQL нельзя в полной мере отнести к традиционным языкам программирования, он не содержит традиционные операторы, управляющие ходом выполнения программы, операторы описания типов и многое другое, он содержит только набор стандартных операторов доступа к данным, хранящимся в базе данных. Опера торы SQL встраиваются в базовый язык программирования, которым может быть любой стандартный язык типа C++, PL , COBOL и т. д. Кроме того, операторы SQL могут выполняться непосредственно в интерактивном режиме.

Достоинства и недостатки SQL

Достоинства:

• Повсеместная распространенность

• Быстрое обучение в простых случаях

• Связывание с различными языками программирования

• Поддержка ODBC и JDBC

• Фактор времени: научились хорошо реализовывать.

Недостатки:

• Несоответствие реляционной модели данных (наличие дубликатов, необязательность первичного ключа, возможность упорядочения результатов)

• Недостаточно продуманный механизм неопределенных значений

• Сложность формулировок и громоздкость.

Билет №13

1. Одномерные задачи оптимизации

Под оптимизацией понимают процесс выбора наилучшего варианта из всех возможных. Если рассматривать функцию, то поиск наибольшего или наименьшего значения. Общие методы оптимизации:

1. аналитические методы, использующие классические методы дифференциального и вариационного вычисления

2. численные методы

3. графические методы

Функция f(x), заданная на a≤x≤b называется унимодальной на отрезке [a,b], если существует единственная точка x^* минимума f(x), т.е. f(x^*)= и если для любых двух точек x₁, x₂ [a,b] выполняются условия: f(x₁)>f(x₂), что следует из неравенства x₁<x₂≤x^* и f(x₁)<f(x₂), что следует из неравенств x₂>x₁≥x^*.

Метод дихотомии

Пусть задана унимодальная функция f(x). Необходимо найти минимум функции на отрезке [a,b], которому принадлежит точка локального минимума x^*. Для сужения отрезка унимодальности используем точки x₁, x₂, расположенные симметрично относительно середины отрезка [a,b].

Пусть известен отрезок [a_n-1;b_n-1], находим середину отрезка:

Вычисляем значения функции в точках x_n±δ, сравниваем их:

1) если f(x_n-δ)<f(x_n+δ), то a_n=a_n-1, b_n=x_n+δ

2) если f(x_n-δ)>f(x_n+δ), то a_n= x_n-δ, b_n=b_n-1

В результате приходим к последовательности вложенных отрезков, таких что точка локального минимума принадлежит каждому из них и является общим пределом последовательности.

Метод золотого сечения

Золотое сечение, открытое Евклидом, состоит в разбиении интервала [a,b] на 2 части точкой x₁ таким образом, чтобы отношение длины всего отрезка к большей части было равно отношению большей части к меньшей.

Коэффициент дробления отрезка [ a , b ] :

x₁=b+(1-k)(b-a)

x₂=b+k(b-a)

a x₁ x₂ b

Алгоритм:

1) вычисляем значения x₁, x₂

2) вычисляем значения f(x₁), f(x₂)

3) проверяем условия:

- если f(x₁)≤ f(x₂), то для дальнейшего деления оставляют интервал [a,x₂]

- если f(x₁)> f(x₂), то для дальнейшего деления оставляют интервал [x₁,b]

Процесс деления продолжают до тех пор, пока длина интервала неопределенности не станет меньше заданной точности ε.Замечание: x₁ производит золотое сечение интервала [a,x₂], x₂ – золотое сечение отрезка [x₁,b].