Assume an operation p has a compensating operation p?1. Showthat if operation q commutes with p, then p?1 commutes with q.

What will be an ideal response?


Since q commutes with p, the schedule p, q, p?1 is equivalent to the schedule
q, p, p?1. But starting in all initial states, this schedule leaves the database in the
same final state as the schedule p, p?1, q, which implies that p?1 commutes with q.

Computer Science & Information Technology

You might also like to view...

The final round of both encryption and decryption of the AES structure consists of __________ stages.

A. one B. two C. three D. four

Computer Science & Information Technology

Define fragmentation and explain why it is used.

What will be an ideal response?

Computer Science & Information Technology

Match the following terms to their meanings:

I. OneDrive II. Desktop App III. Office 365 IV. SharePoint V. Office Store A. A version of Microsoft Office to which you subscribe for an annual fee B. A public marketplace for Office apps that Microsoft hosts and regulates C. Microsoft's free cloud storage for anyone with a free Microsoft account D. Collaboration software where people within an organization can manage documents and publish reports for others to see E. A computer program that installed on your PC and requires a computer operating system

Computer Science & Information Technology

In the computer industry, a trace is a

A) Metal line on the motherboard or adapter B) Computer chip C) Power booster TRansient Alternating Current Emulator D) Small amount of something, as in a trace of data

Computer Science & Information Technology