Ποιο είναι το νόημα της Σειριοποιησιμότητας των συγκρούσεων;
Ποιο είναι το νόημα της Σειριοποιησιμότητας των συγκρούσεων;

Βίντεο: Ποιο είναι το νόημα της Σειριοποιησιμότητας των συγκρούσεων;

Βίντεο: Ποιο είναι το νόημα της Σειριοποιησιμότητας των συγκρούσεων;
Βίντεο: Ποιο είναι το νόημα της ζωής μας; - Μητροπολίτης Σισανίου και Σιατίστης Παύλος 2024, Ενδέχεται
Anonim

σύγκρουση - σειριοποιησιμότητα είναι ορίζεται με ισοδυναμία με ένα σειριακό πρόγραμμα (χωρίς επικαλυπτόμενες συναλλαγές) με τις ίδιες συναλλαγές, έτσι ώστε και τα δύο προγράμματα έχουν τα ίδια σύνολα αντίστοιχων χρονολογικά ταξινομημένων ζευγών αντιφατικός πράξεις (ίδιες σχέσεις προτεραιότητας των αντίστοιχων αντιφατικός λειτουργίες).

Με αυτόν τον τρόπο, τι εννοείτε με τον όρο Serializability;

Σειριοποιησιμότητα είναι ένα σύστημα συγχρονισμού όπου η ταυτόχρονη συναλλαγή είναι ισοδύναμη με εκείνη που εκτελεί τις συναλλαγές σειριακά. Ένα χρονοδιάγραμμα είναι μια λίστα συναλλαγών. Το σειριακό πρόγραμμα ορίζει ότι κάθε συναλλαγή εκτελείται διαδοχικά χωρίς καμία παρέμβαση από άλλες συναλλαγές.

Επίσης, ξέρετε, τι είναι το ισοδύναμο σύγκρουσης; Ισοδύναμο σύγκρουσης : Αναφέρεται στα χρονοδιαγράμματα S1 και S2 όπου διατηρούν την παραγγελία του αντιφατικός οδηγίες και στα δύο χρονοδιαγράμματα. Για παράδειγμα, εάν το T1 πρέπει να διαβάσει το X πριν το T2 γράψει το X στο S1, τότε θα πρέπει να είναι το ίδιο και στο S2. (Η παραγγελία θα πρέπει να διατηρείται μόνο για το αντιφατικός λειτουργίες).

Παρομοίως, ποιοι είναι οι δύο τύποι Σειριοποίησης;

Υπάρχουν δύο τύπους σειριοποίησης . Εδώ μπορείτε να δείτε δύο χρονοδιάγραμμα ως S1 και S2. Όπου S2 είναι Σειριακό πρόγραμμα. Στο S1, η λειτουργία ανάγνωσης στο στοιχείο δεδομένων Α που είναι R2(A) στο T2 εκτελείται μετά τη λειτουργία εγγραφής από τη συναλλαγή T1, δηλαδή W1(A).

Πώς ξέρετε εάν η σύγκρουση είναι σειριοποιήσιμη;

Προς το έλεγχος Για σειριοποιησιμότητα συγκρούσεων κάνει δύο βήματα.

Δύο ή περισσότερες ενέργειες λέγεται ότι βρίσκονται σε σύγκρουση εάν:

  1. Οι ενέργειες ανήκουν σε διαφορετικές συναλλαγές.
  2. Τουλάχιστον μία από τις ενέργειες είναι μια λειτουργία εγγραφής.
  3. Οι ενέργειες έχουν πρόσβαση στο ίδιο αντικείμενο (ανάγνωση ή εγγραφή).

Συνιστάται: