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

  Develop a new information system

MGMT321 Group Project :  You were hired as an analyst to develop a new information system to automate the payroll transactions in a mid-size organization. The proposed system will contain employees’ data and interface with the organization’s General ..

  Design a database for an insurance company

Consider a video game store. For each game, the database contains information about title, producing company name, designer(s) name(s), version of the game, type of the game and characters in the game.

  Convert er diagram into relational schema

Suppose we are to design a registrar's database to store information about students, courses, the courses students have taken. Convert the E/R diagram into a relational schema.

  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.

  Use contemporary case tools in process and data modeling

Discuss the requirements needed to build a database for the scheduling process.

  List and explain the defined business rules

The Relational Data Model (RDM) which corresponds to the ERD in the format shown below. The RDMMUSTidentify all primary keys, alternate keys and foreign key constraints. Raw SQL Create Table script dumps from a modeling tool, or SQL Server WILL NO..

  Implement a new learning management system

Its a lead a project that will implement a new learning management system for your university. You have two key tasks: Task 1: Investigate learning management software packages that are available through application service providers.

  What is file organization

What is file organization? what are file organization techniques.explain in detail? explain random file organization technique, multikey file organization technique?

  Gathering information using cross indexed

Using data mining, it is possible to gather information which has been buried that can be manipulated and cross indexed which could be a valuable information gathering technique for entities.

  Describe data modeling tool such as erwin or rational rose

Consider the UNIVERSITY database described in Exercise Build the ER schema for this database using a data modeling tool such as ERwin or Rational Rose.

  Create the following documents for the proposed system

MGMT321 Group Project: Create the following documents for the proposed system and deliver each SDLC documents by the end of each designated module, as shown below

  Explain what is the purpose of database

Explain what is the purpose of Database? The purpose of a database is to store information about certain types of objects. Give an example of two related TABLES.

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