Answer to Question #264593 in Databases | SQL | Oracle | MS Access for jjj

Question

Consider a schedule with 4 transactions with 1, 2, 3, and 4 operations respectively. Calculate the possible

number of

a) Serial schedules

b) Non serial schedules

Answer 1

Total Number of Schedules,

= (1 + 2 + 3 + 4)! / (1! + 2! + 3! + 4!) = 10! / 33 = 109963

Number of Serial Schedules,
= 4! = 24

Number of Non-Serial Schedules,
= Total Number of Schedules - Number of Serial Schedules 
= 109963 - 24 
= 109939