unit 5+6: query processing + Transactions Mang. Flashcards

1
Q

what topics are included in this unit

A
  1. query processing problem
  2. objectives of query processing
  3. complexities of relational algebra operations
  4. characterization of query processing
  5. layers of query processing
  6. brief introduction of each layer of query processing
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what happens when we run any query
what is first step

A

first query gets optimized
then query gets executed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

when query processing is done, there are how many steps

A

there are 3 steps to query, internally

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

what are three steps of query processing

A

Query processing involves 3 basic steps
1. parsing and translation
2. optimization
3. evaluation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

in first step of query processing, parsing. what does happen here

A
  • query’s syntax is checked, that is known as parsing
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

for parsing internally one thing get created, what do we call it.

A

for parsing parsing tree is generated

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

after parsing what is next step

A

translation is next step after parsing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what happens in translation

A

in translation process, query is converted in relational form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

does query gets translated in Relational Algebra from SQL query

A

yes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is next step after parsing and translation

A

optimization of query is next step after parsing and translation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what is next step after optimization

A

evaluation of query is next step after optimization

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

draw flow chart for 3 steps of query processing

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Example of Query processing

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

definition o ftransaction

A

action or series of actions, carried out by single user or application program, which reads or updated the contents of the database

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

is transaction logical unit of work

A

yes, transaction is logical unit of work

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

more points on transaction

A

it may be an entire or a part of program or a command (SQL for INSERT or UPDATE) and it may involve a large number of operations on a database

17
Q

what happens after transaction is committed

A

after a transaction is committed, database reaches to a new consistent state

18
Q

can a transaction is roll back or undone after its execution

A

yes, a transaction may be rolled back or undone after its execution

19
Q

what is compensating transaction

A

A compensating transaction can reverse the effect of a transaction

20
Q

what is “ state transition of a transaction “

Draw diagram

A
21
Q

what are states of transaction
write one be one

A

active
partially committed
committed
failed
aborted

22
Q

explain each state of transaction in detail

A
23
Q

when partially committed state takes place

A

a transaction is partially committed if it has violated serializability or integrity constraint or secondary storage failure for record updation, then the transaction has to be aborted.

24
Q

what if transaction has been successful,

A

any updates can be safely recorded and the transaction can go to the committed state

25
Q

when does the failed state occurs

A

it occurs if the transaction can not be committed or the transaction is aborted while in the active state. perhaps due to the user aborting the transaction or as a result of the concurrency control protocol aborting the transaction to ensure the serializability

26
Q

due to user aborting the transaction or as a result of the concurrency control protocol aborting the transaction ensures what

A

serializability

27
Q

ACID properties of a transaction

A

Atomicity
consistency
Isolation
Durability

28
Q

Explain Atomicity

A
29
Q

Explain Consistency

A
30
Q

Explain Isolation

A
31
Q

Explain Durability

A
32
Q

explain architecture of database transaction

A
33
Q

explain transaction manager

A
34
Q

what does transaction manger do

A
35
Q

what is another name of schedular

A
36
Q

what does recovery manager do

A
37
Q

what does buffer manager do

A
38
Q
A