- Согласованность данных
-
В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена.
Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники.
Эта отметка установлена 13 мая 2011.Согласованность данных (иногда консистентность данных, англ. data consistency) в информатике — это согласованность данных друг с другом, целостность данных, а также внутренняя непротиворечивость.
Содержание
Согласованность в ER-модели
В терминах ER-модели, условия согласованности могут включать в себя указание того, какие значения могут принимать атрибуты узлов, какие связи могут устанавливаться между узлами, каково минимальное и максимальное число связей определённого типа, в котором может участвовать один узел.
Согласованность в базах данных
Согласованность в теории алгоритмов и структур данных
Согласованность структуры данных в теории алгоритмов имеет важное значение: многие задачи, решаемые алгоритмистами и программистами связаны с поиском эффективной структуры данных и реализацией механизмов поддержки её согласованности.
Например, условие согласованности двоичного дерева поиска — это возрастание ключей в узлах дерева слева направо, а именно ключ в корневом узле должен быть меньше ключей узлов правого поддерева и больше ключей узлов левого поддерева. Если в каждом узле дерева поиска хранится также указатель
parent
на родительский узел, то возникает дополнительное условие согласованности двоичного дерева поиска: в каждом узлеX
указатель на родительский узел должен указывать на такой узел, в котором ровно один из указателей на детей (left
илиright
) указывает на узелX
.См. также
- Модель данных
- ER-модель данных
- Структуры данных (теория алгоритмов)
Категория:- Теоретические основы баз данных
Wikimedia Foundation. 2010.