What is the difference between “conflict serializable” and “conflict equivalent”?

前端 未结 8 1807
猫巷女王i
猫巷女王i 2021-02-02 10:00

In database theory, what is the difference between \"conflict serializable\" and \"conflict equivalent\"?

My textbook has a section on conflict serializable but glosses

相关标签:
8条回答
  • 2021-02-02 10:24

    Conflict Equivalent Schedules: if a Schedule S can be transformed into a schedule S' by a series of swaps of non conflicting instructions, we say that schedule S & S' are conflict equivalent.

    Conflict Serializable Schedule: Schedule S is conflict serializable if it is conflict equivalent to a serial schedule.

    0 讨论(0)
  • 2021-02-02 10:31

    Just two terms to describe one thing in different ways.

    Conflict equivalent: you need to say Schedule A is conflict equivalent to Schedule B. it must involve two schedules

    Conflict serializable: Still use Schedule A and B. we can say Schedule A is conflict serializable. Schedule B is conflict serializable.

    We didn't say Schedule A/B is conflict equivalent

    We didn't say Schedule A is conflict serializable to Schedule B

    0 讨论(0)
提交回复
热议问题