რას ნიშნავს კონფლიქტის სერიალიზაცია?
რას ნიშნავს კონფლიქტის სერიალიზაცია?

ვიდეო: რას ნიშნავს კონფლიქტის სერიალიზაცია?

ვიდეო: რას ნიშნავს კონფლიქტის სერიალიზაცია?
ვიდეო: Understanding Conflict Serializibility 2024, მაისი
Anonim

Კონფლიქტი - სერიულობადობა არის განსაზღვრული სერიული განრიგის ეკვივალენტობით (გადახურვის ტრანზაქციების გარეშე) ერთი და იგივე ტრანზაქციებით, ისეთი, რომ ორივე განრიგს ჰქონდეს შესაბამისი ქრონოლოგიურად მოწესრიგებული წყვილების ერთნაირი ნაკრები კონფლიქტური ოპერაციები (იგივე პრიორიტეტული ურთიერთობები შესაბამისი კონფლიქტური ოპერაციები).

ამ გზით, რას გულისხმობთ სერიალიზაციაში?

სერიულობადობა არის კონკურენტულობის სქემა, სადაც კონკურენტული ტრანზაქცია ექვივალენტურია იმ ტრანზაქციისა, რომელიც ახორციელებს ოპერაციებს სერიულად. გრაფიკი არის ტრანზაქციების სია. სერიული გრაფიკი განსაზღვრავს, რომ თითოეული ტრანზაქცია შესრულებულია თანმიმდევრულად სხვა ტრანზაქციების ჩარევის გარეშე.

ასევე იცოდეთ, რა არის კონფლიქტის ექვივალენტი? კონფლიქტის ექვივალენტი : ეხება გრაფიკებს S1 და S2, სადაც ისინი ინარჩუნებენ მოწესრიგებას კონფლიქტური ინსტრუქციები ორივე გრაფიკში. მაგალითად, თუ T1 უნდა წაიკითხოს X, სანამ T2 დაწერს X-ს S1-ში, მაშინ იგივე უნდა იყოს S2-შიც. (შეკვეთა უნდა შენარჩუნდეს მხოლოდ კონფლიქტური ოპერაციები).

ანალოგიურად, რა არის სერიალიზაციის ორი ტიპი?

Არიან, იმყოფებიან ორი ტიპის სერიალიზაცია . აქ შეგიძლიათ ნახოთ ორი განრიგი როგორც S1 და S2. სადაც S2 არის სერიული განრიგი. S1-ში, წაკითხვის ოპერაცია მონაცემთა A ელემენტზე, რომელიც არის R2(A) T2-ში, შესრულებულია ჩაწერის ოპერაციის შემდეგ T1 ტრანზაქციის მიერ, ანუ W1(A).

როგორ იცით, არის თუ არა კონფლიქტი სერიული?

რომ ჩეკი ამისთვის კონფლიქტის სერიალიზაცია ორ ნაბიჯს დგამს.

ნათქვამია, რომ ორი ან მეტი მოქმედება ეწინააღმდეგება, თუ:

  1. ქმედებები მიეკუთვნება სხვადასხვა ტრანზაქციას.
  2. ერთ-ერთი მოქმედება მაინც არის ჩაწერის ოპერაცია.
  3. მოქმედებები წვდებიან ერთსა და იმავე ობიექტზე (წაკითხვა ან ჩაწერა).

გირჩევთ: