Операции над данными

Операции над данными - допустимые действия над неко­торой реализацией БД для перевода ее из одного состояния в другое. Динамические свойства модели данных определены мно­жеством операций над данными.

Любая операция над данными включает в себя две компо­ненты - селекцию и действие.

Селекция определяет критерий от­бора данных, над которыми должно быть произведено действие. Действие определяет характер операции. Селекция может быть выполнена разными способами, в ча­стности с использованием логической позиции данного, значе­ний данного, связей между данными или комбинацией указан­ных способов.

Действие в МД обычно выражается одной из следующих операций:

- идентификация данного и нахождение его позиции в БД;

- выборка данных из БД;

- включение (добавление) новых данный в БД;

- удаление данных из БД.

Существенный признак, по которому различают операции, определяется способом получения результата. По этому призна­ку выделяют навигационные и спецификационные операции.

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

Рассмотренные выше процедуры выполняются по схеме «селекция-действие». Однако существуют и другие операции, выполняемые по другим схемам и реализующие более сложные функции, например функцию поддержания целостности. Такие обобщенные операции над БД называют процедурами БД. Этот механизм изменения состояния БД обладает высокой общнос­тью. Процедура рассматривается как единая макрооперация. Ис­пользование процедур позволяет значительно расширить дина­мические свойства МД.

Здесь рассмотрены только общие аспекты реализации опе­раций над данными, поскольку множество операций над данны­ми и характер их реализации определяются конкретной моделью данных. При рассмотрении конкретных моделей будут проанали­зированы и их возможности по обработке данных.