Cтраница 1
Спецификационные операции в сетевой модели данных схожи с соответствующими операциями в реляционной модели. Однако в сетевой модели эти операции должны следовать структуре связей между типами записей, в то время как в реляционной модели такие ограничения отсутствуют. Подобно тому как реляционные Спецификационные операции выделяют подмножество схемы и базы данных, сетевые Спецификационные операции выделяют подграф схемы и базы данных. [1]
Спецификационные операции в иерархической модели данных, основывающиеся на восходящей и нисходящей иерархической нормализации, селектируют множество записей в соответствии со структурой дерева. Сужение выборки может быть достигнуто спецификацией простейших условий, которым должны удовлетворять элементы данных. Так, например, селекция записи может осуществляться в соответствии с условиями, заданными для порожденной записи, исходной записи или в соответствии с их комбинацией. Далее на основе восходящей и / или нисходящей иерархической нормализации может быть осуществлена селекция других записей. [2]
Спецификационные операции над вершина ми графовой модели данных аналогичны one рациям табличных моделей. [3]
Спецификационные операции обычно ассоциируются с языками запросов, для которых характерна замкнутость. Упомянутые категории операций не являются взаимоисключающими. Как правило, навигационные операции применяются, если не на пользовательском уровне, то на уровне реализации спецификационных операций. [4]
Объект спецификационной операции в графовой модели данных ограничивается либо некоторым путем в графе, либо более общей древовидной ( под) структурой. [5]
Естественны ли спецификационные операции для графа. В одинаковой ли степени они естественны для таблиц и графов. [6]
Мы будем рассматривать иерархические спецификационные операции в контексте так называемого Языка Непосредственного Доступа системы S2K [264], который представляет собой псевдоанглийский иерархический спецификационный язык ключевых слов. [7]
Аналогично сетевым навигационным операциям сетевые Спецификационные операции позволяют осуществлять селекцию записей вне зависимости от связей между записями и с учетом информации об этих связях. Должна обеспечиваться возможность спецификации иерархий, путей, а также подграфов общего вида. [8]
В данном разделе будут обсуждаться спецификационные операции на графах и на таблицах, хотя модель данных может предусматривать некоторую их комбинацию. В спецификационных операциях текущие на пользовательском уровне не видны. [9]
По характеру способа получения результата различают навигационные и спецификационные операции. Если результат операции получается путем прохождения по связям, реализованным в структуре БД, то операции называются навигационными. Навигация в базе данных основывается на манипулировании значениями текущих, хотя это манипулирование в некоторых языках может быть неявным. [10]
В данном разделе будут обсуждаться спецификационные операции на графах и на таблицах, хотя модель данных может предусматривать некоторую их комбинацию. В спецификационных операциях текущие на пользовательском уровне не видны. [11]
В табличной модели данных таблицы представляют либо отношения, либо типы записей. Мы рассмотрим спецификационные операции применительно к отношениям. Далее будет показано, как эти операции могут быть расширены применительно к таблицам, представляющим типы записей. [12]
При построении отображения между навигационными и спе-цификационными операциями возникают проблемы особого рода. Не представляет труда отобразить спецификационные операции в навигационные, поскольку задача состоит в отображении не-процедуральной формы в процедуральную. Однако отобразить навигационные спецификации в спецификационные или другие навигационные операции весьма затруднительно, главным образом в связи с проблемой индикаторов текущих. Аспекты, связанные с использованием этих индикаторов, весьма непросто представить с помощью спецификационных операций. [13]
В математическом плане эти операции рассматриваются единообразно безотносительно к их использованию. Тем не менее в модели данных, в частности в языке данных, между спецификационными операциями и взглядами проводится четкое различие, оно не сводится только к аспектам реализации. Более глубоким является различие между их результатами как типами данных. [14]
Процедуры базы данных могут использоваться также для расширения языка данных операциями, первоначально в нем не предусмотренными. Например, операция сортировки может быть определена как процедура базы данных, предшествующая выдаче результата спецификационной операции. Другой пример - процедура удаления дубликатов и нулей, позволяющая модифицировать спецификационную операцию в зависимости от того, что является операндом-отношение или тип записи. Такие процедуры называются операторами доступа. [15]