Проблема - отображение
Cтраница 1
Проблема отображений особенно сложна, когда распределенная система объединяет разнородные СУБД: приходится сталкиваться с общей проблемой отображения между различными моделями данных, в том числе с проблемой конструктивных отображений и отображений операций. Может быть, потребуется конвертирование баз данных, размещаемых в различных узлах сети. Возможен и другой подход, когда законченные запросы ( программы) транслируются, а затем направляются для выполнения в различные узлы. В этих условиях реально требование отображения ограничений. [1]
Проблема неконструктивного отображения усложняется, когда Ss и St соответствуют различным моделям данных. Если при этом операции не отображаются, то отображение называется отображением трансляции схемы. Эта проблема возникает в процессе проектирования схемы, когда требования приложений выражаются средствами одной модели данных, а реализация осуществляется с помощью другой модели. Если операции отображаются, мы в соответствии с отчетом ANSI / X3 / SPARC [370] имеем отображение трансформации операций. [2]
В проблеме отображения моделей данных ( не обязательно различных) выделяются четыре аспекта: отображение структур, ограничений, операций и баз данных. [3]
 |
Схемы для трех моделей данных. а иерархической, б сетевой РГБД КОДАСИЛ, в реляционной. [4] |
Одна из проблем отображения операций состоит в определении того, будет ли запрос, соотнесенный с одной схемой, давать желаемый результат при отработке запроса на другой схеме. [5]
Что касается проблем отображения моделей данных, то посвященная ей глава носит характер обзора, охватывающего три основных аспекта: источники проблемы ( от реструктуризации схемы и построения взглядов ( views) на данные до интеграции неоднородных баз данных), структуру проблемы, средства ее решения. [6]
Перейдем к рассмотрению проблемы отображения трансформации операций, когда Ss и St соответствуют различным моделям данных. В обоих случаях отображение описывается в терминах параметризованных абстракций операций для каждой модели. Следует отметить, что так же как и для трансляции схем, формальные методы построения отображений развиты очень мало. Охарактеризуем отображение трансформации операций на примере построения отображений между реляционной, сетевой и иерархической моделями. [7]
Проблема конвертирования баз данных отличается от проблем отображения, рассматривавшихся до сих пор. Она связана с действительным отображением реализаций базы данных1, поэтому процесс отображения обычно реализуется в неоперативном режиме и требует значительных ресурсов и времени. [8]
В сводном перечне ( рис. 14.1.1) перечисляются проблемы отображения, охарактеризованные в настоящем разделе. В следующих разделах три из них будут рассмотрены более детально. Первая - проблема трансляции схемы, включающая в себя как специальный случай реструктуризацию схемы. Эта проблема связана с отображением структур и ограничений одной схемы в другую. [9]
Заметим, что есть еще и третий подход к проблеме отображения конвертирования баз данных. Процесс конвертирования в этом случае делится на пять этапов ( рис. 14.4.7) и предполагает использование трех языков: общего языка описания данных ( ОЯОД, или CDDL), описывающего только логические свойства баз данных, общего языка трансляции данных ( ОЯТД, или CDTL), описывающего функции логической реструктуризации, а также общего языка форматирования данных ( ОЯФД, или CDFL), специфицирующего исходные и целевые форматы. На первом шаге, когда применяются средства запроса исходной СУБД, происходит перенос данных из исходной базы данных в промежуточный, обычно последовательный файл. Далее этот файл подвергается переформатированию для получения стандартного представления данных, соответствующих логической структуре исходной базы. На третьем этапе выполняется логическая реструктуризация, позволяющая получить стандартную форму представления целевых данных. На четвертом - стандартные целевые данные преобразуются в приемлемый для целевой СУБД формат. И наконец, для целевой СУБД формируется база данных. [10]
Таким образом, пара ( i, i ( X)) служит решением проблемы универсального отображения ( Теор. IV, § 3, п 1), где на этот раз за S-множества принимаются отделимые равномерные пространства, а за о-морфизмы ( соотв. [11]
Гораздо более интересной и важной, чем это отображение одной плоскости на другую, представляется проблема отображения всего пространства на плоскость посредством параллельного проектирования - проблема, к которой мы теперь переходим; при этом во избежание многословий условимся заранее всегда допускать увеличение или уменьшение изображения при помощи преобразования подобия. Таким образом, возникает тот способ изображения, который в начертательной геометрии называют аксонометрией; на практике ему принадлежит чрезвычайно важная роль. [12]
Первое утверждение теоремы означает еще, что пара ( i, X) есть решение проблемы универсального отображения ( Теор. IV, § 3, п 1), в которой за Е - множества приняты все полные отделимые равномерные пространства, за о-морфизмы - все равномерно непрерывные отображения и за а-отображения - все равномерно непрерывные отображения пространства X в полные отделимые равномерные пространства. [13]
С практической реализацией и теоретическим обоснованием метода конечных элементов оказались тесно связанными две математических проблемы - проблема аппроксимации и проблема отображения одной области на другую. [14]
Проблема отображений особенно сложна, когда распределенная система объединяет разнородные СУБД: приходится сталкиваться с общей проблемой отображения между различными моделями данных, в том числе с проблемой конструктивных отображений и отображений операций. Может быть, потребуется конвертирование баз данных, размещаемых в различных узлах сети. Возможен и другой подход, когда законченные запросы ( программы) транслируются, а затем направляются для выполнения в различные узлы. В этих условиях реально требование отображения ограничений. [15]
Страницы: 1 2 3