Материал: Л-1 - Понятие и функции СУБД

Понятие и функции СУБД

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

Развитие основных понятий представления данных

Любой вычислительный процесс – отображение входных данных в выходные по определенному алгоритму.

Сложность представления обрабатываемых данных и алгоритма вычислений определяют два класса задач:

вычислительные задачи – простое представление данных и сложный процесс вычислений;

задачи обработки данных – простой алгоритм обработки данных и сложное представление обрабатываемых данных.

Вычислительные и невычислительные задачи

Ранние языки программирования (ФОРТРАН, АЛГОЛ60) предназначались для решения научно-технических вычислительных задач. Использовали только простые виды данных (простые переменные и массивы). Этого было вполне достаточно.

С конца 1960-х гг. компьютеры начинают интенсивно использоваться для решения невычислительных задач, связанных с обработкой различного рода документов. Изменение вида задач обусловило необходимость использования других видов данных.

Задача 1 – Начисление заработной платы (1)

Упрощающие предположения:

сотруднику начисляется ЗП на основе его оклада;

никакие налоги и вычеты не учитываются.

Необходимые для решения задачи сведения о сотруднике представлены в карточке НАЧИСЛЕНИЕ:

Для каждого работника начисленная сумма за месяц рассчитывается по формуле:

S = Ko * O / Kr ,

где Kr – количество рабочих дней в данном месяце.

Задача 1 – Начисление заработной платы (2)

Для каждого сотрудника соответствующие данные имеют конкретное значение, например:

Эти значения имеют смысл только во взаимосвязи друг с другом. Использовать простые переменные здесь нельзя.

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

Для описания представлений данных в предметной области невычислительных задач вводится ряд новых понятий.