8. Последовательность обработки данных в субд при выполнении запроса

1. Прикладная программа формирует запрос с указанием имени внешней схемы и пароля;

2. СУБД находит описание внешней схемы по имени, проверка пароля, заполнение шаблона запроса (перенос описания схемы в буфер);

3. СУБД в соответствии с поступившим запросом выполняет их формальную оптимизацию – т.е. СУБД просматривает схему БД и выделяет отношения и связи, необходимые для реализации запроса;

4. СУБД на основе физ. описания данных формирует условия для выборки порции данных из БД – выполняется физическая оптимизация запроса.

5. СУБД передает последовательность команд на чтение блоков операционной системе и передает ей управление. Либо формирует новые блоки.

6. ОС считывает блоки данных и записывает их в системные буфера. Затем передает управление СУБД.

7. СУБД преобразует данные в системных буферах в соответствии с описанием внешних схем.

Пункты 4–7 выполняются циклически. Лучше оптимизация запроса  меньше циклов.

8. После завершения формирования данных запроса в системных буферах, СУБД передает их в рабочую область прикладной программы и передает ей управление.

При выполнении записи последовательность действий аналогичная, только поток данных направляется в обратную сторону.

9. Языковые средства работы с бд

Средств традиционных языков программирования недостаточно для реализации принципа независимости данных.

Язык Описания Данных – предназначен для формирования внешних схем, схем бд, и физ. описания БД. ЯОД физического уровня предназначен для формирования способов адресации и выбора методов доступа.

Язык Манипулирования Данными – предназначен для формирования запроса к БД, реализует стандартные операции – поиск, модификацию, удаление, дополнение.

С их помощью формируются команды для создания, описания и взаимодействия с БД.

Можно реализовать как часть языка программирования, либо как часть СУБД.

1. Расширение традиционного языка программирования

• средствами библиотечных программ реализуется по CALL-интерфейсу (VISTA)

• традиционный язык программирования дополняется синтаксически правильными конструкциями, реализующими ЯОД и ЯМД (ADABAS IBM-370 PL/1)

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

2. расширение СУБД средствами ЯОД и ЯМД - требуется специализированные языки расширить средствами традиционного языка программирования.

3. реализация независимых ЯОД и ЯМД. Требуется стандарт SQL, QBE

10. Элементы данных. Определение свойства и примеры

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

• не может содержать в себе другие элементы;

• должен является первичной информацией;

• не должен быть получаемым в БД в результате вычислений;

• не должен быть изменяемым.