Физическая структура - данные
Cтраница 2
Если функции адресации и поиска возложены полностью на метод доступа операционной системы, то это ограничивает возможности, предоставляемые администратору данных по оптимизации физической структуры данных. Во многих случаях использования средств адресации и поиска, представляемых методами доступа, вполне достаточно. [16]
Способность программных средств управления данными отделить физическую структуру данных от представления пользователей или от логической организации данных дает пользователям возможность ( по крайней мере, теоретически) представлять логическую структуру данных независимо от их физической реализации. Представление пользователей о структуре данных должно быть описано в любой удобной для него и его коллег ( настоящих и будущих) форме; средства управления данными должны осуществлять преобразование логической структуры в любую физическую структуру данных, обеспечивающую высокую производительность. [17]
 |
Трехуровневая модель базы данных. [18] |
Пользователи могут иметь различные взгляды на данные. Каждый такой взгляд описывается внешней схемой. Физическая структура данных в БД описывается внутренней схемой. [19]
Вне зависимости от способа хранения указателей они дают возможность строить структуры данных типа списков и деревьев, сетей, таблиц с переменной размерностью. С помощью структур данных моделируются отношения объектов реального мира, на их основе строится алгоритм содержательной обработки этих данных. Способ представления данных в памяти ЭВМ называется физической структурой данных. [20]
Под независимостью данных обычно понимают независимость программ, обращающихся к СУБД, от физических или логических преобразований данных. Требование физической независимости данных обусловлено тем, что не существует физической организации данных, которая была наилучшей для всех возможных применений СУБД. Следовательно, СУБД, настраиваясь на конкретные условия функционирования, должна быть в состоянии изменять методы доступа и физическую структуру данных без изменения программ пользователя, использующих СУБД. Системы, позволяющие добавлять к логической структуре базы данных новые отношения, должны обладать логической независимостью данных. Под логической независимостью данных понимают возможность внесения в базу данных логических изменений без существенного изменения программ, использующих эту базу данных. Способность СУБД обеспечивать обработку различных логических структур является первым шагом на пути к обеспечению логической независимости данных. В общем случае для обеспечения независимости данных на классы допустимых данных и допустимых отношений, указываемых в определениях данных, накладываются жесткие ограничения. [21]
Часто считают, что разработка реляционной базы может осуществляться независимо от представления данных ее пользователей. Неожиданно возникшее новое представление пользователя данных может быть легко обработано в реляционной базе, если требуемые для него данные уже в ней хранятся. Хотя это верно для логической структуры данных, на самом деле новое представление пользователя о структуре данных может обрабатываться на ЭВМ довольно неэффективно, поскольку физическая структура данных разрабатывалась, с целью наилучшего обеспечения потребностей наиболее общих и важных приложений. Физическая структура во многом определяется задачами пользователя, если даже логическая структура данных и не зависит от них. [22]
Таким образом, с помощью физического представления элемента данных предел кредита могут вычисляться значения многих других элементов данных, принадлежащих различным логическим представлениям. Эти элементы данных в свою очередь служат для обработки различных запросов. Необходимость поддержки множества логических представлений предполагает высокую степень коллективного использования метаданных. Поэтому нужен программный механизм, осуществляющий отображение физических структур данных на логические и управляющие коллективным предоставлением метаданных. [23]
Логическое дублирование позволяет сохранить при работе системы определенные программы и глобальные массивы, содержащиеся в каталоге конкретного КИП. Эта процедура производится каждым пользователем с помощью библиотечных программ сохранения глобальных массивов % GS и сохранения программ % RS. Эти программы полезны, когда необходимо перенести программы или глобальные массивы в другую систему ДИАМС. Однако эти программы не производят копирования образа системы или физической структуры данных на диске. [24]
Множество допустимых состояний исходных, промежуточных и выходных данных в программе, написанной на некотором алгоритмическом языке, определяется описанием данных, задаваемым операторами декларативного типа. Изменение состояния данных в программе достигается средствами процедурных операторов языка программирования. Таким образом, совокупность операторов декларативного и процедурного типа некоторого алгоритмического языка определяет МД этого языка, понимаемую как совокупность методов и средств, как некоторый формализм для определения логических структур данных и процессов, динамического изменения их состояния с целью моделирования некоторых реальных процессов или явлений. Эти структуры называют логическими, чтобы отличить их от основных структур модели данных ЭВМ, называемых физическими структурами данных, на которых эти логические структуры данных основываются. Пользователь, работающий с некоторым алгоритмическим языком, должен хорошо понимать и разбираться в логических структурах данных используемого языка. Физические структуры данных пользователь может и не знать, поскольку непосредственно с ними не работает. [25]
Множество допустимых состояний исходных, промежуточных и выходных данных в программе, написанной на некотором алгоритмическом языке, определяется описанием данных, задаваемым операторами декларативного типа. Изменение состояния данных в программе достигается средствами процедурных операторов языка программирования. Таким образом, совокупность операторов декларативного и процедурного типа некоторого алгоритмического языка определяет МД этого языка, понимаемую как совокупность методов и средств, как некоторый формализм для определения логических структур данных и процессов, динамического изменения их состояния с целью моделирования некоторых реальных процессов или явлений. Эти структуры называют логическими, чтобы отличить их от основных структур модели данных ЭВМ, называемых физическими структурами данных, на которых эти логические структуры данных основываются. Пользователь, работающий с некоторым алгоритмическим языком, должен хорошо понимать и разбираться в логических структурах данных используемого языка. Физические структуры данных пользователь может и не знать, поскольку непосредственно с ними не работает. [26]
Построение базы данных начинается со стадии сбора и анализа данных. При этом желательно, чтобы данные обладали необходимой и достаточной степенью избыточности. Кроме того, на данной стадии стремятся к абстрагированию общей структуры данных без учета физических свойств используемой ЭВМ. В ЭВМ обычно производится преобразование общей ( концептуальной) структуры в форму, удобную для запоминания или поиска. Такая внутренняя структура данных называется физической структурой. При построении физической структуры данных в нее закладывается некоторая избыточность с целью обеспечения надежности управления данными. Часто описание общей структуры данных называется концептуальной схемой. [27]
Первичные ключи не всегда применяются для выборки данных. Запросы могут быть такими, что для получения ответа требуется осуществлять поиск многих записей. Приведенные на рис. 5.7 запросы 2 - и 3-го типов обусловливают необходимость выполнения операции поиска. Иногда в запросе или в операции с базами данных используются несколько ключей. Второй аспект проблемы физической структуры данных заключается в следующем: каким образом организовать данные, чтобы их поиск был эффективным, а выборку записей можно было бы осуществлять по нескольким ключам. [28]
Страницы: 1 2