CS Notes Archives - Page 3 of 3

Graph Based Protocol

Apr

1

2013

It impose partial ordering on the set D ={d1, d2, d3, …, dn} of all data items. If di -> dj , then any transaction accessing both di and dj must access di before accessing dj it implies that the set D may now be viewed as directed acyclic graph.

Lock Based Protocol 2

Apr

1

2013

A lock is a mechanism to control concurrent access to a data item. Data items can be locked in two modes 1. Exclusive(X) mode: Data item can be both read as well as written. X-lock is requested using lock-x instruction. 2. Shared(S)-mode: Data item can only be read. S-lock is requested using lock-s instruction Lock ...

Concurrency Control

Apr

1

2013

Concurrency control in Database management systems ensures that database transactions are performed in-parallel without violating the data integrity of the respective databases. Thus concurrency control is an essential element for correctness in a DBMS where two or more database transactions, executed with time overlap, can access the same data, e.g., virtually in any general-purpose database ...

Cache Memory

Mar

26

2013

A cache is a component that transparently stores data so the future requests for the data can be served faster.The data that is stored within a cache, might be values that have been computed earlier or duplicates of the original values that are stored elsewhere. Cache Hit, Cache Miss If requested data is contained in ...

Addressing Modes 1

Mar

26

2013

Various Addressing modes as used in Computer Architecture: Register ADD R1,R2 ,R3 means : R1 comments : used when a value is in register Immediate ADD R1, R2 , 1 means : R1 comment : used when a constant is needed Direct ADD R1 , R2 , (100) means : R1 comment : used to ...

Mathematical Logic – Introduction

Mar

25

2013

What is it?? It is a foundation which gives precise meaning to mathematical statements. It is the basis on which proofs and arguments rest (well, we are not referring to those court room arguments for sure. However, even those, we believe, could be expressed in terms of Mathematical Logic). INTRODUCTION The basic building blocks ...

Coddicted

Graph Based Protocol

Lock Based Protocol 2

Concurrency Control

Cache Memory

Addressing Modes 1

Mathematical Logic – Introduction