Design considerations and calculation

Assignment Help Database Management System
Reference no: EM13336584

Design considerations and calculation

Question 1

Consider a database with objects X and Y and assume that there are two transactions T1 and T 2. Transaction T 1 reads objects X and Y and then writes object X. Transaction T 2 reads objects X and Y and then writes objects X and Y.

1. Give an example schedule with actions of transactions T1 and T 2 on objects X and Y that results in a write-read conflict.

2. Give an example schedule with actions of transactions T1 and T 2 on objects X and Y that results in a read-write conflict.

3. Give an example schedule with actions of transactions T1 and T 2 on objects X and Y that results in a write-write conflict.

4. For each of the three schedules, show that Strict 2PL disallows the schedule.

Question 2

Answer the following questions: SQL supports four isolation-levels and two access-modes, for a total of eight combinations of isolation-level and access-mode. Each combination implicitly defines a class of transactions; the following questions refer to these eight classes:

1. Consider the four SQL isolation levels. Describe which of the phenomena can occur at each of these isolation levels: dirty read, unrepeatable read, and phantom problem.

2. For each of the four isolation levels, give examples of transactions that could be run safely at that level.

3. Why does the access mode of a transaction matter?

Question 3

Consider the following classes of schedules: serializable, conflict-serializable, viewserializable, recoverable, avoids-cascading-aborts, and strict. For each of the following schedules, state to which of the preceding classes it belongs. If you cannot decide whether a schedule belongs in a certain class based on the listed actions, explain briefly.The actions are listed in the order they are scheduled and prefixed with the transaction name. If a commit or abort is not shown, the schedule is incomplete; assume that abort or commit must follow all the listed actions.

1. T1:R(X), T2:R(X), T1:W(X), T2:W(X)

2. T1:W(X), T2:R(Y), T1:R(Y), T2:R(X)

3. T1:R(X), T2:R(Y), T3:W(X), T2:R(X), T1:R(Y)

4. T1:R(X), T1:R(Y), T1:W(X), T2:R(Y), T3:W(Y), T1:W(X), T2:R(Y)

5. T1:R(X), T2:W(X), T1:W(X), T2:Abort, T1:Commit

6. T1:R(X), T2:W(X), T1:W(X), T2:Commit, T1:Commit

7. T1:W(X), T2:R(X), T1:W(X), T2:Abort, T1:Commit

8. T1:W(X), T2:R(X), T1:W(X), T2:Commit, T1:Commit

9. T1:W(X), T2:R(X), T1:W(X), T2:Commit, T1:Abort

10. T2: R(X), T3:W(X), T3:Commit, T1:W(Y), T1:Commit, T2:R(Y), T2:W(Z), T2:Commit

11. T1:R(X), T2:W(X), T2:Commit, T1:W(X), T1:Commit, T3:R(X), T3:Commit

12. T1:R(X), T2:W(X), T1:W(X), T3:R(X), T1:Commit, T2:Commit, T3:Commit

Question 4

Consider the execution shown in the following figure. In addition, the system crashes during recovery after writing two log records to stable storage and again after writing another two log records.

LSN LOG

00 begin_checkpoint

10 end_checkpoint

20 update: T1 writes P1

30 update: T2 writes P2

40 update: T3 writes P3

50 T2 commit

60 update: T3 writes P2

70 T2 end

80 update: T1 writes P5

90 T3 abort

X CRASH, RESTART


1. What is the value of the LSN stored in the master log record?

2. What is done during Analysis?

3. What is done during Redo?

4. What is done during Undo?

5. Show the log when recovery is complete, including all non-null prevLSN and undonextLSN values in log records.

Reference no: EM13336584

Questions Cloud

Reasoned argument do aesthetic value : Reasoned argument do aesthetic value helps us to see, hear, or otherwise perceive art in changed or expanded ways and to enhance our appreciation of art.
Foreign policy roles of the president and congress : Foreign Policy Roles of the President and Congress
Explain fragmentation and replication : Define association rules, and explain how to induct association rules by using frequent itemsets, a Priori Property, and support and confidence measures.
At what rate is the angular momentum increasing : You are designing a lathe motor, part of which consists of a uniform cylinder whose mass is 90 kg, At what rate is the angular momentum increasing
Design considerations and calculation : Consider a database with objects X and Y and assume that there are two transactions T1 and T 2. Transaction T 1 reads objects X and Y and then writes object X. Transaction T 2 reads objects X and Y and then writes objects X and Y.
Where could errors occur : Where could errors occur in Figure and for each error, what action would you take should the error occur
Explain why software testing in the industry can be very har : 1.Explain why software testing in the industry can be very har
What is the rods angular velocity : A 720g , 42-cm-long metal rod is free to rotate about a frictionless axle at one end. What is the rod's angular velocity immediately after the blow
Extend the ac scanner : A floatdcl can be represented as either f or float, allowing a more Java-like syntax for declarations - a intdcl can be represented as eitheri or int.

Reviews

Write a Review

 

Database Management System Questions & Answers

  How database solve multiple concurrent data management issue

Investigate how databases solve multiple concurrent data management issues comprising lost updates, deadlocks and different kinds of lock management styles.

  Make the flowchart of the above business processes

create the flowchart of the above business processes. The assignment will be completed in 2 parts:1. AS-IS Model2.TO-BE Model once feedback is given from Professor after completing Part 1 (AS-IS Model)

  Create database to keep information of movies

Create a database for Ray. He is interested in movies and wants to keep information on movies, actors, and directors in a database. The only user is Ray, and he needs to produce reports.

  Explain the average length of stay per room type

What is the average length of stay per room type. What is the average number of visitor per room type. What is the base income per room (i.e., length of visit multiplied by the daily rate) during a specified period of time

  Use a two-dimensional array to accumulate the number

Create a form containing labels with each of the questions and a group of radio buttons for each question with the following responses: Always, Usually, Sometimes, Seldom, Never.

  Role and tasks performed by database administrator

In 250 - 300 words describe role of a database administrator and the tasks performed by this role. Also, describe why this role is important in Database Management.

  Design database in microsoft access

Access will draw a line, called_______a, between matching fields in two tables, indicating that the tables are related. You can then select fields from either table. Access joins the tables automatically.

  Draw an entity relationship diagram for the system

Draw an Entity Relationship diagram for the system and Identify the table design for the database displaying all the fields/attributes. Ensure that all tables are in 3NF. You also need to identify the primary keys and foreign keys, where applicable..

  Create microsoft access database

Create a Microsoft Access database. Create the tables, fi elds, data types, and primary key(s) for the database. Create the relationship(s) needed between the tables.

  Relational database concepts and applications

Relational Database Concepts and Applications

  Draw the er diagram using industral-style notations

Each department is described by a name, department code, office number, office phone, and college. Both name and code have unique values for each department.

  List the details of parts supplied by quality

Attribute dob is the customer's date of birth, stops is the number of stops (0-??) a flight requires, and onTime is a percentage (0-100) indicating how often a flight is on time. Keys are underlined.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd