ВУЗ:
Составители:
84
зуемого блока памяти создается счетчик, подсчитывающий число указателей на
этот блок памяти. При первичном резервировании блока его счетчик устанавли-
вается в единицу. Каждый раз, когда в программе создается новый указатель на
этот блок, содержимое счетчика увеличивается на единицу. Каждый раз, когда в
программе уничтожается указатель на этот блок, содержимое счетчика
умень-
шается на единицу. Если содержимое счетчика становится равным нулю, то
блок становится недоступным для обращений из программы и, следовательно,
может быть включен в список свободной памяти.
6. Ограничение целостности
Вводные замечания. Рассмотренные выше представления структур дан-
ных отражают некоторые свойства данных. Например, определение атрибута на
некотором множестве указывает на
то, что все значения атрибута должны удов-
летворять условиям принадлежности к этому множеству. Однако, подобные
спецификации не исчерпывают все свойства данных, которые целесообразно
представлять в моделях данных. Необходимы дополнительные средства выра-
жения ограничений на значения данных и их соотношения. Пусть, например, в
соответствии с политикой, проводимой компанией, заработная плата руководи-
теля
должна быть всегда выше заработной платы подчиненных. Такое ограни-
чение не может быть выражено в терминах структур данных.
Логические ограничения, накладываемые на данные, называются огра-
ничениями целостности. Ограничение целостности это свойство, которое для
данного множества или отношения принимает значение либо истинно, либо
ложно. Это значение должно сохраняться для каждого возможного
состояния, в
котором может находиться объект. Например, утверждение о том, что заработ-
ная плата руководителя всегда выше заработной платы подчиненного, может
рассматриваться как ограничение целостности только в том случае, если оно
справедливо в любой период времени и не зависит от изменения заработной
платы подчиненных.
Ограничения вводятся в модели данных с целью
повышения их семан-
тичности и расширения возможностей поддержания целостности данных. Пер-
вый аспект связан с адекватностью отражения реального мира в схеме, а второй
– с возможностями СУБД обеспечивать соответствие порождаемых схемой со-
стояний БД требованиям, выражаемым ограничениями. Для этого СУБД долж-
ны обладать необходимыми механизмами.
Существует два основных вида ограничений. К
первому виду от-
носятся так называемые внутренние ограничения, интегрированные со структу-
рами. Например, иерархическим БД присуще внутреннее ограничение, состоя-
щее в том, что связи между данными должны иметь иерархическую древовид-
ную структуру. С множествами и отношениями также связано наличие внут-
ренних ограничений (например, дубликаты не допускаются, упорядочение от-
сутствует).
Страницы
- « первая
- ‹ предыдущая
- …
- 82
- 83
- 84
- 85
- 86
- …
- следующая ›
- последняя »
