съгласуваност на данните - това

Условия за съответствието на данните в ER-модел

Ако данните са свързани отношенията възли от различни видове, се съхраняват някои данни, моделът на данни могат да бъдат определени условия: какви данни да се съхраняват и какви видове възли могат да бъдат свързани дефинирано в отношения на модела (облигации) (виж . w: ен :. Entity-взаимоотношенията модел данни ER-модел).

Например, хората в базата данни данни, съотношението на "майка", насочени от възел X до възел Y означава, че възелът е свързан с Y или X съотношение "дъщеря" или съотношение "син", с него пряко зависи от стойността на атрибут "секс" възел Х. друга очевидна условие за съгласуваност на база данни на хората, е изискването на възел е свързан с не повече от две други възли отношението "родител", с "секс" атрибут на тези възли трябва да бъде различен.

условия за последователност могат да включват посочване на какви стойности на атрибутите на възли може да получи това, което може да се установи вид връзка между възлите, какъв е минималния и максималния брой на отношенията от определен тип, които могат да участват в един възел, както и други видове условия.

Последователността в бази данни

Идеята за съгласуваност за първи път се появява в областта на системите за управление на база данни.
почтеност Състояние на данни (интегритет ограничения) стомана написана като правила и тригери са влезли - процедура, която изисква преди и след заявката. Преди поискване (ПРЕДИ тип тригер) тестван, че данните са условие, което позволява на този тип заявка. След заявката (спусъка СЛЕД тип) проверява, че състоянието на базата данни отговаря на условието за цялост. Ако една от предпоставките не изстрелва (връщане повреда или повреди в грешка), а след това сделката е отвали (отменен).

Konsistentnost е важна концепция за контрол на данните теория (за управление на данни) и една от четирите киселина (валентност, последователност, изолация, и трайност) - валентност, последователност, изолация и устойчивост (издръжливост).

Последователността в теорията на алгоритми и структури от данни

Интегритет на структурата на данните на алгоритмите за теория е важно.
Проблемите трябва да бъдат решени от алгоритмичните и програмистите, в голямата си част, свързана с намирането на ефективна структура на данните и осъществяването на своите механизми за подкрепа за последователност.

Така например, състоянието на съгласуваност на двоично дърво за търсене - това увеличение на основните възли на дървото от ляво на дясно, а ключът от коренът трябва да бъде по-малко от ключовите компоненти на дясното-дървото и повече ключовете оставени поддървото възли. Ако всяко търсене дърво възел се съхранява показалка родител с възел майка, а след това има допълнително условие за съгласуваност на двоично дърво за търсене: всеки възел X указател към възела родител трябва да води към възел, в който точно един от указатели към децата (наляво или надясно) Това показва X. възел

Проблемът с поддържането на последователност на данните

Проблемът с поддържането на данните последователност остър в големи задачи по управлението на базата данни. Един от начините да се отървете от проблемите, свързани с поддържането на последователност е да се премахне дублирането на информация. Същата информация може да се записва в базата данни на няколко места (но може би в различна форма) или частично повтаря. Това изисква многократно информационни синхронизация парчета един с друг.

От друга страна, на дублирането на информация на различни места ви позволява да записвате по-прости и по-ефективни за извличане на данни алгоритми (алгоритми изпълняват различни заявки). При разглеждането на съпоставимост на данните за поддръжка изисква баланс между скоростта (сложност на алгоритми) и извличане на скоростта на данни (сложност на алгоритми) съхраняване и модифициране на данни.