Wikidata facts
- Subclass of
- quality
Show 2 more facts
- facet of
- parallel computing
- characteristic of
- schedule
Sources (2)
via Wikidata · CC0
Article · Русский
Граф предшествования (граф сериализации), понятие теории графов. Граф предшествования для последовательности событий S состоит из * узла для каждой подтвержденной транзакции в S * стрелки из Ti в Tj если транзакция Ti предшествует или конфликтует с одной из Tj. В заданном расписании S, охватывающем транзакции T1 и T2, T1 предшествует T2, если существуют действия A1 транзакции T1и A2 транзакции T2, удовлетворяющие условиям: * A1 выполняется раньше A2 * A1 и A2 адресуют один и тот же элемент данных * Хотя бы одно из действий A1 и A2 связано с операцией записи Граф предшествования позволяет наглядно показать, является ли расписание условно-последовательным.
Abstract from DBpedia / Wikipedia · CC BY-SA